This article is cited in 7 papers

Mathematical Foundations of Reliability of Computing and Control Systems

An analytical approach to the synthesis of regular graphs with preset values of the order, degree and girth

V. A. Melent'ev

Institute of Semiconductor Physics of SB RAS, Novosibirsk, Russia

Abstract: 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.

UDC: 519.17+681.3