On the hamiltonicity of a planar graph and its vertex-deleted subgraphs.
Carol T. ZamfirescuPublished in: J. Graph Theory (2023)
Keyphrases
- planar graphs
- minimum weight
- undirected graph
- connected subgraphs
- labeled graphs
- bipartite graph
- data structure
- spanning tree
- weighted graph
- directed acyclic graph
- greedy heuristic
- randomized algorithm
- directed graph
- connected components
- approximate inference
- graph structure
- greedy algorithm
- approximation algorithms
- least squares
- probability distribution