arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Geometry and Topology

The Maximum Genus of Cartesian Products of Graphs

Joseph Zaks

· Canadian Journal of Mathematics

See on the map

Abstract

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 formula V - E + F = 2-2 g .

More like this