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

Star structure fault tolerance of Bicube networks

Lulu Yanga School of Mathematics and Statistics, Fujian Normal University, Fuzhou, FujianPeople's Republic of ChinaView further author information
,
Shuming Zhoua School of Mathematics and Statistics, Fujian Normal University, Fuzhou, FujianPeople's Republic of China;b Key Laboratory of Analytical Mathematics and Applications (Ministry of Education), Fujian Normal University, Fuzhou, FujianPeople's Republic of China;c Center for Applied Mathematics of Fujian Province (Fujian Normal University), FuzhouPeople's Republic of ChinaCorrespondence[email protected]
ORCID Iconhttps://orcid.org/0000-0002-2114-7162View further author information
ORCID Icon &
Qifan Zhanga School of Mathematics and Statistics, Fujian Normal University, Fuzhou, FujianPeople's Republic of ChinaView further author information
Pages 21-32 | Received 14 Sep 2023, Accepted 25 Dec 2023, Published online: 08 Jan 2024

References

  • L. Ba and H. Zhang, The cycle-structure connectivity of crossed cubes, Theor. Comput. Sci. 922 (2019), pp. 335–345.
  • J.A. Bondy and U.S.R. Murty, Graph Theory, Springer-Verlag, New York, 2008.
  • J. Fàbrega and M.A. Fiol, Extraconnectivity of graphs with large girth, Discrete Math. 127 (1994), pp. 163–170.
  • J. Fàbrega and M.A. Fiol, On the extra connectivity graphs, Discrete Math. 155 (1996), pp. 49–57.
  • F. Harary, The maximum connectivity of a graph, Proc. Natl. Acad. Sci. U.S.A. 48(7) (1962), pp. 1142–1146.
  • F. Harary, Conditional connectivity, Networks 13(3) (1983), pp. 347–357.
  • S. Latifi, M. Hegde, and M. Naraghi-Pour, Conditional connectivity measures for large multiprocessor systems, IEEE Trans. Comput. 43(2) (1994), pp. 218–222.
  • D. Li, X. Hu, and H. Liu, Structure connectivity and substructure connectivity of twisted hypercubes, Theor. Comput. Sci. 796 (2019), pp. 169–179.
  • H.-S. Lim, J.-H. Park, and H.-C. Kim, The Bicube: An interconnection of two hypercubes, Int. J. Comput. Math. 92(1) (2015), pp. 29–40.
  • C.-K. Lin, L. Zhang, J. Fan, and D. Wang, Structure connectivity and substructure connectivity of hypercubes, Theor. Comput. Sci. 634 (2016), pp. 97–107.
  • C.-K. Lin, E. Cheng, and L. Lipták, Structure and substructure connectivity of hypercube-like networks, Parallel Process. Lett. 30(3) (2020), pp. 1–23.
  • H. Liu and D. Cheng, Structure fault tolerance of exchanged hypercube, Comput. J. (2023). https://doi.org/10.1093/comjnl/bxac194
  • J. Liu, S. Zhou, Z. Gu, Q. Zhou, and D. Wang, Fault diagnosability of Bicube networks under the PMC diagnostic model, Theor. Comput. Sci. 851 (2021), pp. 14–23.
  • J. Liu, S. Zhou, D. Wang, and H. Zhang, Component diagnosability in terms of component connectivity of hypercube-based compound networks, J. Parallel Distrib. Comput. 162 (2022), pp. 17–26.
  • R. Niu, S. Zhou, and M. Xu, Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks, Theor. Comput. Sci. 947 (2023), pp. 1–12.
  • M. Okada and K. Kaneko, Minimal paths in a Bicube, IEICE Trans. Inf. Syst. E105D (2022), pp. 1383–1392.
  • Y. Wang and J. Meng, Structure fault-tolerance of divide-and-swap k-ary n-cube, Theor. Comput. Sci. 947 (2023), pp. 1–10.
  • Y. Yang, Super Ck and Sub- Ck connectivity of k-ary n-cube networks, Int. J. Found. Comput. Sci. 32(2) (2021), pp. 151–162.
  • W. Yang and H. Lin, Reliability evaluation of BC networks in terms of the extra vertex- and edge-connectivity, IEEE Trans. Comput. 63(10) (2014), pp. 2540–2548.
  • X. Yang, D. Evans, and G. Megson, On the maximal connected component of a hypercube with faulty vertices III, Int. J. Comput. Math. 83 (2006), pp. 27–37.
  • Y. Yang, X. Li, and J. Li, Structure fault tolerance of balanced hypercubes, J. Supercomput. 77 (2021), pp. 3885–3898.
  • L. Yang, X. Hua, and Y. Yang, Hyper star fault tolerance of bubble sort networks, Theor. Comput. Sci. 951 (2023), pp. 1–12.
  • H. Zhuang, W. Guo, X. Li, X. Liu, and C.-K. Lin, The component connectivity, component diagnosability, and t/k-diagnosability of Bicube networks, Theor. Comput. Sci. 896 (2021), pp. 145–157.
  • Q. Zhou, S. Zhou, X. Liu, and Z. Yu, Cluster connectivity and super cluster connectivity of DQcube, Comput. J. 66 (2023), pp. 826–841.

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.