RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2014 Number 3(25), Pages 98–102 (Mi pdm470)

This article is cited 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.

UDC: 519.17



© Steklov Math. Inst. of RAS, 2025