Forbidden Subgraphs for a Graph to Have a Hamiltonian Path Square.
Xiaojing YangLiming XiongPublished in: Graphs Comb. (2020)
Keyphrases
- hamiltonian path
- graph theoretic
- graph properties
- graph mining
- graph databases
- data structure
- subgraph mining
- graph data
- subgraph isomorphism
- directed graph
- graph theory
- query graph
- labeled graphs
- quasi cliques
- frequent subgraphs
- graph structures
- graph structure
- graph matching
- random walk
- maximal cliques
- topological information
- graph representation
- graph model
- maximum clique
- connected subgraphs
- data mining