An upper bound on the number of edges of edge-coloring critical graphs with high maximum degree.

Lianying Miao Shiyou Pang Jianliang Wu

Published in: Discret. Math. (2003)

Keyphrases

upper bound
undirected graph
maximum number
weighted graph
small number
edge information
lower bound
directed graph
edge weights
random graphs
computational complexity
multiscale
edge detector
directed acyclic graph