The first order convergence law fails for random perfect graphs.
Tobias MüllerMarc NoyPublished in: Random Struct. Algorithms (2018)
Keyphrases
- convergence theorem
- convergence rate
- mazurkiewicz traces
- convergence speed
- series parallel
- higher order
- first order logic
- graph representation
- graph mining
- uniformly distributed
- graph theoretic
- graph partitioning
- graph databases
- graph model
- weighted graph
- graph theory
- directed graph
- undirected graph
- data sets
- relational learning
- graph structure
- graph matching
- optimal solution