Note on the cochromatic number of several surfaces

DOI10.1002/jgt.3190040114zbMath0401.05041OpenAlexW2165081905MaRDI QIDQ4184857

H. Joseph Straight

Publication date: 1980

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

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

zbMATH Keywords

SphereSurfaceKlein BottleProjective PlaneCochromatic NumberGenus FourGenus ThreeNonorientable Surface

Mathematics Subject Classification ID

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

Related Items (4)

Chromatic number versus chromatic number in graphs with bounded clique number ⋮ Coloring graphs with fixed genus and girth ⋮ Approximating minimum cocolorings. ⋮ Fractional cocoloring of graphs

Cites Work

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

This page was built for publication: Note on the cochromatic number of several surfaces