Структура 28-ми 9-ти вершинних графів-обструкцій тора

Автор(и)

  • Володимир Ілліч Петренюк Центральноукраїнський національний технічний університет, м. Кропивницький, Україна

DOI:

https://doi.org/10.32626/2308-5878.2017-15.145-151

Анотація

Досліджено структуру 28-ми 9-ти вершинних графів-обструк­цій для тора

Посилання

Хоменко М. П. φ-перетворення графів. Препринт IМ НАНУ. К., 1971. 378 с.

Петpенюк В. I. Построение графов-обструкций ограниченного ориентируемого рода. Сборник трудов XVI Международной конференции «Проблемы теоретической кибернетики». Нижний Новгород, 20–25 июня 2011. C. 363–368.

Archdeacon. D., Kuratowski A. Тheorem for the projective plane. Journal of Graph Theory. 1981. V. 5. P. 243–246.

Gagarin A., Myrvold W., Chambers J. The obstructions for toroidal graphs with no K3,3’s. Discrete Math. 2009. V. 309. P. 3625–3631.

Hur Suhjin. The Kuratowski covering conjecture for graphs of order less than 10. PhD dissertation, Ohio State University, 2008.

##submission.downloads##

Опубліковано

2017-03-10