Degree conditions for the partition of a graph into triangles and quadrilaterals
Xin ZhangJianliang WuJin YanPublished in: CoRR (2010)
Keyphrases
- graph representation
- random graphs
- partitioning algorithm
- graph theory
- massive graphs
- vertex set
- directed graph
- random walk
- structured data
- degree distribution
- graph based algorithm
- sufficient conditions
- graph mining
- graph model
- dependency graph
- graph partitioning
- min cut
- undirected graph
- small world
- graph theoretic
- social networks
- weighted graph
- graph structure
- connected components
- probabilistic model
- bayesian networks