Premium
Nonorientable genus of cartesian products of regular graphs
Author(s) -
Pisanski Tomaž
Publication year - 1982
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190060403
Subject(s) - quadrilateral , mathematics , cartesian product , combinatorics , genus , cartesian coordinate system , type (biology) , geometry , botany , paleontology , geology , physics , finite element method , biology , thermodynamics
A special type of surgery developed by A. T. White and later used by the author to construct orientable quadrilateral embeddings of Cartesian products of graphs is here expanded to cover the nonorientable case as well. This enables the nonorientable genus of many families of Cartesian products of triangle‐free graphs to be computed.