Bounds for the Clique Cover Width of Factors of the Apex Graph of the Planar Grid.
Farhad ShahrokhiPublished in: CoRR (2015)
Keyphrases
- maximum weight
- planar graphs
- independent set
- maximum clique
- quasi cliques
- upper bound
- bipartite graph
- graph theory
- graph structure
- weighted graph
- graph properties
- directed graph
- graph representation
- spanning tree
- factors that influence
- lower bound
- graph model
- random walk
- factors affecting
- grid computing
- minimum weight
- branch and bound algorithm
- maximum independent set
- lower and upper bounds
- random graphs
- frequently occurring
- partial order
- error bounds
- clique tree
- social network analysis
- peer to peer