For Which Densities are Random Triangle-Free Graphs Almost Surely Bipartite?
Deryk OsthusHans Jürgen PrömelAnusch TarazPublished in: Comb. (2003)
Keyphrases
- graph model
- bipartite graph
- graph partitioning
- undirected graph
- graph theory
- uniformly distributed
- graph theoretic
- graph representation
- weighted graph
- neural network
- graph databases
- graph mining
- graph structure
- graph matching
- probability density function
- directed graph
- search engine
- learning algorithm
- real time
- graph clustering
- subgraph isomorphism
- series parallel