AN ANALYTICAL APPROACH TO THE SYNTHESIS OF REGULAR GRAPHS WITH PRESET VALUES OF THE ORDER, DEGREEAND GIRTH | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 2(8).

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.

Download file

Counter downloads: 72

Title AN ANALYTICAL APPROACH TO THE SYNTHESIS OF REGULAR GRAPHS WITH PRESET VALUES OF THE ORDER, DEGREEAND GIRTH
Headline AN ANALYTICAL APPROACH TO THE SYNTHESIS OF REGULAR GRAPHS WITH PRESET VALUES OF THE ORDER, DEGREEAND GIRTH
Publesher Tomsk State University
Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(8) 6/2010
Date: 6/2010
DOI

Keywords

graph girth, graph projection, graph diameter, graph order, синтез регулярного графа, обхват и проекция графа, диаметр, порядок, synthesis of the regular graph

Authors

Melent'ev V.A.

melva@isp.nsc.ru

References

Харари Ф. Теория графов. М.: Мир, 1973. 300 с.

Мелентьев В. А. Формальный подход к исследованию структур вычислительных систем // Вестник Томского госуниверситета. Приложение. 2005. №14. С. 167-172.

Мелентьев В. А. Формальные основы скобочных образов в теории графов // Труды Второй Междунар. конф. «Параллельные вычисления и задачи управления» PACO'2004. М.: Ин-т проблем управления РАН им. В. А. Трапезникова, 2004. С. 694-706.

Valente A.X. C. N., Sarkar A., Stone H. A. 2-Peak and 3-Peak Optimal Complex Networks // Phys. Rev. Lett. 2004. V. 92. No. 11.

AN ANALYTICAL APPROACH TO THE SYNTHESIS OF REGULAR GRAPHS WITH PRESET VALUES OF THE ORDER, DEGREEAND GIRTH | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 2(8).

Download full-text version

Counter downloads: 219

Download file