On diameters of 2-regular graphs (Q1177788)

In der Arbeit wird die Klasse \(G(n,2,p)\) der stark zusammenhängenden dichotomischen orientierten Graphen mit der Länge minimaler Zyklusprogression nicht kleiner als \(p\) untersucht. Dabei hat der Graph \(n\) Knotenpunkte, von denen jeder zwei eingehende und zwei ausgehende nicht parallele Bogen hat. Es werden obere Schätzungen der Durchmesser der orientierten Graphen aus \(G(n,2,p)\) mit \(2\leq p\leq]n/2[\) hergeleitet (wobei \(]a[\) die kleinste ganze Zahl nicht kleiner als \(a\) ist). Außerdem wird die Qualität dieser Schätzungen charakterisiert. In der Arbeit werden ein Lemma und zwei Theoreme bewiesen. Die Arbeit ist eine Fortsetzung und Verallgemeinerung der Arbeit des Autors: ``Über den Durchmesser der pseudosymmetrischen Graphen'' (Russisch) [Mat. Zametki 41, No. 6, 829-843, 891 (1987; Zbl 0698.05045)].