Parsimonious edge-coloring on surfaces

DOI10.5614/ejgta.2018.6.2.9zbMath1467.05043OpenAlexW2897610978WikidataQ129092183 ScholiaQ129092183MaRDI QIDQ5009990

Sarah-Marie Belcastro

Publication date: 23 August 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2018.6.2.9

zbMATH Keywords

edge coloringgraph embeddingssubcubic graphs

Mathematics Subject Classification ID

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

Cites Work

• Approximating the maximum 3-edge-colorable subgraph problem
• Measurements of edge-uncolorability
• Parsimonious edge coloring
• On parsimonious edge-colouring of graphs with maximum degree three
• Maximum Δ-edge-colorable subgraphs of class II graphs
• Beyond the Vizing's Bound for at Most Seven Colors

This page was built for publication: Parsimonious edge-coloring on surfaces