The maximum genus of graphs with diameter three Original Research Article

This paper shows that if G is a simple graph with diameter three then G is up-embeddable unless G is either a Δ2-graph (Fig. 1) or a Δ3-graph (Fig. 2) with ξ(G) = 2, i.e., the maximum genus γM(G) = (β(G) − 2)/2.