Graph Homomorphism Reconfiguration and Frozen H-Colourings.
Richard C. BrewsterJae-Baek LeeBenjamin MooreJonathan A. NoelMark H. SiggersPublished in: CoRR (2017)
Keyphrases
- graph theory
- structured data
- graph representation
- graph structure
- graph theoretic
- directed graph
- random walk
- graph model
- directed acyclic graph
- weighted graph
- graph construction
- equivalence classes
- minimum spanning tree
- graph partitioning
- spanning tree
- graph mining
- database
- bipartite graph
- connected components
- mobile robot
- case study
- search engine