scientific article; zbMATH DE number 7111892

MaRDI QIDQ5198063zbMATH OpenFDO

Authors Omid Amini, L. Esperet, Jan van den Heuvel

Publication date 2 October 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=1496801

Mathematics Subject Classification ID

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

Recommendations

• 2-distance coloring of planar graph
• A unified approach to distance-two colouring of graphs on surfaces
• 2-distance coloring of sparse planar graphs
• 2-distance coloring of sparse planar graphs
• Coloring distance graphs on the plane
• 2-Distance coloring of planar graphs without short cycles
• Wegner's conjecture on 2-distance coloring for planar graphs
• 2-distance coloring of planar graphs without 4-cycles
• List 2-distance coloring of planar graphs
• A new approach to problem of planar graph colorability

Cited in

(9)

• Vizing's and Shannon's theorems for defective edge colouring
• Facial rainbow coloring of plane graphs
• Facially-constrained colorings of plane graphs: a survey
• Facial rainbow edge-coloring of plane graphs
• A unified approach to distance-two colouring of graphs on surfaces
• Majority edge-colorings of graphs
• A general approach to distance-two colouring of graphs on surfaces
• Silver block intersection graphs of Steiner 2-designs
• Facial colorings using Hall's theorem

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