scientific article; zbMATH DE number 3968609

MaRDI QIDQ3735722zbMATH OpenFDO

Authors Florica Kramer, Horst Kramer

Publication date 1986

zbMATH Keywords

bipartite graphboundsplanar graphgeneralized chromatic number

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)

Recommendations

• Chromatic numbers of exact distance graphs
• 2-distance \((\Delta+2)\)-coloring of sparse planar graphs with \(\Delta=3\)
• Wegner's conjecture on 2-distance coloring
• scientific article; zbMATH DE number 1052826
• Wegner's conjecture on 2-distance coloring for planar graphs

Cited in

(15)

• The k-distance chromatic number of trees and cycles
• Chromatic zeros and generalized Fibonacci numbers
• Reflection on the coloring and chromatic numbers
• A generalization of chromatic index
• 2-distance colorings of some direct products of paths and cycles
• scientific article; zbMATH DE number 4051672 (Why is no real title available?)
• On Counting Generalized Colorings
• Vertex colorings with a distance restriction
• scientific article; zbMATH DE number 3468845 (Why is no real title available?)
• On the mean chromatic number
• Colouring exact distance graphs of chordal graphs
• On small graphs with highly imperfect powers
• \(L(1,1)\)-labelling of the direct product of a complete graph and a cycle
• A survey on the distance-colouring of graphs
• Chromatic numbers of exact distance graphs

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 Q3735722)