An analytical approach to the synthesis of regular graphs with preset values of the order, degree and girth
Prikladnaâ diskretnaâ matematika, no. 2 (2010), pp. 74-86
The approach is based on the representation of the graph by its projections and is similar to the solving of an equation system composed of the graph projections.
Keywords:
graph order, graph diameter, graph girth, graph projection, synthesis of the regular graph.
@article{PDM_2010_2_a7,
author = {V. A. Melent'ev},
title = {An analytical approach to the synthesis of regular graphs with preset values of the order, degree and girth},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {74--86},
year = {2010},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2010_2_a7/}
}
V. A. Melent'ev. An analytical approach to the synthesis of regular graphs with preset values of the order, degree and girth. Prikladnaâ diskretnaâ matematika, no. 2 (2010), pp. 74-86. http://geodesic.mathdoc.fr/item/PDM_2010_2_a7/
[1] Valente A. X. C. N., Sarkar A., Stone H. A., “2-Peak and 3-Peak Optimal Complex Networks”, Phys. Rev. Lett., 92:11 (2004), 118702 | DOI
[2] Melentev V. A., “Formalnye osnovy skobochnykh obrazov v teorii grafov”, Trudy Vtoroi Mezhdunar. konf. “Parallelnye vychisleniya i zadachi upravleniya”, PACO' 2004, In-t problem upravleniya RAN im. V. A. Trapeznikova, M., 2004, 694–706
[3] Melentev V. A., “Formalnyi podkhod k issledovaniyu struktur vychislitelnykh sistem”, Vestnik Tomskogo gosuniversiteta, 2005, Prilozhenie No 14, 167–172
[4] Kharari F., Teoriya grafov, Mir, M., 1973, 300 pp. | MR