RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive
Prikl. Diskr. Mat. Suppl., 2013 Issue 6, Pages 85–86 (Mi pdma107)
This article is cited in 2 papers

Applied graph theory

On T-irreducible extensions of starlike trees

D. U. Osipov

Saratov State University named after N. G. Chernyshevsky

Abstract: T-irreducible extension is a kind of the optimal extension of a graph. In the paper, all nonisomorphic T-irreducible extensions are constructed for starlike trees with paths of one and the same length.

Keywords: graph, T-irreducible extension, starlike trees.

UDC: 519.17


© Steklov Math. Inst. of RAS, 2025