On diameters of 2-regular graphs

DOI10.1007/BF01156603MaRDI QIDQ1177788zbMATH OpenFDO

Authors S. Singh

Publication date 26 June 1992

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01156603

zbMATH Keywords

2-regular graphscyclediametersdigraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Review text

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)].

Recommendations

• On 2-regular graphs whose girth is one less than the maximum
• Minimizing and maximizing the diameter in orientations of graphs
• Minimum Diameter of Diregular Digraphs of Degree 2
• scientific article; zbMATH DE number 5723

Cited in

(3)

• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• Diameters of graphs on reduced words of \(12\) and \(21\)-inflations
• scientific article; zbMATH DE number 165093 (Why is no real title available?)

This page was built for publication: On diameters of 2-regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1177788)