Colorings of distance graphs

MaRDI QIDQ4898707zbMATH OpenFDO

Authors Massimiliano Marangio

Publication date 2 January 2013

zbMATH Keywords

chromatic numberdistance graphedge colouringEuclidean distanceHadwiger-Nelson-problemlist chromatic numberlist colouringlist edge chromatic numberlist total chromatic numbersymmetry conditionstotal chromatic numbertotal colouringvertex colouring

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Coloring of n-dimensional distance graphs
• scientific article; zbMATH DE number 5844107
• Edge colorings and total colorings of integer distance graphs
• Coloring distance graphs: a few answers and many questions
• Coloring integral distance graphs with finite distance sets

Cited in

(19)

• On coloring the odd-distance graph
• Pattern periodic coloring of distance graphs
• Distance graphs and the T-coloring problem
• Distance graphs and \(T\)-coloring
• Distant set distinguishing edge colourings of graphs
• Coloring of distance graphs with intervals as distance sets
• Coloring of n-dimensional distance graphs
• On Distance Coloring
• scientific article; zbMATH DE number 4218322 (Why is no real title available?)
• scientific article; zbMATH DE number 5139444 (Why is no real title available?)
• Edge colorings and total colorings of integer distance graphs
• scientific article; zbMATH DE number 919277 (Why is no real title available?)
• scientific article; zbMATH DE number 2201392 (Why is no real title available?)
• scientific article; zbMATH DE number 5026903 (Why is no real title available?)
• Distance-2 Coloring in the CONGEST Model
• Chromatic coloring of distance graphs, III
• Distance edge-colourings and matchings
• The distance coloring of graphs
• Colouring prime distance graphs

This page was built for publication: Colorings of distance graphs

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