On the cyclic decomposition of complete multigraph into near Hamiltonian cycles

DOI10.1063/1.5012154MaRDI QIDQ3382152zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

Paths and cycles (05C38)

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

Cites work

• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Cycle decompositions of complete multigraphs
• 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 cyclic Hamiltonian decompositions of complete \(k\)-uniform hypergraphs
• Decomposition of complete multigraphs into crown graphs
• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames
• 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
• On large sets of almost Hamilton cycle decompositions

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)