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

Prikl. Diskr. Mat., 2010 Number 3(9), Pages 96–99 (Mi pdm237)

Applied Graph Theory

A family of exact 2-extensions of tournaments

A. A. Dolgov

Saratov State University named after N. G. Chernyshevsky, Saratov

Abstract: The family of tournaments which have exact 1- and 2-extensions but haven't exact 3-extension is introduced. It is the only known family of graphs with such a property, and it is the fourth family of graphs which have exact $k$-extension for $k>1$.

Keywords: graph, exact $k$-extension, circulant.

UDC: 519.17



© Steklov Math. Inst. of RAS, 2024