Hamiltonian decompositions of prisms over complete 3-uniform hypergraphs

DOI10.1142/S1793830915500317MaRDI QIDQ3451069zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(3)

• Hamiltonian decomposition of prisms over cubic graphs
• 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)