On the cyclic decomposition of complete multigraph into near Hamiltonian cycles

DOI10.1063/1.5012154zbMATH Open1469.05092OpenAlexW2770433258MaRDI QIDQ3382152FDOQ3382152

Authors: Mowafaq Alqadri, Haslinda Ibrahim 

Publication date: 20 September 2021

Published in: AIP Conference Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1063/1.5012154

Recommendations

• A near cyclic \((m_1, m_2, \ldots, m_r)\)-cycle system of complete multigraph
• On cyclic near-Hamiltonian cycle system of the complete multigraph
• Cycle decompositions of complete multigraphs
• Symmetric Hamilton cycle decompositions of complete multigraphs
• Cycle decompositions of complete multigraphs

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites Work

• Cycle decompositions of complete multigraphs
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Cyclic Hamiltonian cycle systems of the complete graph.
• Cyclic block designs with block size 3

Cited In (6)

• On large sets of almost Hamilton cycle decompositions
• A near cyclic \((m_1, m_2, \ldots, m_r)\)-cycle system of complete multigraph
• Decomposition of complete multigraphs into crown graphs
• On cyclic Hamiltonian decompositions of complete \(k\)-uniform hypergraphs
• On cyclic near-Hamiltonian cycle system of the complete multigraph
• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames

This page was built for publication: On the cyclic decomposition of complete multigraph into near Hamiltonian cycles

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