Том 21, номер 5, 2014 г., Стр. 17-22
УДК 519.175.3
Воблый В. А., Мелешко А. К.
Перечисление помеченных эйлеровых тетрациклических графов
Аннотация:
Получена точная и асимптотическая формулы для числа помеченных эйлеровых тетрациклических графов с заданным количеством вершин.
Ил. 1, табл. 1, библиогр. 11.
Ключевые слова: перечисление, помеченный граф, эйлеров граф, тетрациклический граф, асимптотика.
Воблый Виталий Антониевич 1
Мелешко Анна Константиновна 1
1. МГТУ им. Н. Э. Баумана,
2-я Бауманская ул., 5, 119333 Москва, Россия
е-mail: vitvobl@yandex.ru, konstantin_meleshko@rambler.ru
Статья поступила 29 апреля 2014 г.
Исправленный вариант — 24 июня 2014 г.
Литература
[1] Воблый В. А. Перечисление помеченных связных бициклических и трициклических эйлеровых графов // Мат. заметки. - 2012. - Т. 92, №5. - C. 678–683.
[2] Воблый В. А., Мелешко А. К. Перечисление помеченных тетрациклических эйлеровых блоков // Мат. XVII Междунар. конф. «Проблемы теоретической кибернетики» (Казань, 16–20 июня, 2014 г.). - Казань: Отечество, 2014. - C. 60–62.
[3] Воблый В. А., Мелешко А. К. Перечисление помеченных графов розы // Мат. XVI Межвуз. семинара «Комбинаторные конфигурации и их приложения» (Кировоград, 11–12 апреля 2014 г.). - Кировоград: Кировоградский нац. техн. университет, 2014. - C. 27–29.
[4] Дмитриев Е. Ф. Перечисление отмеченных графов с данными структурными свойствами: Дис. ... канд. физ.-мат. наук: 01.01.09. - Минск: Ин-т математики АН БССР, 1986. - 130 c.
[5] Прудников А. П. и др. Интегралы и ряды. T. 1. - М.: Наука, 1981. - 800 с.
[6] Степанов В. Е. О некоторых особенностях строения случайного графа вблизи критической точки // Теория вероятности и её применения. - 1987. - T. 32, вып. 4. - C. 633–657.
[7] Харари Ф. Теория графов. - М.: Мир, 1973. - 302 с.
[8] Ford G. W., Uhlenbeck G. E. Combinatorial problems in theory graphs. IV // Proc. Nat. Acad. Sci. USA. - 1957. - Vol. 43. - P. 163–167.
[9] Heap B. R. Enumeration homeomorphically irreducible star graphs // J. Math. Phys. - 1966. - Vol. 7, N7. - P. 1582–1587.
[10] Read R. C. Euler graphs on labelled nodes // Can. J. Math. - 1962. - Vol. 14. - P. 482–486.
[11] Tazawa S. Enumeration of labelled 2-connected Euler graphs // J. Combin. Inf. Syst. Sci. - 1998. - Vol. 23, N1–4. - P. 407–414.
