On the diameter of reconfiguration graphs for vertex colourings.
Marthe BonamyMatthew JohnsonIoannis LignosViresh PatelDaniël PaulusmaPublished in: Electron. Notes Discret. Math. (2011)
Keyphrases
- average degree
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- hamiltonian cycle
- phase transition
- maximum cardinality
- random walk
- connected subgraphs
- graph theoretic
- network size
- graph theory
- graph matching
- graph representation
- graph partitioning
- edge weights
- bipartite graph
- weighted graph
- vertex set
- small world networks
- similarity measure
- graph model
- strongly connected
- series parallel
- subgraph isomorphism
- graph databases
- graph structures
- data sets