The average degree of an edge-chromatic critical graph II.

Douglas R. Woodall

Published in: J. Graph Theory (2007)

Keyphrases

average degree
undirected graph
phase transition
random walk
network size
weighted graph
small world networks
color images
directed graph
approximation algorithms
minimum spanning tree
np complete
constraint satisfaction
complex networks
connected components
edge weights