The average degree of an edge-chromatic critical graph.
Douglas R. WoodallPublished in: Discret. Math. (2008)
Keyphrases
- average degree
- undirected graph
- phase transition
- random walk
- network size
- small world networks
- weighted graph
- directed graph
- spanning tree
- color images
- graph structure
- directed acyclic graph
- adjacency matrix
- communication cost
- approximation algorithms
- graph matching
- constraint satisfaction
- cellular automata
- search algorithm