Few hamiltonian cycles in graphs with one or two vertex degrees.
Jan GoedgebeurJorik JookenOn-Hei Solomon LoBen SeamoneCarol T. ZamfirescuPublished in: CoRR (2022)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- labeled graphs
- attributed graphs
- graph coloring
- graph matching
- connected subgraphs
- edge weights
- maximum cardinality
- average degree
- vertex set
- graph partitioning
- graph mining
- graph structure
- graph theoretic
- spanning tree
- adjacency matrix
- subgraph isomorphism
- graph model
- weighted graph
- graph theory
- traveling salesman problem
- similarity measure