The super connectivity of folded crossed cubes

DOI10.1016/j.ipl.2018.10.013zbMath1469.68074OpenAlexW2898289067WikidataQ129077388 ScholiaQ129077388MaRDI QIDQ1628688

Xuepeng Cai, Elkin Vumar

Publication date: 5 December 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.10.013

zbMATH Keywords

interconnection networkscrossed cubesuper edge-connectivitysuper-connectivityfolded crossed cube

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items

The cycle-structure connectivity of crossed cubes, Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern, Reliability analysis of 3-ary \(n\)-cube in terms of average degree edge-connectivity, Connectivity and super connectivity of folded hypercube-like networks, An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity, Maximal matching cover pebbling number for variants of hypercube, Edge-independent spanning trees in folded crossed cubes, Many-to-many edge-disjoint paths in \((n,k)\)-enhanced hypercube under three link-faulty hypotheses, Super connectivity of folded twisted crossed cubes, Component conditional fault tolerance of hierarchical folded cubic networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Connectivity of the crossed cube
• On the super connectivity of Kronecker products of graphs
• Super connectivity of Kronecker products of graphs
• On reliability of the folded hypercubes
• The super connectivity of exchanged crossed cube
• The super connectivity of augmented cubes
• Super connectivity of line graphs
• The super connectivity of shuffle-cubes
• On computing a conditional edge-connectivity of a graph
• Topological properties of the crossed cube architecture
• Super-connectivity and super-edge-connectivity for some interconnection networks
• The super connectivity of exchanged hypercubes
• Edge fault tolerance analysis of a class of interconnection networks
• Restricted connectivity for three families of interconnection networks
• Generalized measures of fault tolerance in exchanged hypercubes
• Edge-fault tolerance of hypercube-like networks
• On conditional diagnosability of the folded hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Vertex-transitivity on folded crossed cubes
• On super edge-connectivity of Cartesian product graphs
• Synthesis of reliable networks - a survey