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

Prikl. Diskr. Mat. Suppl., 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.

UDC: 519.17



© Steklov Math. Inst. of RAS, 2025