Граф блоков

Келкар Э. , Джейсурья К. , Нагеш Х. М.
Владикавказский математический журнал. 2019. Том 21. Выпуск 1.С.74-78.

Аннотация:
Граф блоков \(B (G)\) графа \(G\) - граф, вершинами которого являются блоки графа \(G\) и в котором две вершины смежны тогда и только тогда, когда соответствующие им блоки имеют общую точку сочленения. Изучаются различные свойства графа блоков \(B (G)\), в частности, даны характеристики графов, у которых графы блоков \(B (G)\) являются плоскими (планарными), внешнепланарными, максимальными внешнепланарными, минимальными невнешнепланарными, эйлеровыми и гамильтоновыми. Также представлено необходимое и достаточное условие, чтобы число пересечения графа блоков \(B(G)\) равнялось единице.

Ключевые слова: число пересечения, число внутренних вершин, граф "голландская мельница", полный граф.

Язык статьи: Английский Загрузить полный текст  

+ Список литературы