КОНСТРУКТИВНЫЕ ОПИСАНИЯ ГАМИЛЬТОНОВЫХ ГРАФОВ |
| 3 | |
| 2012 |
| научная статья | 519.17+519.716.5 | ||
| 137-140 | гамильтонов граф, операция склейки, замкнутый класс, элементный и операционный базисы, конструктивное описание |
| Изучаются процессы построения гамильтоновых графов с помощью операций объединения с пересечением - операций склейки, в ходе которых сохраняется свойство гамильтоновости. Выделяются порождающие базисы (элементный и операционный) таких процессов. |
 |
| 1 . Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. М.: Наука, 1990. 384с. 2 . Иорданский М.А. Конструктивные описания графов // Дискретный анализ и исследование операций. 1996. Т. 3. № 4. С. 35?63. 3 . Иорданский М.А. Сложность конструктивных описаний планарных графов // Материалы IX Межгосударственной школы-семинара «Синтез и сложность управляющих систем» (Нижний Новгород, 16?19 декабря 1998 г.). М.: Изд-во механико-мате-матического факультета МГУ, 1999. С. 20?24. 4 . Иорданский М.А. Конструктивные описания и экономное кодирование графов // Вестник Нижегородского государственного университета. Математическое моделирование и оптимальное управление. 2000. Вып.1(22). С. 88?93. 5 . Иорданский М.А. Оптимальные нумерации вершин графов // Математические вопросы кибернетики. 2001. Вып.10. С. 83?102. 6 . Иорданский М.А. Базисы планарных графов // Труды V Международной конференции «Дискретные модели в теории управляющих систем» (Ратмино, 26?29 мая 2003 г.). М.: Издательский отдел факультета ВМиК МГУ им. М.В. Ломоносова, 2003. С. 36?38. 7 . Бурков Е.В. Операционные базисы замкнутых классов графов // Материалы IX Международного семинара «Дискретная математика и её приложения» (Москва, 18?23 июня 2007 г.). М.: Изд-во мехмата МГУ, 2007. С. 105?116. 8 . Иорданский М.А. Конструктивные описания двудольных графов // Проблемы теоретической кибернетики. Тезисы докладов XV Международной конференции (Казань, 2?7 июня 2008 г.). Казань: Изд-во «Отечество», 2008. С. 44. 9 . Иорданский М.А. Конструктивные описания расщепляемых графов // Материалы X Международного семинара «Дискретная математика и её приложения» (Москва, МГУ, 1?6 февраля 2010 г.). М.: Изд-во мехмата МГУ, 2010. С. 306?308. 10 . Бурков Е.В. Конструктивные описания планарных и эйлеровых графов // Вестник Нижегородского государственного университета. Математика. 2010. № 5(1). С. 165?170. 11 . Иорданский М.А. Функциональные построения в теории графов // Проблемы теоретической кибернетики. Материалы XVI Международной конференции (Нижний Новгород, 20?25 июня 2011 г.) / Под ред. Ю.И. Журавлева. Нижний Новгород: Изд-во Нижегородского госуниверситета, 2011. С. 183?187. |