Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs.
Jurek CzyzowiczStefan DobrevEvangelos KranakisJaroslav OpatrnyJorge UrrutiaPublished in: SIROCCO (2007)
Keyphrases
- graph mining
- weighted graph
- graph databases
- subgraph isomorphism
- graph properties
- subgraph matching
- connected subgraphs
- labeled graphs
- undirected graph
- maximum common subgraph
- graph structures
- graph data
- reachability queries
- maximum clique
- frequent subgraph mining
- frequent subgraphs
- graph patterns
- edge detection
- topological information
- dense subgraphs
- subgraph mining
- graph theoretic
- edge information
- graph clustering
- edge weights
- graph model
- minimum spanning trees
- graph partitioning
- vertex set
- query graph
- graph matching
- adjacency graph
- pattern mining
- densely connected
- graph theory
- data structure
- community discovery
- spanning tree
- bipartite graph
- directed graph
- random graphs
- graph search
- shortest path