Flip-Flops in Hypohamiltonian Graphs

DOI10.4153/CMB-1973-008-9zbMath0253.05142OpenAlexW2326211873WikidataQ56001740 ScholiaQ56001740MaRDI QIDQ5666595

No author found.

Publication date: 1973

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cmb-1973-008-9

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (32)

Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday) ⋮ Forbidden configurations for hypohamiltonian graphs ⋮ Characterization and enumeration of hypotraversable graphs ⋮ Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On cutting-plane proofs in combinatorial optimization ⋮ Hypohamiltonian and hypotraceable graphs ⋮ On a conjecture of Grünbaum on longest cycles ⋮ Planar Hypohamiltonian Graphs on 40 Vertices ⋮ K₂‐Hamiltonian graphs: II ⋮ Improved bounds for hypohamiltonian graphs ⋮ Leaf-Critical and Leaf-Stable Graphs ⋮ A nine point theorem for 3-connected graphs ⋮ Smallest maximally nonhamiltonian graphs ⋮ On 4-ordered 3-regular graphs ⋮ On planar hypohamiltonian graphs ⋮ Two construction schemes for cubic Hamiltonian 1-node-Hamiltonian 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 ⋮ New flip-flop constructions for hypohamiltonian graphs ⋮ Systematic searches for hypohamiltonian graphs ⋮ Planar cubic hypohamiltonian and hypotraceable graphs ⋮ Shortness coefficient of cyclically 4-edge-connected cubic graphs ⋮ Hypotraceable digraphs ⋮ Vertices missed by longest paths or circuits ⋮ On hypohamiltonian graphs ⋮ On Hypohamiltonian and Almost Hypohamiltonian Graphs ⋮ $K_2$-Hamiltonian Graphs: I ⋮ Fulkerson-covers of hypohamiltonian graphs ⋮ Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6 ⋮ Exponentially many hypohamiltonian snarks

This page was built for publication: Flip-Flops in Hypohamiltonian Graphs