On the independence ratio of a graph.
Michael O. AlbertsonJoan P. HutchinsonPublished in: J. Graph Theory (1978)
Keyphrases
- graph structure
- graph theory
- directed graph
- weighted graph
- graph representation
- random walk
- structured data
- web graph
- dependency graph
- connected components
- databases
- graph model
- directed acyclic graph
- adjacency matrix
- graph data
- graph partitioning
- conditional independence
- graph databases
- image segmentation
- information systems