Restrictions on girths in compact graphs
Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 96-98
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.
@article{PDM_2011_13_a49,
author = {V. A. Melent'ev},
title = {Restrictions on girths in compact graphs},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {96--98},
year = {2011},
number = {13},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2011_13_a49/}
}
V. A. Melent'ev. Restrictions on girths in compact graphs. Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 96-98. http://geodesic.mathdoc.fr/item/PDM_2011_13_a49/
[1] Melentev V. A., “Kompaktnye struktury vychislitelnykh sistem i ikh sintez”, Upravlenie bolshimi sistemami., 32, 2011, 241–261
[2] Melentev V. A., “Analiticheskii podkhod k sintezu regulyarnykh grafov s zadannymi znacheniyami poryadka, stepeni i obkhvata”, Prikladnaya diskretnaya matematika, 2010, no. 2(8), 74–86