Описаны минимальные рёберные 1-расширения графов специального класса — двулистных пальм.
Скачать электронную версию публикации
Загружен, раз: 155
- Title О минимальных рёберных расширениях пальм специального вида
- Headline О минимальных рёберных расширениях пальм специального вида
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
расширения графов, деревья, пальмы, extensions of graphs, palm treesАвторы
Ссылки
Harary F. and Hayes J. P. Edge fault tolerance in graphs // Networks. 1993. V. 23. P. 135-142.
Абросимов М. Б. О сложности некоторых задач, связанных с расширениями графов // Матем. заметки. 2010. Т. 88. №5. С. 643-650.

О минимальных рёберных расширениях пальм специального вида | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1887