Small Components of the 5-Subgraph of a Contraction-critically 5-Connected Graph.
Kiyoshi AndoPublished in: Graphs Comb. (2017)
Keyphrases
- connected components
- graph databases
- graph mining
- graph properties
- maximum weight
- subgraph isomorphism
- maximum matching
- labeled graphs
- graph model
- graph theory
- directed graph
- random walk
- stable set
- graph classification
- graph theoretic
- building blocks
- graph search
- weighted graph
- search space
- small number
- neighborhood graph
- graph construction
- edge weights
- subgraph mining
- directed acyclic graph
- graph structure
- dense subgraphs
- frequent subgraph mining
- subgraph matching
- query graph
- graph representation
- graph matching
- np hard