On conditional connectivity of the Cartesian product of cycles

DOI10.7151/dmgt.2348zbMath1504.05245arXiv2001.11781OpenAlexW3082448232MaRDI QIDQ2107739

J. B. Saraf, Ganesh Mundhe, Y. M. Borse

Publication date: 2 December 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.11781

zbMATH Keywords

hypercubefault tolerancecutCartesian productconditional connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• \(h\)-restricted connectivity of locally twisted cubes
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Fault diameter of Cartesian product graphs
• On computing a conditional edge-connectivity of a graph
• On conditional edge-connectivity of graphs
• On fault tolerance of \((n,k)\)-star networks
• The \(h\)-connectivity of exchanged crossed cube
• Edge-fault tolerance of hypercube-like networks
• Conditional connectivity
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes