Distance Coloring

DOI10.1007/978-3-540-75520-3_46MaRDI QIDQ3527239zbMATH OpenOpenAlexFDO

Authors Alexa Sharp

Publication date 25 September 2008

Published in Algorithms – ESA 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-75520-3_46

zbMATH Keywords

complexity thresholdgraph coloringpower graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On Distance Coloring
• Vertex colorings with a distance restriction
• Algorithms for finding distance-edge-colorings of graphs
• Computing and Combinatorics
• Distance graphs and the T-coloring problem

Cited in

(21)

• Vertex colorings with a distance restriction
• Spectrum graph coloring and applications to Wi-Fi channel assignment
• The distance polytope for the vertex coloring problem
• On \(t\)-relaxed 2-distant circular coloring of graphs
• The k-distance chromatic number of trees and cycles
• The maximum \(k\)-differential coloring problem
• Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction
• Algorithms for finding distance-edge-colorings of graphs
• A survey on the distance-colouring of graphs
• Systems of pairs of \(q\)-distant representatives, and graph colorings
• Average distance in colored graphs
• Dichotomy for coloring of dart graphs
• The maximum k-differential coloring problem
• Connectedness of finite distance graphs
• Computing and Combinatorics
• On d-distance equitable chromatic number of some graphs
• Construction of sparse graphs with prescribed circular colorings
• Notes on models for distance coloring problems
• Comparing width parameters on graph classes
• Maximum list r-colorable induced subgraphs in kp₃-free graphs
• The distance coloring of graphs

This page was built for publication: Distance Coloring

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