Collapsible subgraphs of a 4-edge-connected graph.
Ran GuHong-Jian LaiYanting LiangZhengke MiaoMeng ZhangPublished in: Discret. Appl. Math. (2019)
Keyphrases
- weighted graph
- connected components
- graph mining
- graph properties
- undirected graph
- graph databases
- subgraph isomorphism
- labeled graphs
- edge weights
- graph structures
- graph data
- subgraph mining
- neighborhood graph
- frequent subgraph mining
- connected subgraphs
- strongly connected
- vertex set
- maximum clique
- graph structure
- graph representation
- graph theory
- subgraph matching
- graph model
- graph clustering
- graph patterns
- spanning tree
- disjoint paths
- shortest path
- topological information
- directed graph
- edge detection
- random walk
- edge information
- dense subgraphs
- image processing
- connected graphs
- query graph
- maximal cliques
- community discovery
- frequent subgraphs
- graph theoretic
- edge detector
- pattern mining
- binary images
- data structure