Advanced search
Publication Cover
International Journal of Computer Mathematics: Computer Systems Theory Volume 7, 2022 - Issue 4: Special Issue on 27th International Computing and Combinatorics Conference (Selected Papers from COCOON 2021) - Part I; Guest Editors: Wing-Kai Hon, Ling-Ju Hung, and Chia-Wei Lee
Submit an article Journal homepage
104
Views
1
CrossRef citations to date
0
Altmetric
Research Article

The generalized 4-connectivity of folded hypercube

Heqin LiuDepartment of Mathematics, College of Information Science and Technology/College of Cyberspace Security, Jinan University, Guangzhou, ChinaView further author information
&
Dongqin ChengDepartment of Mathematics, College of Information Science and Technology/College of Cyberspace Security, Jinan University, Guangzhou, ChinaCorrespondence[email protected] [email protected]
ORCID Iconhttps://orcid.org/0000-0001-9933-6601View further author information
ORCID Icon
Pages 235-245 | Received 30 Apr 2022, Accepted 05 Sep 2022, Published online: 21 Sep 2022

References

  • J.A. Bondy and U.S.R. Murty, Graph Theory , Graduate Texts in Mathematics, 2008.
  • A. El-Amawy and S. Latifi, Properties and performance of folded hypercubes, IEEE Trans. Parallel Distributed Syst. 2(1) (1991), pp. 31–42.
  • H. Gao, B. Lv, and K. Wang, Two lower bounds for generalized 3-connectivity of Cartesian product graphs, Appl. Math. Comput. 338 (2018), pp. 305–313.
  • M. Hager, Pendent tree-connectivity, J. Combin. Theory Ser. B, 38 (1985), pp. 179–189.
  • S. Li, X. Li, and W. Zhou, Sharp bounds for the generalized connectivity κ3(G), Discrete Math. 310(15-16) (2010),pp. 2147–2163.
  • S. Li, J. Tu, and C. Yu, The generalized 3-connectivity of star graphs and bubble-sort graphs, Appl. Math. Comput. 274 (2016), pp. 41–46.
  • S. Li, Y. Shi, and J. Tu, The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles, Graph Combin. 33 (5) (2017), pp. 1195–1209.
  • H. Li, Y. Ma, W. Yang, and Y. Wang, The generalized 3-connectivity of graph products, Appl. Math. Comput. 295 (2017), pp. 77–83.
  • S. Li, Y. Zhao, F. Li, and R. Gu, The generalized 3-connectivity of the Mycielskian of a graph, Appl. Math. Comput. 347 (2019), pp. 882–890.
  • S. Lin and Q. Zhang, The generalized 4-connectivity of hypercubes, Discrete Appl. Math. 220 (2017), pp. 60–67.
  • J. Xu, Q. Zhu, X. Hou, and T. Zhou, On restricted connectivity and extra connectivity of hypercubes and folded hypercubes, J. Shanghai Jiaotong Univ (Science). 10 (2) (2005), pp. 203–207.
  • S. -L. Zhao and R. -X. Hao, The generalized connectivity of alternating group graphs and (n,k) (n,k)-star graphs, Discrete Appl. Math. 251 (2018), pp. 310–321.
  • S. -L. Zhao and R. -X. Hao, The generalized 4-connectivity of exchanged hypercubes, Appl. Math. Comput. 347 (2019),pp. 342–353.
  • S. -L. Zhao, R. -X. Hao, and J. Wu, The generalized 3-connectivity of some Regular Networks, J. Parallel Distrib. Comput. 133 (2019), pp. 18–29.
  • S. -L. Zhao, R. -X. Hao, and J. Wu, The generalized 4-connectivity of hierarchical cubic networks, Discrete Appl. Math. 289 (2021), pp. 194–206.

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.