scientific article; zbMATH DE number 861441

MaRDI QIDQ4871176zbMATH OpenFDO

Authors Paul C. Kainen

Publication date 20 August 1996

zbMATH Keywords

Hall's theoremtotal chromatic number

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4085672
• An upper bound for the total chromatic number
• On the total coloring of planar graphs.
• A bound on the total chromatic number

Cited in

(20)

• Upper bounds of entire chromatic number of plane graphs
• A bound on the total chromatic number
• The \(k\)th upper chromatic number of the line
• The total chromatic number of pseudo-outerplanar graphs
• On the upper and lower chromatic numbers of BSQSs(16)
• Upper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey sets
• Upper bound on the circular chromatic number of the plane
• A new upper bound for total colourings of graphs
• An upper bound for the total chromatic number
• An upper bound for van der Waerden-like numbers using \(k\) colors
• A decomposition for total-coloring partial-grids and list-total-coloring outerplanar graphs
• scientific article; zbMATH DE number 5847230 (Why is no real title available?)
• Upper chromatic number of finite projective planes
• scientific article; zbMATH DE number 4085672 (Why is no real title available?)
• A new upper bound for the harmonious chromatic number
• scientific article; zbMATH DE number 1507555 (Why is no real title available?)
• scientific article; zbMATH DE number 6988815 (Why is no real title available?)
• scientific article; zbMATH DE number 2219803 (Why is no real title available?)
• A total-chromatic number analogue of Plantholt's theorem
• An upper bound for the Garcia-Stichtenoth numbers of towers

This page was built for publication:

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