Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 93, 2016 - Issue 3
Submit an article Journal homepage
235
Views
90
CrossRef citations to date
0
Altmetric
Articles

The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes

Shurong ZhangCollege of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi030024, ChinaCorrespondence[email protected]
View further author information
&
Weihua YangCollege of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi030024, ChinaView further author information
Pages 482-497 | Received 05 Nov 2014, Accepted 16 Feb 2015, Published online: 17 Mar 2015

Citations (90)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (9)

Eddie Cheng, Yaping Mao, Ke Qiu & Zhizhang Shen. (2022) A general approach to deriving diagnosability results of interconnection networks*. International Journal of Parallel, Emergent and Distributed Systems 37:4, pages 369-397.
Read now
Hong Zhang & Jixiang Meng. (2021) Faulty diagnosability and g-extra connectivity of DQcube. International Journal of Parallel, Emergent and Distributed Systems 36:3, pages 189-198.
Read now
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2020) The g-extra diagnosability of the generalized exchanged hypercube. International Journal of Computer Mathematics: Computer Systems Theory 5:2, pages 112-123.
Read now
Hong Zhang, Laijiang Zhang & Jixiang Meng. (2020) Hybrid fault diagnosis capability analysis of regular graphs under the PMC model. International Journal of Computer Mathematics: Computer Systems Theory 5:2, pages 61-71.
Read now
Xueli Sun, Shuming Zhou, Zhendong Gu, Yihong Wang & Min Li. (2020) Reliability evaluation of complete cubic networks. International Journal of Parallel, Emergent and Distributed Systems 35:1, pages 42-56.
Read now
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2020) Diagnosability of interconnection networks: past, present and future. International Journal of Parallel, Emergent and Distributed Systems 35:1, pages 2-8.
Read now
Liqiang Fan & Jun Yuan. (2020) The diagnosability of k-ary n-cubes with missing edges. International Journal of Parallel, Emergent and Distributed Systems 35:1, pages 57-68.
Read now
Mei-Mei Gu, Rong-Xia Hao & Lei Jiang. (2018) Fault-tolerance and diagnosability of hierarchical star networks. International Journal of Computer Mathematics: Computer Systems Theory 3:2, pages 106-121.
Read now
Qiang Zhu & Xing Zhang. (2016) The h-extra conditional diagnosability of hypercubes under the PMC model and MM* model. International Journal of Computer Mathematics: Computer Systems Theory 1:3-4, pages 141-150.
Read now

Articles from other publishers (81)

