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

Prikl. Diskr. Mat., 2011 supplement № 4, Pages 96–98 (Mi pdm311)

Applied Graph Theory

Restrictions on girths in compact graphs

V. A. Melent'ev

Institute of Semiconductor Physics of SB RAS, Novosibirsk

Abstract: By definition, the compact graph is a regular graph with the minimum diameter. In the paper, the compactness conditions are investigated for regular graphs with the length of a minimum cycle restricted.

UDC: 519.17



© Steklov Math. Inst. of RAS, 2025