Проблема окружения
Материал из WikiGrapp
Проблема окружения (Circumstance problem) —
существует ли такой граф
для произвольного заданного графа
, что
окружение
изоморфно графу
для любой вершины
?
Литература
- Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.