DOI10.1016/0095-8956(88)90097-4zbMath0595.05046MaRDI QIDQ1077429
Peter Horák
Publication date: 1988 Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/0095-8956(88)90097-4
zbMATH Keywords
subgraph; vertex covering; hamiltonian cycle; maximal non-hamiltonian graph
Mathematics Subject Classification ID
05C35: Extremal problems in graph theory
05C45: Eulerian and Hamiltonian graphs