A constructive formalization of the weak perfect graph theorem.
Abhishek Kr SinghRaja NatarajanPublished in: CPP (2020)
Keyphrases
- graph theory
- graph representation
- random walk
- stable set
- spanning tree
- knowledge representation
- bipartite graph
- graph model
- weighted graph
- graph structure
- structured data
- formal model
- directed graph
- connected components
- search engine
- graph theoretic
- adjacency matrix
- database
- social networks
- graph partitioning
- genetic algorithm
- minimum spanning tree
- neural network