Independence ratios of graph powers.

Pavol Hell Xingxing Yu Huishan Zhou

Published in: Discret. Math. (1994)

Keyphrases

random walk
graph structure
graph theory
graph model
connected components
directed graph
learning algorithm
dependency graph
graph theoretic
directed acyclic graph
weighted graph
spanning tree
conditional independence
graph partitioning
graph representation
structured data
graph search
real time
labeled graphs