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: 80
- Title On a counterexample for a T-irreducible extensions of starlike trees
- Headline On a counterexample for a T-irreducible extensions of starlike trees
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3 (25)
- Date:
- DOI
Keywords
star-like trees with rays of equal length, star-like trees, T-irreducible extension, graph, равнолучевые звезды, сверхстройные деревья, Т-неприводимое расширение, графAuthors
References
Абросимов М. Б., Комаров Д. Д. Об одном контрпримере для минимальных вершинных 1-расширений сверхстройных деревьев // Прикладная дискретная математика. Приложение. 2012. №5. С. 83-84.
Осипов Д. Ю. О Т-неприводимых расширениях сверхстройных деревьев // Прикладная дискретная математика. Приложение. 2013. №6. С. 85-86.
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 starlike trees | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 3 (25).
Download full-text version
Counter downloads: 169