On diameters of 2-regular graphs (Q1177788)

From MaRDI portal





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
    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
    0 references
    0 references

    Identifiers