Classification of regular planar graphs with diameter two

A classification of regular planar graphs of diameter two is given. More precisely, it is proved that if \(G\) is a \(k\)-regular planar graph of diameter two, then \(2\leq k\leq 4\) and (i) if \(k=2\), then \(G\) is isomorphic either to the cycle of length 4 or to the cycle of length 5 (proof trivial); (ii) if \(k=3\), then \(G\) is isomorphic to the Cartesian product \(K_2\times K_3\); (iii) if \(k=4\), then \(G\) is isomorphic to one of the three graphs given in the paper (the first is the octahedron, of order 6; the second is the Shrikhande graph, of order 8; and the third is a graph of order 9).

Recommendations

Cites work

Cited in

(7)

This page was built for publication: Classification of regular planar graphs with diameter two

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