A linear time algorithm for 7-[3]coloring triangle-free hexagonal graphs.
Petra SparlRafal WitkowskiJanez ZerovnikPublished in: Inf. Process. Lett. (2012)
Keyphrases
- graph theory
- graph representation
- structured objects
- graph construction
- graph theoretic
- real time
- graph kernels
- directed graph
- graph matching
- bipartite graph
- graph structure
- weighted graph
- knn
- image processing
- graph clustering
- random graphs
- feature selection
- genetic algorithm
- series parallel
- attributed graphs
- regular grid
- database