Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs.
Jurek CzyzowiczStefan DobrevHernán González-AguilarRastislav KralovicEvangelos KranakisJaroslav OpatrnyLadislav StachoJorge UrrutiaPublished in: TAMC (2008)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- graph properties
- labeled graphs
- graph structures
- reachability queries
- subgraph mining
- maximum common subgraph
- frequent subgraph mining
- connected subgraphs
- planar graphs
- graph data
- frequent subgraphs
- query graph
- graph matching
- maximum clique
- topological information
- graph theoretic
- dense subgraphs
- directed graph
- graph patterns
- graph structure
- graph theory
- pattern mining
- np complete
- curved surfaces
- graph model
- connected components
- quasi cliques