ПОБУДОВА ІЗОМОРФІЗМІВ ДЕЯКИХ 4-РЕГУЛЯРНИХ ГАМІЛЬТОНОВО РОЗКЛАДНИХ ГРАФІВ

Катерина Миколаївна Шевченко

Анотація


Из  гамильтоново  разложимых  2k-регулярных  графов  строятся 2k-регулярные  графы  более  высоких  порядков  таким  образом,  что  решается проблема изоморфизма графов в некоторых множествах путем редукции.

 The  2k-regular  graphs  of  superior  order  are  built  out  of  Hamiltonian decomposable 2k-regular graphs  in  such a way  that  the problem of  the  isomorphism of graphs in some sets is solved by reduction.


Повний текст:

PDF

Посилання


Донец Г.А., Петренюк А. Я.(2009). Экстремальные покрытия графов. Кіровоград, «Комбінаторні конфігурації».

Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. (1990). Лекции по теории графов. М., «Наука».

Шевченко К. М.(2011).Побудова ізоморфізмів деяких 4-регулярних гамільтоново розкладних графів, Матеріали 11-го Міжвузівського науково-практичного семінару «Комбінаторні конфігурації та їх застосування», 15-16 квітня 2011 р., Кіровоград, 194-198.


Посилання

  • Поки немає зовнішніх посилань.