The average degree of a subcubic edge?chromatic critical graph.
Douglas R. WoodallPublished in: J. Graph Theory (2019)
Keyphrases
- average degree
- undirected graph
- phase transition
- random walk
- network size
- small world networks
- weighted graph
- adjacency matrix
- directed graph
- connected components
- directed acyclic graph
- constraint satisfaction
- neural nets
- scale free
- graph structure
- color images
- approximation algorithms
- complex networks
- social network analysis
- worst case