Abstract The Weighted Vertex Integrity (wVI) problem takes as input an n-vertex graph G, a
weight function w: V (G) → N w: V (G)→ N, and an integer p. The task is to decide if there …

In the $\ell $-Component Order Connectivity problem ($\ell\in\mathbb {N} $), we are given a
graph $ G $ on $ n $ vertices, $ m $ edges and a non-negative integer $ k $ and asks …

Дан краткий обзор по детерминированным мерам целостности графов. Приводятся
известные соотношения между этими мерами и оценки, выраженные через …

Дан краткий обзор по детерминированным мерам целостности графов. Приводятся
известные соотношения между этими мерами. Меры анализируются с точки зрения …