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
Fulltext:
PDF file (426 kB)
References
©
Steklov Math. Inst. of RAS
, 2025