Chromatic number and skewness

DOI10.1016/0095-8956(75)90059-3MaRDI QIDQ1214432zbMATH OpenOpenAlexFDO

Authors Paul C. Kainen

Publication date 1975

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(75)90059-3

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3144962 (Why is no real title available?)
• A Generalization of the 5-Color Theorem
• A lower bound for crossing numbers of graphs with application to \(K_n\),\(K_{pq}\)g, and \(Q(d)\)
• An inequality for the chromatic number of a graph
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM

Cited in

(6)

• On the skewness of products of graphs
• Graph theory (algorithmic, algebraic, and metric problems)
• Triangulability of convex graphs and convex skewness
• Research problems
• On the chromatic number of skew graphs
• Some results in topological graph theory

This page was built for publication: Chromatic number and skewness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1214432)