Cochromatic Number and the Genus of a Graph

DOI10.1002/jgt.3190030106zbMath0394.05019OpenAlexW2097631426WikidataQ56428497 ScholiaQ56428497MaRDI QIDQ4175303

H. Joseph Straight

Publication date: 1979

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190030106

zbMATH Keywords

SphereKlein BottlePartition of GraphsCochromatic NumberGenus At Least FourNonorientable

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Chromatic number versus chromatic number in graphs with bounded clique number ⋮ Some topics in cochromatic theory ⋮ Coloring graphs with fixed genus and girth ⋮ On cocolourings and cochromatic numbers of graphs ⋮ Fractional cocoloring of graphs

Cites Work

• On Six-Chromatic Toroidal Graphs
• Map-Colour Theorems

This page was built for publication: Cochromatic Number and the Genus of a Graph