Рассматривается один из способов построения оптимального расширения графа — Т-неприводимого расширения (ТНР). Приводится способ построения всех неизоморфных ТНР для подкласса сверхстройных деревьев — равнолучевых звезд.
Скачать электронную версию публикации
Загружен, раз: 150
- Title О Т-неприводимых расширениях сверхстройных деревьев
- Headline О Т-неприводимых расширениях сверхстройных деревьев
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
граф, Т-неприводимое расширение, сверхстройные деревья, равнолучевые звезды, graph, T-irreducible extension, starlike treesАвторы
Ссылки
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 2009.
Абросимов М. Б. Минимальные расширения объединения некоторых графов // Теоретические проблемы информатики и её приложений. 2001. №4. С. 3-11.
Салий В. Н. Доказательства с нулевым разглашением в задачах о расширениях графов // Вестник Томского государственного университета. Приложение. 2003. №6. С. 63-65.
Курносова С. Г. Т-неприводимые расширения для некоторых классов графов // Теоретические проблемы информатики и её приложений. 2004. №6. С. 113-125.
О Т-неприводимых расширениях сверхстройных деревьев | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1886