Connected greedy colouring in claw-free graphs.
Ngoc-Khang LeNicolas TrotignonPublished in: CoRR (2018)
Keyphrases
- greedy algorithm
- search algorithm
- connected graphs
- neighborhood graph
- dynamic programming
- graph theoretic
- graph theory
- greedy algorithms
- directed graph
- real time
- structured objects
- graph representation
- graph matching
- bipartite graph
- database
- weighted graph
- graph model
- complex structures
- graph partitioning
- case study
- web pages
- locally optimal
- feature selection
- search space
- labeled graphs
- random walk