Graph covers using t-colourable vertex sets.
Sylvain GravierJeannette C. M. JanssenKyriakos KilakosSulamita KleinPublished in: Discret. Math. (2004)
Keyphrases
- directed graph
- undirected graph
- minimum weight
- edge weights
- labeled graphs
- vertex set
- hamiltonian cycle
- average degree
- graph representation
- graph structure
- random walk
- weighted graph
- graph theory
- stable set
- bipartite graph
- graph partitioning
- directed acyclic graph
- graph construction
- attributed graphs
- connected components
- graph model
- graph structures
- data sets
- maximum weight
- strongly connected
- adjacency matrix
- book covers