Restrictions on girths in compact graphs
Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 96-98
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
[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