The Dominating Circuit Conjecture and Subgraphs of Essentially 4-Edge Connected Cubic Graphs.
Roman KuzelPublished in: Electron. Notes Discret. Math. (2006)
Keyphrases
- graph mining
- graph databases
- weighted graph
- subgraph isomorphism
- graph properties
- connected subgraphs
- subgraph matching
- connected components
- labeled graphs
- undirected graph
- graph data
- maximum common subgraph
- graph structures
- reachability queries
- maximum clique
- high speed
- minimum spanning trees
- subgraph mining
- data structure
- neighborhood graph
- graph patterns
- dense subgraphs
- graph matching
- graph theoretic
- frequent subgraphs
- query graph
- edge detection
- topological information
- edge information
- frequent subgraph mining
- edge weights
- digital circuits
- connected graphs
- pattern mining
- circuit design
- adjacency graph
- graph structure
- vertex set
- graph search
- graph theory
- graph model
- directed graph
- maximal cliques
- quasi cliques
- electronic circuits
- graph construction
- relational data
- b spline
- spanning tree
- random graphs