Edge coloring of graphs with small average degrees
type: Item
instance of: scholarly article
title: Edge coloring of graphs with small average degrees
zbMATH Open document ID: 1030.05040
DOI: 10.1016/S0012-365X(03)00107-9
author: Rong Luo
author: Cun-Quan Zhang
published in: Discrete Mathematics
publication date: 2004-02-02T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 2035874
zbMATH Keywords: Edge coloring
zbMATH Keywords: Critical graph
zbMATH Keywords: Adjacency lemma
MaRDI profile type: Publication
cites work: On small graphs critical with respect to edge colourings
cites work: Some remarks on a paper by Vizing on critical graphs
cites work: Edge colorings of graphs embeddable in a surface of low genus
cites work: On critical graphs with chromatic index 4
cites work: On the size of edge-chromatic critical graphs
cites work: The chromatic class and the location of a graph on a closed surface
cites work: Planar graphs of maximum degree seven are Class I
cites work: Q5558480
cites work: Q5564127
cites work: Edge colorings of embedded graphs
cites work: On graphs critical with respect to edge-colourings
cites work: Q3715121
cites work: Every planar graph with maximum degree 7 is of class 1
description: scientific article; zbMATH DE number 2035874