Vertex degrees and 2-cuts in graphs with many hamiltonian vertex-deleted subgraphs.
Carol T. ZamfirescuPublished in: Inf. Process. Lett. (2022)
Keyphrases
- labeled graphs
- connected subgraphs
- directed graph
- undirected graph
- attributed graphs
- hamiltonian cycle
- minimum weight
- graph databases
- average degree
- vertex set
- graph mining
- biological networks
- graph properties
- graph matching
- edge weights
- graph kernels
- graph coloring
- graph structure
- bipartite graph
- data structure
- graph representation
- directed acyclic graph
- regular expressions
- random walk