DOI

Connectivity is one of the basic concepts of graph theory. It asks for the minimum number of elements. A graph is called k-connected or k-vertex-connected if its vertex connectivity is k or greater. The author defines a connected component of a graph as a vertex set of its maximal up to inclusion connected subgraph.

Язык оригиналаанглийский
Страницы (с-по)279-312
Число страниц34
ЖурналFundamenta Informaticae
Том145
Номер выпуска3
DOI
СостояниеОпубликовано - 1 янв 2016

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Алгебра и теория чисел
  • Информационные системы
  • Математика и теория расчета

ID: 36925247