167
Views
0
CrossRef citations to date
0
Altmetric
Research Article

The regular edge connectivity of regular networks

, , &
Pages 193-205 | Received 06 Mar 2023, Accepted 10 Aug 2023, Published online: 17 Oct 2023

References

  • M. Abdallah and C. Hung, Neighbor connectivity of the alternating group graph, J. Interconnect. Netw. 21(3) (2021), pp. 2150014.
  • S.B. Akers and B. Krishnamurthy, A group-theoretic model for symmetric interconnection networks, IEEE Trans. Comput. 38(4) (1989), pp. 555–566.
  • N. Biggs and A. White, Permutation Groups and Combinatorial Structures, Cambridge University Press, London, Vol. 33, 1979.
  • J. Bondy and U.S. Murty, Graph Theory, New York, Springer, 2008.
  • B.-H. Chen, W.-J. Xiao, and B. Parhami, Internode distance and optimal routing in a class of alternating group networks, IEEE Trans. Comput. 55(12) (2006), pp. 1645–1648.
  • Y.-J. Chen and S.-Y. Wang, The restricted edge connectivity of the bubble-sort, J. Taiyuan Norm Univ. 9(3) (2010), pp. 27–29.
  • E. Cheng, K. Qiu, and Z.-Z. Shen, A note on the alternating group network, J. Supercomput. 59(1) (2012), pp. 246–248.
  • W.-K. Chiang and R.-J. Chen, The (n,k)-star graph: A generalized star graph, Inf. Process. Lett. 56(5) (1995), pp. 259–264.
  • W.-K. Chiang and R.-J. Chen, Topological properties of the (n,k)-star graph, Int. J. Found. Comput. Sci.9(2) (1998), pp. 235–248.
  • P. Cull and S. Larson, The M o¨bius cubes, IEEE Trans. Comput. 44(5) (1995), pp. 647–659.
  • S. Ediz and İ Çiftçi., On k-regular edge connectivity of chemical graphs, Main Group Met. Chem.45(1) (2022), pp. 106–110.
  • K. Efe, The crossed cube architecture for parallel computation, IEEE Trans. Parallel. Distribut. Syst.3(5) (1992), pp. 513–524.
  • A.-H. Esfahanian and S.L. Hakimi, On computing a conditional edge-connectivity of a graph, Inform. Process. Lett. 27(4) (1988), pp. 195–199.
  • J. Fàbrega and M.A. Fiol, Extraconnectivity of graphs with large girth, Discret. Math. 127(1–3) (1994), pp. 163–170.
  • J. Fàbrega and M.A. Fiol, On the extraconnectivity of graphs, Discret. Math. 155(1–3) (1996), pp. 49–57.
  • J.-X. Fan and L.-Q. He, BC interconnection networks and their properties, Chin. J. Comput. 26(1) (2003), pp. 84–90.
  • Y.-Q. Feng, R.-X. Hao, and J.-X. Zhou, On computing of a conditional edge connectivity of alternating group network, Linear Multilinear A 65(12) (2017), pp. 2949–2507.
  • J. Guo, M. Lu, and X. Wang, The (strong) structure connectivity and (strong) substructure connectivity of the (n,k)- bubble-sort network, Appl. Math. Comput. 425 (2022), pp. 127078.
  • L.-T. Guo, M.-Z. Zhang, S.-H. Zhai, and L.-Q. Xu, Relation of extra edge connectivity and component edge connectivity for regular networks, Int. J. Found. Comput. S 32(2) (2021), pp. 137–149.
  • F. Harary, Conditional connectivity, Networks 13(3) (1983), pp. 347–357.
  • P. Hibers, M. Koopman, and D. Snepscheut, The twisted cube, in Proc. Conf. Parallel Architectures and Languages Europe, Springer, Berlin, Heidelberg, 1987, pp. 152–159.
  • Y.-H. Ji, A new class of Cayley networks based on the alternating groups, Adv. Math. 27 (1998), pp. 361–362.
  • S. Lakshmivarahan, J.-S. Jwo, and S. Dhall, Symmetry in interconnection networks based on cayley graphs of permutation groups a survey, Parallel Comput. 19(4) (1993), pp. 361–407.
  • X.-J. Li, Q.-Q. Dong, Z. Yan, and J.-M. Xu, Embedded connectivity of recursive networks, Theor. Comput. Sci. 653 (2016), pp. 79–86.
  • X.-J. Li, X.-Q. Zeng, and J.-M. Xu, Note on reliability evaluation of arrangement graphs, Appl. Math. Comput. 418 (2022), pp. 126845.
  • D. Liu, P.-S. Li, and B.-C. Zhang, Component edge connectivity of hypercube-like networks, Theor. Comput. Sci. 911 (2022), pp. 19–25.
  • F.-X. Liu and J.-X. Meng, Edge-connectivity of regular graphs with two orbits, Discret. Math. 308(16) (2008), pp. 3711–3716.
  • X.-M. Liu and J.-X. Meng, The k-restricted edge-connectivity of the data center network DCell, Appl. Math. Comput. 396(1) (2021), pp. 113614.
  • J. Neil and S. Zoltan, Edge-connectivity of permutation hypergraphs, Discrete Math. 32 (2012), pp. 2536–2539.
  • E. Sampathkumar, Connectivity of a graph-a generalization, J. Comb. Inf. Syst. Sci. 9(2) (1984), pp. 71–78.
  • A. Vaidya, P. Rao, and S. Shankar, A class of hypercube-like networks, in Proceedings of the 5th Symposium on Parallel and distributed Processing. IEEE Computer Soc, Vol. 193, pp. 800–803.
  • M. Wan and Z. Zhang, A kind of conditional vertex connectivity of star graphs, Appl. Math. Lett.22(2) (2009), pp. 264–267.
  • Y.-L. Wei, R.-H. Li, and W.-H. Yang, The g-extra edge-connectivity of balanced hypercubes, J. Interconnect. Netw. 21(4) (2021), pp. 2142008.
  • Y.-X. Yang, Embedded edge connectivity of k-ary n-cubes, Inf. Process. Lett. 180 (2023), pp. 106328.
  • W.-H. Yang, H.-Z. Li, and J.-X. Meng, Conditional connectivity of Cayley graphs generated by transposition trees, Inform. Process. Lett. 110(23) (2010), pp. 1027–1030.
  • W.-H. Yang and H.-Q. Lin, Reliability evaluation of BC networks in terms of the extra vertex- and edge-connectivity, IEEE Trans. Comput. 63(10) (2014), pp. 2540–2548.
  • Y.-X. Yang and S.-Y. Wang, Conditional connectivity of star graph networks under embedding restriction, Inform. Sci. 199 (2012), pp. 187–192.
  • H. Zhang, S.-M. Zhou, and E. Cheng, Restricted connectivity of Cayley graph generated by transposition trees, Discret. Appl. Math. 327 (2023), pp. 87–95.
  • S.-L. Zhao, W.-H. Yang, S.-R. Zhang, and L.-Q. Xu, Component edge connectivity of hypercubes, Int. J. Found. Comput. Sci. 29(6) (2018), pp. 995–1001.

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:

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:

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.