The Shannon capacity of a graph and the independence numbers of its powers.
Noga AlonEyal LubetzkyPublished in: IEEE Trans. Inf. Theory (2006)
Keyphrases
- graph theory
- graph structure
- information theory
- graph representation
- random walk
- structured data
- directed graph
- graph model
- graph mining
- graph theoretic
- bipartite graph
- graph matching
- connected components
- special case
- directed acyclic graph
- graph databases
- spanning tree
- conditional independence
- web graph
- data structure
- database