T-irreducible extension of a graph G is an extension of the graph G which is obtained by removing maximal set of edges from the trivial extension of G. Here, counterexample is shown for the method by F. Harary and M. Khurum for constructing one of T-irreducible extensions for star-like trees. Besides, all nonisomorphic T-irreducible extensions are constructed for star-like trees with rays of equal length.
Download file
Counter downloads: 142
- Title On a counterexample for a T-irreducible extensions of star-like trees
- Headline On a counterexample for a T-irreducible extensions of star-like trees
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 7 (Приложение)
- Date:
- DOI
Keywords
граф, Т-неприводимое расширение, сверхстройные деревья, равнолучевые звезды, graph, T-irreducible extension, star-like trees, star-like trees with rays of equal lengthAuthors
References
Осипов Д. Ю. О Т-неприводимых расширениях сверхстройных деревьев // Прикладная дискретная математика. Приложение. 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.
On a counterexample for a T-irreducible extensions of star-like trees | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).
Download full-text version
Counter downloads: 1916