Hypohamiltonian and hypotraceable graphs
From MaRDI portal
Publication:1394359
DOI10.1016/0012-365X(74)90074-0zbMath0278.05110MaRDI QIDQ1394359
Publication date: 1974
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
Spanning spiders and light-splitting switches, Graphs with not all possible path-kernels, On a construction of Thomassen, Optimal 1-Hamiltonian graphs, Unnamed Item, On non-traceable, non-hypotraceable, arachnoid graphs, Forbidden configurations for hypohamiltonian graphs, Characterization and enumeration of hypotraversable graphs, On minimum leaf spanning trees and a criticality notion, On a conjecture of Grünbaum on longest cycles, Planar Hypohamiltonian Graphs on 40 Vertices, 2-Trees: Structural insights and the study of Hamiltonian paths, Improved bounds for hypohamiltonian graphs, Leaf-Critical and Leaf-Stable Graphs, Spiders everywhere, On planar hypohamiltonian graphs, On constructions of hypotraceable graphs, Gallai's question and constructions of almost hypotraceable graphs, New families of hypohamiltonian graphs, Planar and infinite hypohamiltonian and hypotraceable graphs, 2-edge-Hamiltonian-connectedness of 4-connected plane graphs, On the size of maximally non-hamiltonian digraphs, THE TSP AND THE SUM OF ITS MARGINAL VALUES, Maximally non-hamiltonian graphs of girth 7, On hypohamiltonian graphs, On Hypohamiltonian and Almost Hypohamiltonian Graphs, $K_2$-Hamiltonian Graphs: I, The complexity of facets (and some facets of complexity), Fulkerson-covers of hypohamiltonian graphs, Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6
Cites Work
