Hamiltonian decompositions of prisms over complete 3-uniform hypergraphs

DOI10.1142/S1793830915500317zbMATH Open1325.05120OpenAlexW2261605098MaRDI QIDQ3451069FDOQ3451069

Authors: Ratinan Boonklurb, Sirirat Singhun, Sansanee Termtanasombat 

Publication date: 10 November 2015

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830915500317

Recommendations

• Hamiltonian decompositions of prisms over cubic graphs
• Hamiltonian decomposition of prisms over cubic graphs
• On Hamilton decompositions of prisms over simple 3-polytopes
• Hamilton decompositions of complete 3-uniform hypergraphs
• Hamilton decomposition of complete 3-uniform hypergraphs
• Hamiltonian decomposition of complete tripartite 3-uniform hypergraphs
• Decomposing complete 3-uniform hypergraphs into Hamiltonian cycles
• Hamiltonian decompositions of complete \(k\)-uniform hypergraphs
• Decomposing the complete 3-uniform hypergraphs \(k_n^{(3)}\) into Hamiltonian cycles
• Hamiltonian decompositions of complete 4-partite 3-uniform hypergraphs

zbMATH Keywords

prismuniform hypergraphHamiltonian decomposition

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Hamiltonian chains in hypergraphs
• Hamiltonian decompositions of complete \(k\)-uniform hypergraphs

Cited In (2)

• A prime decomposition theorem for handcuff graphs in \(S^{3}\)
• The prism over the middle-levels graph is Hamiltonian

This page was built for publication: Hamiltonian decompositions of prisms over complete 3-uniform hypergraphs

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