On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs.
Jan GoedgebeurThomas GringoreCarol T. ZamfirescuPublished in: Discuss. Math. Graph Theory (2024)
Keyphrases
- connected subgraphs
- labeled graphs
- hamiltonian cycle
- graph coloring
- biological networks
- directed acyclic graph
- minimum weight
- attributed graphs
- vertex set
- connected components
- b spline
- similarity function
- line drawings
- undirected graph
- average degree
- graph patterns
- convex polyhedra
- graph databases
- extreme points
- frequent subgraphs
- data structure
- constraint satisfaction problems
- special case