On the chromatic number of skew graphs

DOI10.1016/0095-8956(78)90006-0zbMath0398.05035OpenAlexW2047073094MaRDI QIDQ1254329

Herbert Pahlings

Publication date: 1978

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(78)90006-0

zbMATH Keywords

SkewnessChromatic NumberSkew Graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Triangulability of convex graphs and convex skewness ⋮ On the skewness of products of graphs ⋮ Graph theory (algorithmic, algebraic, and metric problems)

Cites Work

• Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
• Chromatic number and skewness
• The genus of \(K_n-K_2\)
• A Generalization of the 5-Color Theorem
• Unnamed Item
• Unnamed Item

This page was built for publication: On the chromatic number of skew graphs