A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs

DOI10.1016/j.ins.2013.04.011zbMath1337.68214MaRDI QIDQ497258

Zhao Zhang, Xiang Ming Yu, Xiao-hui Huang

Publication date: 23 September 2015

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

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

zbMATH Keywords

Cayley graph; fault tolerance; unicyclic graph; conditional connectivity; modified bubble sort graph

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

68M15: Reliability, testing and fault tolerance of networks and computer systems

05C40: Connectivity