The Strong Perfect Graph Conjecture: 40 years of attempts, and its resolution.
Florian RousselIrena RusuHenri ThuillierPublished in: Discret. Math. (2009)
Keyphrases
- graph representation
- high resolution
- random walk
- graph model
- connected components
- graph matching
- bipartite graph
- weighted graph
- low resolution
- low degree
- graph search
- graph theory
- years ago
- consequence finding
- graph theoretic
- directed acyclic graph
- link analysis
- graph structure
- graph databases
- graph partitioning
- directed graph
- information extraction
- minimum spanning tree
- graph construction
- neural network
- real time
- database