On the holls and antyholls in rotatable graphs
Автор: Popov V.V.
Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu
Рубрика: Математика
Статья в выпуске: 13, 2010 года.
Бесплатный доступ
It proves, that if G is a non-empty and non-complete rotatable graph and the number n of his vertices is prime, then G contains a hole or antyhole of the lenght 5.
Cycle, hole, antihole, spanning graphs, berge's conjecture
Короткий адрес: https://sciup.org/14968650
IDR: 14968650
Статья научная