The Maximum Genus of Cartesian Products of Graphs
1974 ◽
Vol 26
(5)
◽
pp. 1025-1035
◽
Keyword(s):
The maximum genus γM(G) of a connected graph G has been defined in [2] as the maximum g for which there exists an embedding h : G —> S(g), where S(g) is a compact orientable 2-manifold of genus g, such that each one of the connected components of S(g) — h(G) is homeomorphic to an open disk; such an embedding is called cellular. If G is cellularly embedded in S(g), having V vertices, E edges and F faces, then by Euler's formulaV-E + F = 2-2g.
Keyword(s):
1997 ◽
Vol 79
(1-3)
◽
pp. 3-34
◽
Keyword(s):
2012 ◽
Vol 192
(1)
◽
pp. 121-141
◽