Advanced search
Publication Cover
International Journal of Computer Mathematics: Computer Systems Theory Volume 9, 2024 - Issue 1
Submit an article Journal homepage
74
Views
0
CrossRef citations to date
0
Altmetric
Research Article

A novel conditional connectivity to measure network reliability: r-component block connectivity

Bo Zhua Department of Computer, Qinghai Normal University, Xining, People's Republic of ChinaView further author information
,
Shumin Zhangb School of Mathematics and Statistics, Qinghai Normal University, Xining, People's Republic of China;c Academy of Plateau Science and Sustainability, People's Government of Qinghai Province and Beijing Normal University, Xining, People's Republic of ChinaCorrespondence[email protected]
View further author information
&
Chengfu Yeb School of Mathematics and Statistics, Qinghai Normal University, Xining, People's Republic of China;c Academy of Plateau Science and Sustainability, People's Government of Qinghai Province and Beijing Normal University, Xining, People's Republic of ChinaView further author information
Pages 33-40 | Received 23 Aug 2023, Accepted 29 Dec 2023, Published online: 10 Jan 2024

References

  • J.A. Bondy and U.S.R. Murty, Graph Theory, Springer-Verlag, Berlin, 2008.
  • J. Chang, K. Pai, R. Wu, and J. Yang, The 4-component connectivity of alternating group networks, Theor. Comput. Sci. 766 (2019), pp. 38–45.
  • G. Chartrand, S.F. Kapoor, L. Lesniak, and D.R. Lick, Generalized connectivity in graphs, Bull. Bombay Math. Colloq. 2 (1984), pp. 1–6.
  • T. Ding, P. Li, and M. Xu, The component (edge) connectivity of shuffle-cubes, Theor. Comput. Sci.835 (2020), pp. 108–119.
  • D. Ferrero and S. Hanusch, Component connectivity of generalized Petersen graphs, Int. J. Comput. Math. 91(9) (2014), pp. 1940–1963.
  • M. Gu, R. Hao, S. Tang, and J. Chang, Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs, Discrete Appl. Math. 279 (2020), pp. 80–91.
  • M. Gu, J. Chang, and R. Hao, On component connectivity of hierarchical star networks, Int. J. Found. Comput. Sci. 31 (2020), pp. 313–326.
  • F. Harary, Conditional connectivity, Networks 13 (1983), pp. 347–357.
  • L.-H. Hsu, E. Cheng, L. Liptk, J.M. Tan, C-K. Lin, and T-Y. Ho, Component connectivity of the hypercubes, Int. J. Comput. Math. 89 (2012), pp. 137–145.
  • X. Liu, J. Meng, and E. Sabir, Component connectivity of the data center network DCell, Appl. Math. Comput. 444 (2023), p. 127822.
  • M. Lv, J. Fan, J. Zhou, J. Yu, and X. Jia, The reliability of k-ary n-cube based on component connectivity, Comput. J. 65(8) (2022), pp. 2197–2208.
  • B. Niu, S. Zhou, H. Zhang, and Q. Zhang, Fault tolerability analysis of folded crossed cubes based on g-component and g-good neighbor fault pattern, Theor. Comput. Sci. 959 (2023), p. 113858.
  • O.R. Oellermann, The connected cutset connectivity of a graph, Discrete Math. 69 (1988), pp. 301–308.
  • L. Xu, S. Zhou, and W. Yang, Component connectivity of Cayley graphs generated by transposition trees, Int. J. Parallel Emerg. Distrib. Syst. 35(1) (2020), pp. 103–110.
  • W.H. Yang and J.X. Meng, Extraconnectivity of hypercubes, Appl. Math. Lett. 22 (2009), pp. 887–891.
  • X. Yang, D.J. Evans, and G.M. Megson, On the maximal connected component of a hypercube with faulty vertices(II), Int. J. Comput. Math. 83 (2006), pp. 27–37.
  • H. Zhang, S. Zhou, and Q. Zhang, Component connectivity of alternating group networks and godan graphs, Int. J. Found. Comput. Sci. 34 (2023), pp. 395–410.
  • S. Zhao and W. Yang, Conditional connectivity of folded hypercubes, Discrete Appl. Math. 257 (2019), pp. 388–392.
  • S. Zhao, W. Yang, and S. Zhang, Component connectivity of hypercubes, Theor. Comput. Sci. 640 (2016), pp. 115–118.
  • S. Zhao, R. Hao, and E. Cheng, Two kinds of generalized connectivity of dual cubes, Discrete Appl. Math. 257 (2019), pp. 306–316.
  • Q. Zhu, X.K. Wang, and G. Cheng, Reliability evaluation of BC networks, IEEE Trans. Comput. 62 (2013), pp. 2337–2340.
  • H. Zhuang, W. Guo, X. Li, X. Liu, and C. Lin, The component connectivity, component diagnosability, and t/k-diagnosability of Bicube networks, Theor. Comput. Sci. 896 (2021), pp. 145–157.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.