Existence of 3-regular subgraphs in Cartesian product of cycles

DOI10.1016/J.AKCEJ.2018.07.001zbMATH Open1439.05194OpenAlexW2887678505WikidataQ129365919 ScholiaQ129365919MaRDI QIDQ2176167FDOQ2176167

Authors Y. M. Borse, J. B. Saraf

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.07.001

zbMATH Keywords

hypercubeCartesian product3-connected graph3-regular graphbipancyclic graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On 3-regular bipancyclic subgraphs of hypercubes
• Decomposition of the product of cycles based on degree partition
• Factorizations of the product of cycles
• scientific article; zbMATH DE number 17510
• Hamiltonicity and pancyclicity of Cartesian products of graphs

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 3807663 (Why is no real title available?)
• Connected bipancyclic isomorphic \(m\)-factorizations of the Cartesian product of graphs
• Decomposition of the product of cycles based on degree partition
• Fault diameter of Cartesian product graphs
• On 3-regular bipancyclic subgraphs of hypercubes
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Regular subgraphs of hypercubes

Cited in

(3)

• Structure fault tolerance of \(k\)-ary \(n\)-cube networks
• On regular subgraphs of augmented cubes
• Construction of k-matchings in graph products

This page was built for publication: Existence of 3-regular subgraphs in Cartesian product of cycles

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