On a counterexample for a T-irreducible extensions of star-like trees
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: 266
Keywords
граф, Т-неприводимое расширение, сверхстройные деревья, равнолучевые звезды, graph, T-irreducible extension, star-like trees, star-like trees with rays of equal lengthAuthors
| Name | Organization | |
| Osipov D. U. | st_hill@mail.ru |
References
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 2009.
Абросимов М. Б. Минимальные расширения объединения некоторых графов // Теоретические проблемы информатики и её приложений. 2001. №4. С. 3-11.
Салий В. Н. Доказательства с нулевым разглашением в задачах о расширениях графов // Вестник Томского государственного университета. Приложение. 2003. №6. С. 63-65.
Harary F. and Khurum M. One node fault tolerance for caterpillars and starlike trees // Internet J. Comput. Math. 1995. V.6. P. 135-143.
Абросимов М. Б., Комаров Д. Д. Об одном контрпримере для минимальных вершинных 1-расширений сверхстройных деревьев // Прикладная дискретная математика. Приложение. 2012. №5. С. 83-84.
Осипов Д. Ю. О Т-неприводимых расширениях сверхстройных деревьев // Прикладная дискретная математика. Приложение. 2013. №6. С. 85-86.
