|
Prikladnaya Diskretnaya Matematika, 2014, Number 3(25), Pages 98–102
(Mi pdm470)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Applied Graph Theory
On a counterexample for a T-irreducible extensions of starlike trees
D. U. Osipov Saratov State University named after N. G. Chernyshevsky, Saratov, Russia
Abstract:
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.
Keywords:
graph, T-irreducible extension, star-like trees, star-like trees with rays of equal length.
Citation:
D. U. Osipov, “On a counterexample for a T-irreducible extensions of starlike trees”, Prikl. Diskr. Mat., 2014, no. 3(25), 98–102
Linking options:
https://www.mathnet.ru/eng/pdm470 https://www.mathnet.ru/eng/pdm/y2014/i3/p98
|
Statistics & downloads: |
Abstract page: | 114 | Full-text PDF : | 40 | References: | 41 |
|