Local 7-coloring for planar subgraphs of unit disk graphs.
Jurek CzyzowiczStefan DobrevHernán González-AguilarRastislav KralovicEvangelos KranakisJaroslav OpatrnyLadislav StachoJorge UrrutiaPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- graph properties
- subgraph matching
- labeled graphs
- maximum common subgraph
- reachability queries
- connected subgraphs
- graph data
- graph structures
- subgraph mining
- maximum clique
- frequent subgraph mining
- planar graphs
- topological information
- pattern mining
- graph matching
- maximal cliques
- frequent subgraphs
- directed graph
- dense subgraphs
- graph theoretic
- graph clustering
- query graph
- data structure
- graph theory
- ground plane
- random graphs
- regular expressions
- bipartite graph
- waveguide
- planar surfaces
- connected components
- quasi cliques
- graph patterns