Hamilton cycles in restricted block-intersection graphs

DOI10.1007/S10623-010-9483-8MaRDI QIDQ648070zbMATH OpenOpenAlexFDO

Authors Andrew T. Jesso, David A. Pike, Nabil Shalaby

Publication date 22 November 2011

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-010-9483-8

zbMATH Keywords

Hamilton cyclesHamilton-connectedblock designsblock-intersection graphs

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 4160773
• Hamilton cycles in restricted rotator graphs
• Hamilton cycles in restricted and incomplete rotator graphs
• Hamilton cycles in block-intersection graphs of triple systems
• scientific article; zbMATH DE number 4152419
• scientific article; zbMATH DE number 568821
• Hamiltonicity and cycle extensions in 0-block-intersection graphs of balanced incomplete block designs
• scientific article; zbMATH DE number 147632
• Hamiltonian cycles in regular graphs
• scientific article; zbMATH DE number 3906532

Cites work

• scientific article; zbMATH DE number 431053 (Why is no real title available?)
• scientific article; zbMATH DE number 3882437 (Why is no real title available?)
• scientific article; zbMATH DE number 4160773 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• A note on Hamiltonian circuits
• Combinatorial Designs
• Cycles in the block-intersection graph of pairwise balanced designs
• Edge-pancyclic block-intersection graphs
• Hamilton cycles in block-intersection graphs of triple systems
• Hamiltonicity and restricted block-intersection graphs of \(t\)-designs
• Ordering block designs. Gray codes, universal cycles and configuration orderings
• Pancyclic BIBD block-intersection graphs
• Pancyclic PBD block-intersection graphs
• Single change covering designs
• Single-change circular covering designs
• Some New Bounds on Single-Change Covering Designs

Cited in

(8)

• Decomposable twofold triple systems with non-Hamiltonian 2-block intersection graphs
• Pancyclic PBD block-intersection graphs
• Blockers for simple Hamiltonian paths in convex geometric graphs of even order
• Hamiltonicity and cycle extensions in 0-block-intersection graphs of balanced incomplete block designs
• scientific article; zbMATH DE number 5060433 (Why is no real title available?)
• scientific article; zbMATH DE number 4160773 (Why is no real title available?)
• Hamiltonicity and restricted block-intersection graphs of \(t\)-designs
• Twofold triple systems without 2-intersecting Gray codes

This page was built for publication: Hamilton cycles in restricted block-intersection graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648070)