Characterizing forbidden subgraphs that imply pancyclicity in 4-connected, claw-free graphs.
James M. CarraherMichael FerraraTimothy MorrisMichael SantanaPublished in: Discret. Math. (2021)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- graph properties
- subgraph matching
- labeled graphs
- connected subgraphs
- graph structures
- graph data
- reachability queries
- connected components
- maximum common subgraph
- subgraph mining
- frequent subgraph mining
- maximum clique
- graph matching
- topological information
- frequent subgraphs
- neighborhood graph
- graph patterns
- maximal cliques
- graph theoretic
- dense subgraphs
- data structure
- quasi cliques
- directed acyclic graph
- graph theory
- connected graphs
- graph structure
- graph clustering
- graph search
- directed graph
- structured data
- random walk
- d objects
- graph representation
- neural network