Structure connectivity and substructure connectivity of bubble-sort star graph networks
Author
Abstract
Suggested Citation
DOI: 10.1016/j.amc.2019.124632
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Wang, Shiying & Ma, Xiaolei, 2018. "The g-extra connectivity and diagnosability of crossed cubes," Applied Mathematics and Computation, Elsevier, vol. 336(C), pages 60-66.
- Li, Shasha & Tu, Jianhua & Yu, Chenyan, 2016. "The generalized 3-connectivity of star graphs and bubble-sort graphs," Applied Mathematics and Computation, Elsevier, vol. 274(C), pages 41-46.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Li, Xiaowang & Zhou, Shuming & Ren, Xiangyu & Guo, Xia, 2021. "Structure and substructure connectivity of alternating group graphs," Applied Mathematics and Computation, Elsevier, vol. 391(C).
- Wang, Na & Meng, Jixiang & Tian, Yingzhi, 2022. "Reliability evaluation of Modified bubble-sort graph networks based on structure fault pattern," Applied Mathematics and Computation, Elsevier, vol. 430(C).
- Ba, Lina & Zhang, Heping, 2023. "Structure connectivity of data center networks," Applied Mathematics and Computation, Elsevier, vol. 451(C).
- Wang, Yihong & Meng, Jixiang & Fan, Jianxi, 2023. "Reliabilities for two kinds of graphs with smaller diameters," Applied Mathematics and Computation, Elsevier, vol. 446(C).
- Wei Feng & Shiying Wang, 2020. "The Diagnosability of Wheel Networks with Missing Edges under the Comparison Model," Mathematics, MDPI, vol. 8(10), pages 1-16, October.
- Lei, Yafei & Meng, Jixiang, 2020. "Structure Fault-tolerance of Arrangement Graphs," Applied Mathematics and Computation, Elsevier, vol. 381(C).
- Zhang, Guozhen & Wang, Dajin, 2021. "The structure fault tolerance of arrangement graphs," Applied Mathematics and Computation, Elsevier, vol. 400(C).
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Hong Chang & Xueliang Li & Colton Magnant & Zhongmei Qin, 2018. "The $$(k,\ell )$$ ( k , ℓ ) -proper index of graphs," Journal of Combinatorial Optimization, Springer, vol. 36(2), pages 458-471, August.
- Catanzaro, Daniele & Frohn, Martin & Gascuel, Olivier & Pesenti, Raffaele, 2023. "A Massively Parallel Exact Solution Algorithm for the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2023001, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Zhao, Shu-Li & Hao, Rong-Xia & Wei, Chao, 2022. "Internally disjoint trees in the line graph and total graph of the complete bipartite graph," Applied Mathematics and Computation, Elsevier, vol. 422(C).
- Gao, Hui & Lv, Benjian & Wang, Kaishun, 2018. "Two lower bounds for generalized 3-connectivity of Cartesian product graphs," Applied Mathematics and Computation, Elsevier, vol. 338(C), pages 305-313.
- Catanzaro, Daniele & Frohn, Martin & Pesenti, Raffaele, 2021. "A Massively Parallel Exact Solution Algorithm for the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2021023, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Lin, Shangwei & Zhang, Wenli, 2020. "The 1-good-neighbor diagnosability of unidirectional hypercubes under the PMC model," Applied Mathematics and Computation, Elsevier, vol. 375(C).
- Liu, Qinghai & Hong, Yanmei, 2019. "The reliability of lexicographic product digraphs," Applied Mathematics and Computation, Elsevier, vol. 358(C), pages 449-454.
- Catanzaro, Daniele & Frohn, Martin & Gascuel, Olivier & Pesenti, Raffaele, 2022. "A tutorial on the balanced minimum evolution problem," European Journal of Operational Research, Elsevier, vol. 300(1), pages 1-19.
- Li, Hengzhe & Wang, Jiajia, 2018. "The λ3-connectivity and κ3-connectivity of recursive circulants," Applied Mathematics and Computation, Elsevier, vol. 339(C), pages 750-757.
- Li, Yinkui & Wei, Liqun, 2023. "Note for the conjecture on the generalized 4-connectivity of total graphs of the complete bipartite graph," Applied Mathematics and Computation, Elsevier, vol. 458(C).
- Catanzaro, Daniele & Frohn, Martin & Gascuel, Olivier & Pesenti, Raffaele, 2021. "A Tutorial on the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 20210, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Li, Shasha & Zhao, Yan & Li, Fengwei & Gu, Ruijuan, 2019. "The generalized 3-connectivity of the Mycielskian of a graph," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 882-890.
- Balbuena, C. & Marcote, X., 2019. "The p-restricted edge-connectivity of Kneser graphs," Applied Mathematics and Computation, Elsevier, vol. 343(C), pages 258-267.
- Li, Hengzhe & Ma, Yingbin & Yang, Weihua & Wang, Yifei, 2017. "The generalized 3-connectivity of graph products," Applied Mathematics and Computation, Elsevier, vol. 295(C), pages 77-83.
- Zhao, Shu-Li & Hao, Rong-Xia, 2019. "The generalized 4-connectivity of exchanged hypercubes," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 342-353.
- Mao, Yaping, 2017. "Constructing edge-disjoint Steiner paths in lexicographic product networks," Applied Mathematics and Computation, Elsevier, vol. 308(C), pages 1-10.
- Catanzaro, Daniele & Frohn, Martin & Pesenti, Raffaele, 2021. "On Numerical Stability and Statistical Consistency of the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2021026, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
More about this item
Keywords
Interconnection networks; Structure connectivity; Substructure connectivity; Bubble-sort star graphs; Paths; Cycles;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:363:y:2019:i:c:27. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.