scientific article; zbMATH DE number 3981222

From MaRDI portal
Publication:3745875





We have classified distance-regular graphs with valency 4 and girth 3. Let G be a distance-regular graph with valency 4 and girth 3, then G is isomorphic to one of the following graphs. (i) complete graph \(K_ 5\), (ii) octahedron, (iii) the line graph of one of the following graphs with valency 3. (a) Petersen's graph \(O_ 3\), (b) complete bipartite graph \(K_{3,3}\), (c) Heawood graph, (d) 8-cage, (e) 12-cage. We have used intersection diagrams in the proof of the above result.











This page was built for publication:

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