Parsimonious edge-coloring on surfaces

Belcastro, SM

Belcastro, SM (reprint author), Math Staircase Inc, Holyoke, MA 01040 USA.; Belcastro, SM (reprint author), Smith Coll, Northampton, MA 01063 USA.

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018; 6 (2): 306

Abstract

We correct a small error in a 1996 paper of Albertson and Haas, and extend their lower bound for the fraction of properly colorable edges of planar su......

Full Text Link