Hong Zhang, Shuming Zhou & Eddie Cheng. (2024) The Cyclic Diagnosability Of Hypercubes Under The PMC Model And The MM* Model. The Computer Journal 67:2, pages 709-718.
Crossref
Yaqian Tang, Baolei Cheng, Yan Wang, Yuejuan Han, Jia Yu & Jianxi Fan. (2023) Connectivity and diagnosability of a class of recursive networks. The Journal of Supercomputing 80:3, pages 3817-3848.
Crossref
Qianru Zhou, Baolei Cheng, Jingya Zhou, Jia Yu, Yan Wang & Jianxi Fan. (2024) Reliability evaluation for a class of recursive match networks. Theoretical Computer Science 981, pages 114253.
Crossref
Yu-Long Wei, Tong-Tong Ding & Min Xu. (2022) The Non-Inclusive Diagnosability of Regular Graphs. Journal of the Operations Research Society of China 11:4, pages 891-910.
Crossref
Hui Dong, Mengjie Lv, Weibei Fan & Guijuan Wang. (2023) Reliability evaluation of half hypercube networks. Theoretical Computer Science 975, pages 114142.
Crossref
Xueli Sun, Jianxi Fan, Baolei Cheng, Jingya Zhou & Yan Wang. (2023) Relationship Between Component Connectivity And Component Diagnosability Of Some Regular Networks. The Computer Journal 66:8, pages 2033-2042.
Crossref
Xueli Sun, Jianxi Fan, Eminjan Sabir, Baolei Cheng & Jia Yu. (2023) Reliability of augmented k-ary n-cubes under the extra connectivity condition. The Journal of Supercomputing 79:12, pages 13641-13669.
Crossref
Xueli Sun, Jianxi Fan, Baolei Cheng, Yan Wang & Jingya Zhou. (2022) Reliability of Augmented 3-Ary n-Cubes with Extra Faults. Journal of Interconnection Networks 23:02.
Crossref
Yanze Huang, Kui Wen, Limei Lin, Li Xu & Sun-Yuan Hsieh. (2023) Component Fault Diagnosability of Hierarchical Cubic Networks. ACM Transactions on Design Automation of Electronic Systems 28:3, pages 1-19.
Crossref
Baohua Niu, Shuming Zhou, Hong Zhang & Qifan Zhang. (2023) Fault tolerability analysis of folded crossed cubes based on g-component and g-good neighbor fault pattern. Theoretical Computer Science 959, pages 113858.
Crossref
Asghar A. Asgharian Sardroud & Mohsen Ghasemi. (2022) The g-good-neighbor diagnosability of triangle-free graphs. The Journal of Supercomputing 79:7, pages 7272-7285.
Crossref
Yanze Huang, Limei Lin, Yuhang Lin, Li Xu & Sun-Yuan Hsieh. (2023) Fault Diagnosability of Networks With Fault-Free Block at Local Vertex Under MM* Model. IEEE Transactions on Reliability 72:1, pages 372-383.
Crossref
Xueli Sun, Jianxi Fan, Baolei Cheng & Yan Wang. (2023) The t/m-diagnosis strategy of augmented k-ary n-cubes. Theoretical Computer Science 945, pages 113671.
Crossref
Xiaoqing Liu, Shuming Zhou, Eddie Cheng & Hong Zhang. (2023) Reliability analysis of the generalized balanced hypercube. Theoretical Computer Science 942, pages 297-311.
Crossref
Hong Zhang, Shuming Zhou, Xiaoqing Liu & Zhenqin Yu. (2023) Extra (component) connectivity and diagnosability of bubble sort networks. Theoretical Computer Science 940, pages 180-189.
Crossref
Jialiang Lu, Wei Zhao & Jie Li. (2022) The t/k-Diagnosability and a t/k Diagnosis Algorithm of the Data Center Network BCCC under the MM* Model. Algorithms 15:12, pages 480.
Crossref
Hong Zhang, Shuming Zhou, Eddie Cheng & Sun-Yuan Hsieh. (2022) Characterization of component diagnosability of regular networks. Discrete Applied Mathematics 322, pages 253-267.
Crossref
Yongcui Tian & Qiang Zhu. (2022) r-component diagnosability of hypercubes under the PMC model. Theoretical Computer Science 933, pages 114-124.
Crossref
Wei Feng & Shiying Wang. (2022) The diagnosability of wheel networks with the condition: 2-extra. Theoretical Computer Science 928, pages 48-60.
Crossref
Huimei Guo, Eminjan Sabir & Aygul Mamut. (2022) The g-extra connectivity of folded crossed cubes. Journal of Parallel and Distributed Computing 166, pages 139-146.
Crossref
Yanze Huang, Limei Lin & Sun-Yuan Hsieh. (2022) A Fast f(r,k+1)/k -Diagnosis for Interconnection Networks Under MM* Model. IEEE Transactions on Parallel and Distributed Systems 33:7, pages 1593-1604.
Crossref
Mei-Jie Ma, Min Xu, Tong-Tong Ding, Xiang-Jun Li & Qiang Zhu. (2022) The Non-inclusion Diagnosability of Hypercubes Under the PMC Model. Journal of the Operations Research Society of China.
Crossref
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2022) On the g-extra diagnosability of enhanced hypercubes. Theoretical Computer Science 921, pages 6-19.
Crossref
Xinyang Wang, Lijuan Huang, Qiao Sun, Naqin Zhou, Yuehong Chen, Weiwei Lin & Keqin Li. (2021) The g-extra diagnosability of the balanced hypercube under the PMC and MM* model. The Journal of Supercomputing 78:5, pages 6995-7015.
Crossref
Shiying Wang. (2022) The diagnosability of Möbius cubes for the g-extra condition. Theoretical Computer Science 908, pages 76-88.
Crossref
Lili Li, Xing Zhang, Qiang Zhu & Yiguang Bai. (2022) The 3-extra conditional diagnosability of balanced hypercubes under MM model . Discrete Applied Mathematics 309, pages 310-316.
Crossref
Nianpeng Zhang & Qiang Zhu. (2022) Two important parameters of HPMC model. Theoretical Computer Science 905, pages 10-17.
Crossref
Hongbin Zhuang, Wenzhong Guo, Xiaoyan Li, Ximeng Liu & Cheng-Kuan Lin. (2021) The Component Diagnosability of General Networks. International Journal of Foundations of Computer Science 33:01, pages 67-89.
Crossref
Yunxia Ren & Shiying Wang. (2022) Reliability analysis of godan graphs. Discrete Applied Mathematics 307, pages 180-190.
Crossref
Hong Zhang, Shuming Zhou, Zhenqin Yu & Xiaoqing Liu. (2021) Extra (component) connectivity and diagnosability of bubble sort networks. Extra (component) connectivity and diagnosability of bubble sort networks.
Bi Li, Jingfen Lan, Wantao Ning, Yongcui Tian, Xin Zhang & Qiang Zhu. (2021) h-extra r-component connectivity of interconnection networks with application to hypercubes. Theoretical Computer Science 895, pages 68-74.
Crossref
Hong Zhang, Shuming Zhou, Jiafei Liu, Qianru Zhou & Zhengqin Yu. (2021) Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern. Discrete Applied Mathematics 305, pages 179-190.
Crossref
Hong Zhang & Jixiang Meng. (2021) Reliability of DQcube Based on g-Extra Conditional Fault. The Computer Journal 64:9, pages 1393-1400.
Crossref
Limei Lin, Yanze Huang, Li Xu & Sun-Yuan Hsieh. (2021) A Complete Fault Tolerant Method for Extra Fault Diagnosability of Alternating Group Graphs. IEEE Transactions on Reliability 70:3, pages 957-969.
Crossref
Xueli Sun, Jianxi Fan, Baolei Cheng, Zhao Liu & Jia Yu. (2021) Component conditional fault tolerance of hierarchical folded cubic networks. Theoretical Computer Science 883, pages 44-58.
Crossref
Jun Yuan, Aixia Liu & Xi Wang. (2021) The Relationship Between the g -Extra Connectivity and the g -Extra Diagnosability of Networks Under the MM* Model . The Computer Journal 64:6, pages 921-928.
Crossref
Shiying Wang. (2021) The r-Extra Diagnosability of Hyper Petersen Graphs. International Journal of Foundations of Computer Science 32:04, pages 405-416.
Crossref
Mujiangshan Wang & Shiying Wang. (2021) Connectivity and diagnosability of center -ary -cubes . Discrete Applied Mathematics 294, pages 98-107.
Crossref
Jiafei Liu, Shuming Zhou, Zhendong Gu, Qianru Zhou & Dajin Wang. (2021) Fault diagnosability of Bicube networks under the PMC diagnostic model. Theoretical Computer Science 851, pages 14-23.
Crossref
Aixia Liu, Jun Yuan & Shiying Wang. (2020) The g -Extra Conditional Diagnosability of Graphs in Terms of g -Extra Connectivity . Parallel Processing Letters 30:03, pages 2040006.
Crossref
Yanze Huang, Limei Lin & Li Xu. (2020) A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model. Theoretical Computer Science 828-829, pages 70-80.
Crossref
Shunzhe Zhang, Dong Li & Huiqing Liu. (2020) On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model. International Journal of Foundations of Computer Science 31:04, pages 445-459.
Crossref
Mengjie Lv, Shuming Zhou, Gaolin Chen, Lanxiang Chen, Jiafei Liu & Chin-Chen Chang. (2020) On Reliability of Multiprocessor System Based on Star Graph. IEEE Transactions on Reliability 69:2, pages 715-724.
Crossref
Chen Guo, Zhifang Xiao, Zhihong Liu & Shuo Peng. (2020) R conditional diagnosability: A novel generalized measure of system-level diagnosis. Theoretical Computer Science 814, pages 19-27.
Crossref
WENJUN LIU. (2020) The Relationship Between Extra Connectivity and t / k -Diagnosability of Regular Networks . Journal of Interconnection Networks 20:01, pages 2050003.
Crossref
Xiaoyan Li, Xiaohua Jia, Jianxi Fan & Cheng-Kuan Lin. (2020) Reliability analysis of data center networks based on precise and imprecise diagnosis strategies. Theoretical Computer Science 809, pages 189-203.
Crossref
Mengjie Lv, Jianxi Fan, Jingya Zhou, Baolei Cheng & Xiaohua Jia. (2020) The extra connectivity and extra diagnosability of regular interconnection networks. Theoretical Computer Science 809, pages 88-102.
Crossref
Wen Yin & Jiarong Liang. (2020) The G-Good-Neighbor Local Diagnosability of a Hypercube Network Under the PMC Model. IEEE Access 8, pages 33998-34007.
Crossref
E Cheng, Y P Mao, K Qiu & Z Shen. (2019) Faulty node modeling and diagnosis in interconnection networks (extended abstract). Journal of Physics: Conference Series 1419, pages 012024.
Crossref
Eminjan Sabir, Aygul Mamut & Elkin Vumar. (2019) The extra connectivity of the enhanced hypercubes. Theoretical Computer Science 799, pages 22-31.
Crossref
Limei Lin, Li Xu, Riqing Chen, Sun-Yuan Hsieh & Dajin Wang. (2019) Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks. IEEE Transactions on Dependable and Secure Computing 16:6, pages 1086-1097.
Crossref
Min Xu & Yulong Wei. (2019) The h-edge tolerable diagnosability of balanced hypercubes. Theoretical Computer Science 795, pages 540-546.
Crossref
Mengjie Lv, Shuming Zhou, Xueli Sun, Guanqin Lian, Jiafei Liu & Dajin Wang. (2019) Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system. Theoretical Computer Science 793, pages 113-131.
Crossref
Yanze Huang, Limei Lin, Li Xu & Xiaoding Wang. (2019) Extra diagnosability and good-neighbor diagnosability of n-dimensional alternating group graph AG under the PMC model. Theoretical Computer Science 795, pages 36-49.
Crossref
Huiqing Liu, Shunzhe Zhang & Dong Li. (2019) On g-extra conditional diagnosability of hierarchical cubic networks. Theoretical Computer Science 790, pages 66-79.
Crossref
Xueli Sun, Qingfeng Dong, Shuming Zhou, Mengjie Lv, Guanqin Lian & Jiafei Liu. (2019) Fault tolerance analysis of hierarchical folded cube. Theoretical Computer Science 790, pages 117-130.
Crossref
Shiying Wang & Mujiangshan Wang. (2019) The g-good-neighbor and g-extra diagnosability of networks. Theoretical Computer Science 773, pages 107-114.
Crossref
Xiaoyan Li, Jianxi Fan, Cheng-Kuan Lin, Baolei Cheng & Xiaohua Jia. (2019) The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell. Theoretical Computer Science 766, pages 16-29.
Crossref
Mengjie Lv, Shuming Zhou, Jiafei Liu, Xueli Sun & Guanqin Lian. (2019) Fault diagnosability of DQcube under the PMC model. Discrete Applied Mathematics 259, pages 180-192.
Crossref
Yulong Wei & Min Xu. (2019) Hybrid fault diagnosis capability analysis of regular graphs. Theoretical Computer Science 760, pages 1-14.
Crossref
Shiying Wang & Yunxia Ren. (2019) The $h$ -Extra Connectivity and Diagnosability of Locally Twisted Cubes. IEEE Access 7, pages 102113-102118.
Crossref
Yanze Huang, Limei Lin, Dajin Wang & Li Xu. (2019) Minimum Neighborhood of Alternating Group Graphs. IEEE Access 7, pages 17299-17311.
Crossref
Mengjie Lv, Shuming Zhou, Xueli Sun, Guanqin Lian & Jiafei Liu. (2019) Reliability of (n,k)-star network based on g-extra conditional fault. Theoretical Computer Science 757, pages 44-55.
Crossref
Xueli Sun, Shuming Zhou, Mengjie Lv, Jiafei Liu & Guanqin Lian. (2018) Intermittent Fault Diagnosability of Some General Regular Networks. The Computer Journal.
Crossref
Shiying Wang & Xiaolei Ma. (2018) The g-extra connectivity and diagnosability of crossed cubes. Applied Mathematics and Computation 336, pages 60-66.
Crossref
SHIYING WANG & LINGQI ZHAO. (2018) A Note on the Nature Diagnosability of Alternating Group Graphs Under the PMC Model and MM * Model . Journal of Interconnection Networks 18:01, pages 1850005.
Crossref
Shiying Wang & Yunxia Ren. (2018) The 2-Extra Diagnosability of Alternating Group Graphs under the PMC Model and MM* Model. American Journal of Computational Mathematics 08:01, pages 42-54.
Crossref
Enqiang Zhu, Chanjuan Liu, Qiang Zhang & Yongsheng Rao. (2018) Reliability and Diagnosability Analysis of Hyper Bijective Connection Networks. IEEE Access, pages 1-1.
Crossref
Xiaoyan Li, Jianxi Fan, Cheng-Kuan Lin & Xiaohua Jia. (2018) Diagnosability Evaluation of the Data Center Network DCell. The Computer Journal 61:1, pages 129-143.
Crossref
Aixia Liu, Shiying Wang, Jun Yuan & Jing Li. (2017) On g -extra conditional diagnosability of hypercubes and folded hypercubes. Theoretical Computer Science 704, pages 62-73.
Crossref
Shiying Wang & Yuxing Yang. (2017) The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM* model. Applied Mathematics and Computation 305, pages 241-250.
Crossref
YUNXIA REN & SHIYING WANG. (2017) The Tightly Super 2-extra Connectivity and 2-extra Diagnosability of Locally Twisted Cubes. Journal of Interconnection Networks 17:02, pages 1750006.
Crossref
Rong Wang & Qiang Zhu. (2017) The h-extra conditional diagnosability of burnt pancake networks under the PMC model. The h-extra conditional diagnosability of burnt pancake networks under the PMC model.
Mujiangshan Wang, Yuqing Lin & Shiying Wang. (2017) The connectivity and nature diagnosability of expanded k -ary n -cubes . RAIRO - Theoretical Informatics and Applications 51:2, pages 71-89.
Crossref
Mujiangshan Wang, Yunxia Ren, Yuqing Lin & Shiying Wang. (2017) The Tightly Super 3-Extra Connectivity and Diagnosability of Locally Twisted Cubes. American Journal of Computational Mathematics 07:02, pages 127-144.
Crossref
Shiying Wang, Zhenhua Wang & Mujiangshan Wang. (2017) The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks. Discrete Applied Mathematics 217, pages 691-706.
Crossref
Shiying Wang, Zhenhua Wang & Mujiangshan Wang. (2016) The 2-Extra Connectivity and 2-Extra Diagnosability of Bubble-Sort Star Graph Networks. The Computer Journal 59:12, pages 1839-1856.
Crossref
Li Xu, Limei Lin, Shuming Zhou & Sun-Yuan Hsieh. (2016) The Extra Connectivity, Extra Conditional Diagnosability, and <inline-formula> <tex-math notation="LaTeX"> $t/m$</tex-math> </inline-formula>-Diagnosability of Arrangement Graphs. IEEE Transactions on Reliability 65:3, pages 1248-1262.
Crossref
Yunxia Ren & Shiying Wang. (2016) Some Properties of the <i>g</i>-Good-Neighbor (<i>g</i>-Extra) Diagnosability of a Multiprocessor System. American Journal of Computational Mathematics 06:03, pages 259-266.
Crossref
Wei Feng & Shiying Wang. (2022) The Diagnosability of Wheel Networks with the Condition: 2-Extra. SSRN Electronic Journal.
Crossref
Yongcui Tian & Qiang Zhu. (2022) [[Equation]]-Component Diagnosability of Hypercubes Under the Pmc Model. SSRN Electronic Journal.
Crossref

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.