The 3-Colorability Problem on Graphs with Maximum Degree Four.
Martin KocholVadim V. LozinBert RanderathPublished in: SIAM J. Comput. (2003)
Keyphrases
- random graphs
- directed graph
- degree distribution
- phase transition
- graph representation
- weighted graph
- neural network
- pattern recognition
- graph matching
- graph databases
- maximum number
- graph theoretic
- graph structures
- graph isomorphism
- series parallel
- subgraph isomorphism
- graph clustering
- power law
- undirected graph
- pairwise
- website
- real world