Disproving the normal graph conjecture.
Ararat HarutyunyanLucas PastorStéphan ThomasséPublished in: J. Comb. Theory, Ser. B (2021)
Keyphrases
- graph representation
- random walk
- weighted graph
- graph theoretic
- graph model
- structured data
- directed graph
- graph structure
- stable set
- graph mining
- graph theory
- graph matching
- search engine
- data mining
- connected components
- np hard
- minimum spanning tree
- equivalence classes
- graph clustering
- random graphs
- dependency graph
- graph based algorithm
- databases