|
Prikladnaya Diskretnaya Matematika, 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.
Citation:
V. A. Melent'ev, “Restrictions on girths in compact graphs”, Prikl. Diskr. Mat., 2011, supplement № 4, 96–98
Linking options:
https://www.mathnet.ru/eng/pdm311 https://www.mathnet.ru/eng/pdm/y2011/i13/p96
|
Statistics & downloads: |
Abstract page: | 166 | Full-text PDF : | 91 | References: | 49 |
|