On diameters of 2-regular graphs (Q1177788)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On diameters of 2-regular graphs |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On diameters of 2-regular graphs |
scientific article |
Statements
On diameters of 2-regular graphs (English)
0 references
26 June 1992
0 references
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)].
0 references
diameters
0 references
2-regular graphs
0 references
digraphs
0 references
cycle
0 references