Two conjectures equivalent to the perfect graph conjecture.
Baogang XuPublished in: Discret. Math. (2002)
Keyphrases
- equivalence class
- graph theory
- equivalence classes
- graph structure
- directed acyclic graph
- graph representation
- directed graph
- graph model
- graph theoretic
- weighted graph
- stable set
- strongly connected
- image segmentation
- link analysis
- graph partitioning
- structured data
- search algorithm
- random graphs
- learning algorithm
- graph search
- genetic algorithm
- information retrieval