Cubic vertices in planar hypohamiltonian graphs
From MaRDI portal
Publication:4995569
DOI10.1002/jgt.22388zbMath1466.05038OpenAlexW2895654168MaRDI QIDQ4995569
Publication date: 25 June 2021
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.22388
Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)
Related Items (4)
Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On minimum leaf spanning trees and a criticality notion ⋮ On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs ⋮ Vertex degrees and 2-cuts in graphs with many Hamiltonian vertex-deleted subgraphs
This page was built for publication: Cubic vertices in planar hypohamiltonian graphs
