On light subgraphs in plane graphs of minimum degree five.
Stanislav Jendrol'Tomás MadarasPublished in: Discuss. Math. Graph Theory (1996)
Keyphrases
- graph mining
- graph databases
- graph properties
- subgraph isomorphism
- subgraph matching
- graph data
- graph structures
- frequent subgraph mining
- subgraph mining
- reachability queries
- labeled graphs
- connected subgraphs
- spanning tree
- random graphs
- maximum common subgraph
- topological information
- query graph
- graph patterns
- graph theory
- quasi cliques
- graph theoretic
- maximum clique
- maximal cliques
- frequent subgraphs
- three dimensional
- graph clustering
- graph matching
- connected dominating set
- ground plane
- bipartite graph
- weighted graph
- graph partitioning
- graph kernels
- dense subgraphs
- graph representation
- minimum cost
- graph model
- camera calibration
- data structure