Some conditional vertex connectivities of complete-transposition graphs

DOI10.1016/j.ins.2014.10.032zbMath1360.68653OpenAlexW1988207509MaRDI QIDQ527179

Yalan Bai, Guoliang Wang, Feifei Hou, Hai-Zhong Shi

Publication date: 16 May 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.10.032

zbMATH Keywords

Cayley graphinterconnection networkconditional vertex connectivitycomplete-transposition graph

Mathematics Subject Classification ID

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

Related Items (13)

Reliability analysis of the cactus-based networks ⋮ The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ Conditional diagnosability of multiprocessor systems based on complete-transposition graphs ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ Two kinds of generalized connectivity of dual cubes ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ Extremal even-cycle-free subgraphs of the complete transposition graphs ⋮ Super \(R^k\)-vertex-connectedness ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• A kind of conditional vertex connectivity of star graphs
• A kind of conditional fault tolerance of alternating group graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• Conditional connectivity
• Transposition networks as a class of fault-tolerant robust networks
• Connectivity of transitive graphs

This page was built for publication: Some conditional vertex connectivities of complete-transposition graphs