Non-hamiltonian graphs in which every edge-contracted subgraph is hamiltonian.
Igor FabriciTomás MadarasMaria TimkovaNico Van CleemputCarol T. ZamfirescuPublished in: Appl. Math. Comput. (2021)
Keyphrases
- graph databases
- graph mining
- weighted graph
- graph classification
- subgraph matching
- graph properties
- labeled graphs
- subgraph isomorphism
- graph coloring
- edge weights
- directed graph
- graph matching
- graph theoretic
- undirected graph
- multiscale
- edge information
- shortest path
- edge detection
- graph search
- graph structure
- graph theory
- edge detector
- minimum spanning trees
- subgraph mining