|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Pages 132–135
(Mi pdma166)
|
|
|
|
Applied graph theory
On a counterexample for a T-irreducible extensions of star-like trees
D. U. Osipov Saratov State University, Saratov
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 star-like trees”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 132–135
Linking options:
https://www.mathnet.ru/eng/pdma166 https://www.mathnet.ru/eng/pdma/y2014/i7/p132
|
Statistics & downloads: |
Abstract page: | 116 | Full-text PDF : | 95 | References: | 38 |
|