Decomposable twofold triple systems with non-Hamiltonian 2-block intersection graphs

DOI10.37236/7969zbMath1456.05020arXiv1806.11080OpenAlexW3114520403MaRDI QIDQ2223450

David A. Pike, Rosalind A. Cameron

Publication date: 29 January 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1806.11080

zbMATH Keywords

Steiner triple systemsHamilton cycle

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Paths and cycles (05C38) Triple systems (05B07)

Cites Work

• Ordering block designs. Gray codes, universal cycles and configuration orderings
• Twofold triple systems without 2-intersecting Gray codes
• Hamilton cycles in restricted block-intersection graphs
• Hamiltonicity and restricted block-intersection graphs of \(t\)-designs
• Non-Hamiltonian 3-connected cubic bipartite graphs
• Non-Hamiltonian bicubic graphs
• On two-factors of bipartite regular graphs
• Edge-pancyclic block-intersection graphs
• Twofold triple systems and graph imbeddings
• Cycles in the block-intersection graph of pairwise balanced designs
• Exponential families of non-isomorphic triangulations of complete graphs
• Bipartite cubic graphs and a shortness exponent
• Pancyclic BIBD block-intersection graphs
• \(\mathrm{TS}(v, \lambda)\) with cyclic 2-intersecting Gray codes: \(v\equiv 0\) or \(4\pmod{12}\)
• On embedding incomplete symmetric Latin squares
• Pancyclic PBD block-intersection graphs
• Hamiltonicity and cycle extensions in 0-block-intersection graphs of balanced incomplete block designs
• Cycle Extensions in BIBD Block-Intersection Graphs
• Embedding Incomplete Latin Squares
• A Survey of Embedding Theorems for Steiner Systems
• The Planar Hamiltonian Circuit Problem is NP-Complete
• Hamilton cycles in block-intersection graphs of triple systems
• Twofold triple systems with cyclic 2‐intersecting Gray codes
• Polytopes, graphs, and complexes
• A Combinatorial Theorem with an Application to Latin Rectangles
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Decomposable twofold triple systems with non-Hamiltonian 2-block intersection graphs