Connectedness of the graph of vertex-colourings.
Luis CerecedaJan van den HeuvelMatthew JohnsonPublished in: Discret. Math. (2008)
Keyphrases
- directed graph
- connected components
- undirected graph
- minimum weight
- labeled graphs
- hamiltonian cycle
- edge weights
- vertex set
- graph structure
- stable set
- weighted graph
- graph theory
- bipartite graph
- random walk
- average degree
- maximum cardinality
- graph representation
- attributed graphs
- strongly connected
- neural network
- spanning tree
- adjacency matrix
- graph theoretic
- graph model
- graph mining
- minimum spanning tree
- graph search
- graph structures
- directed acyclic graph
- link analysis
- pairwise
- data mining