Advanced search
Publication Cover
International Journal of Parallel, Emergent and Distributed Systems Volume 39, 2024 - Issue 3
Submit an article Journal homepage
57
Views
0
CrossRef citations to date
0
Altmetric
Research Article

The generalized 4-connectivity of complete-transposition graphs

Caixi Xuea School of Mathematics and Statistics, Fujian Normal University, Fuzhou, People's Republic of ChinaView further author information
,
Shuming Zhoua School of Mathematics and Statistics, Fujian Normal University, Fuzhou, People's Republic of China;b Key Laboratory of Analytical Mathematics and Applications (Ministry of Education), Fujian Normal University, Fuzhou, People's Republic of China;c Center for Applied Mathematics of Fujian Province (Fujian Normal University), Fuzhou, People's Republic of ChinaCorrespondence[email protected]
View further author information
,
Hong Zhanga School of Mathematics and Statistics, Fujian Normal University, Fuzhou, People's Republic of ChinaView further author information
&
Qifan Zhanga School of Mathematics and Statistics, Fujian Normal University, Fuzhou, People's Republic of ChinaView further author information
Pages 399-412 | Received 28 Jun 2023, Accepted 08 Sep 2023, Published online: 25 Sep 2023

References

  • Chartrand G, Kapoor SF, Lesniak L, et al. Generalized connectivity in graphs. Bombay Math. 1984;2:1–6. doi: 10.1002/net.20339
  • Li S-S, Li X-L, Zhou W-L. Sharp bounds for the generalized connectivity κ3(G). Discrete Math. 2010;310(15-16):2147–2163. doi: 10.1016/j.disc.2010.04.011
  • Lin S-W, Zhang Q-H. The generalized 4-connectivity of hypercubes. Discrete Appl Math. 2001;220:60–67. doi: 10.1016/j.dam.2016.12.003
  • Zhao S-L, Hao R-X. The generalized 4-connectivity of exchanged hypercubes. Appl Math Comput. 2019;347:342–353. doi: 10.1016/j.amc.2018.11.023
  • Liu H-Q, Chen D-Q. The generalized 4-connectivity of folded hypercube. Int J Comput Math Comput Syst Theory. 2022;7(4):235–245. doi: 10.1080/23799927.2022.2123405
  • Zhao S-L, Hao R-X, Wu J. The generalized 4-connectivity of hierarchical cubic networks. Discrete Appl Math. 2021;289:194–206. doi: 10.1016/j.dam.2020.09.026
  • Li C-F, Lin S-W, Li S-J. The 4-set tree connectivity of (n,k)-star networks. Theor Comput Sci. 2020;844:81–86. doi: 10.1016/j.tcs.2020.08.004
  • Wang Y-L, Feng W. The generalized 4-connectivity of bubble-sort. J Henan Norm Univ. 2023;51(01):47–53.
  • Zhao S-L, Chang J-M, Li H-Z. The generalized 4-connectivity of pancake graphs. Discret Appl Math. 2023;327:77–86. doi: 10.1016/j.dam.2022.11.020
  • Zhao S-L, Hao R-X. The generalized three-connectivity of two kinds of Cayley graphs. Comput J. 2019;62:144–149. doi: 10.1093/comjnl/bxy054
  • Ge H-F, Zhang S-M, Ye C-F, et al. The generalized 4-connectivity of folded Petersen cube networks. AIMS Math. 2022;7(8):14718–14737. doi: 10.3934/math.2022809
  • Zhao S-L, Chang J-M. Reliability assessment of the divide-and-swap cube in terms of generalized connectivity. Theor Comput Sci. 2023;943:1–15. doi: 10.1016/j.tcs.2022.12.005
  • Zhao S-L, Hao R-X, Wei C. Internally disjoint trees in the line graph and total graph of the complete bipartite graph. Appl Math Comput. 2022;422:126990. doi: 10.1016/j.amc.2022.126990
  • Bondy J, Murty US. Graph theory. New York (NY): Springer; 2008.
  • Akers SB, Krishnamurthy B. A group-theoretic model for symmetric interconnection networks. IEEE Trans Comput. 1989;38(4):555–566. doi: 10.1109/12.21148
  • Li S-S. Some topics on generalized connectivity of graphs [PhD thesis]. Nankai University; 2012.
  • Wang G-L, Shi H-Z, Hou F-F, et al. Some conditional vertex connectivities of complete transposition graphs. Inf Sci. 2015;295:536–543. doi: 10.1016/j.ins.2014.10.032

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.