ГлавнаяАрхивОб одном контрпримере для Т-неприводимых расширений сверхстройных деревьев

Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев | Прикладная дискретная математика. 2014. № 7 (Приложение).

Т-неприводимым расширением (ТНР) графа называется его расширение, получаемое из тривиального удалением максимально возможного количества добавленных при построении тривиального расширения рёбер. Рассматривается один из способов построения ТНР. Приводится контрпример для схемы из работы Ф. Харари и М. Хурума «One node fault tolerance for caterpillars and starlike trees», которая описывает построение одного ТНР для произвольного сверхстройного дерева. Рассматривается способ построения всех неизоморфных ТНР для подкласса сверхстройных деревьев - равнолучевых звезд.
  • Title Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев
  • Headline Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 7 (Приложение)
  • Date:
  • DOI
Ключевые слова
граф, Т-неприводимое расширение, сверхстройные деревья, равнолучевые звезды, graph, T-irreducible extension, star-like trees, star-like trees with rays of equal length
Авторы
Ссылки
Осипов Д. Ю. О Т-неприводимых расширениях сверхстройных деревьев // Прикладная дискретная математика. Приложение. 2013. №6. С. 85-86.
Абросимов М. Б., Комаров Д. Д. Об одном контрпримере для минимальных вершинных 1-расширений сверхстройных деревьев // Прикладная дискретная математика. Приложение. 2012. №5. С. 83-84.
Harary F. and Khurum M. One node fault tolerance for caterpillars and starlike trees // Internet J. Comput. Math. 1995. V.6. P. 135-143.
Салий В. Н. Доказательства с нулевым разглашением в задачах о расширениях графов // Вестник Томского государственного университета. Приложение. 2003. №6. С. 63-65.
Абросимов М. Б. Минимальные расширения объединения некоторых графов // Теоретические проблемы информатики и её приложений. 2001. №4. С. 3-11.
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 2009.
Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев | Прикладная дискретная математика. 2014. № 7 (Приложение).
Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев | Прикладная дискретная математика. 2014. № 7 (Приложение).