Factorizations of the product of cycles

DOI10.1016/J.AKCEJ.2018.06.003zbMATH Open1439.05195OpenAlexW2809562705WikidataQ114211091 ScholiaQ114211091MaRDI QIDQ2176166FDOQ2176166

Authors Y. M. Borse, A. V. Sonawane, S. R. Shaikh 

Publication date 4 May 2020

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.akcej.2018.06.003

zbMATH Keywords

factorizationregular graph\(n\)-connected graphbipancyclic graphcycle product

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Connected bipancyclic isomorphic \(m\)-factorizations of the Cartesian product of graphs
• Decomposition of the product of cycles based on degree partition
• Cycle factorizations of cycle products
• \(P_{5}\)-factorization of Cartesian product of graphs
• \(P_3\)-factorization of Cartesian product of complete graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• scientific article; zbMATH DE number 47528 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Connected bipancyclic isomorphic \(m\)-factorizations of the Cartesian product of graphs
• Cycle factorizations of cycle products
• Decomposing hypercubes into regular connected subgraphs
• Decomposition of hypercubes into regular connected bipancyclic subgraphs
• Décomposition de \(K_ m\) + \(K_ n\) en cycles hamiltoniens
• Factors and factorizations of graphs—a survey
• Fault diameter of Cartesian product graphs
• Graph factors and factorization: 1985--2003: a survey
• Hamilton Decompositions and (n/2)-Factorizations of Hypercubes
• Hamiltonian decompositions of products of cycles
• Honeycomb toroidal graphs are Cayley graphs
• Panconnectivity and edge-pancyclicity of multidimensional torus networks

Cited in

(14)

• Decomposition of hypercubes into sunlet graphs of order eight
• Connected bipancyclic isomorphic \(m\)-factorizations of the Cartesian product of graphs
• scientific article; zbMATH DE number 3889772 (Why is no real title available?)
• Existence of 3-regular subgraphs in Cartesian product of cycles
• Cycle factorizations of cycle products
• scientific article; zbMATH DE number 6928879 (Why is no real title available?)
• Minimal factorizations of a cycle: a multivariate generating function
• Decomposition of the product of cycles based on degree partition
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
• Component factors of the Cartesian product of graphs
• scientific article; zbMATH DE number 1286222 (Why is no real title available?)
• On the identification problems in products of cycles
• Factorizations of large cycles in the symmetric group
• scientific article; zbMATH DE number 1286743 (Why is no real title available?)

This page was built for publication: Factorizations of the product of cycles

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