Strong edge coloring of specific planar graphs

MaRDI QIDQ4574406zbMATH OpenFDO

Authors Xianqing Meng, Huimin Song

Publication date 18 July 2018

zbMATH Keywords

planar graphstrong chromatic indexstrong edge coloring

Mathematics Subject Classification ID

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

Recommendations

• Strong edge-coloring of planar graphs without short cycles
• Strong edge-coloring of planar graphs
• Strong edge-coloring of planar graphs
• Strong edge-colorings of planar graphs with small girth
• Planar graphs with maximum degree 4 are strongly 19-edge-colorable

Cited in

(11)

• Planar graphs with maximum degree 4 are strongly 19-edge-colorable
• Strong edge-coloring for jellyfish graphs
• Strong edge-coloring of planar graphs without short cycles
• Strong edge-colouring of sparse planar graphs
• From light edges to strong edge-colouring of 1-planar graphs
• Star edge-coloring of plane graphs without 4-, 5-cycles and intersecting 3-faces
• A note on the strong edge-coloring of outerplanar graphs with maximum degree 3
• Strong oriented chromatic number of planar graphs without short cycles
• Strong edge-coloring of planar graphs
• Strong edge-coloring of planar graphs
• Strong Edge Coloring of Outerplane Graphs with Independent Crossings

This page was built for publication: Strong edge coloring of specific planar graphs

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