The Shannon capacity of a graph and the independence numbers of its powers

Noga Alon Eyal Lubetzky

Published in: CoRR (2006)

Keyphrases

graph representation
graph structure
graph theory
information theory
neural network
graph model
databases
stable set
structured data
random walk
np complete
bipartite graph
weighted graph
graphical models
supply chain
minimum spanning tree
graph search
graph based algorithm
database