Chen, Meirun; Lin, Cheng-Kuan; Pai, Kung-Jui A tree structure for local diagnosis in multiprocessor systems under the comparison model. (English) Zbl 07813019 Theor. Comput. Sci. 992, Article ID 114444, 13 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Xiaoqing; Zhou, Shuming; Zhang, Hong Cyclic vertex (edge) connectivity of burnt pancake graphs. (English) Zbl 1518.05098 Parallel Process. Lett. 32, No. 3-4, Article ID 2250006, 15 p. (2022). MSC: 05C40 05C25 68M15 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Chang, Nai-Wen; Wu, Hsuan-Jung; Hsieh, Sun-Yuan Pancake graphs: structural properties and conditional diagnosability. (English) Zbl 07610128 J. Comb. Optim. 44, No. 5, 3263-3293 (2022). MSC: 68Mxx 68R10 05C82 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Na; Meng, Jixiang; Tian, Yingzhi Neighbor-connectivity of pancake networks and burnt pancake networks. (English) Zbl 1535.68235 Theor. Comput. Sci. 916, 31-39 (2022). MSC: 68R10 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Jiafei; Zhou, Shuming; Zhang, Hong; Chen, Gaolin Vulnerability analysis of multiprocessor system based on burnt pancake networks. (English) Zbl 1542.68020 Discrete Appl. Math. 314, 304-320 (2022). MSC: 68M15 68M10 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Jiang, Haining Target set selection on generalized pancake graphs. (English) Zbl 1446.05047 Indian J. Pure Appl. Math. 51, No. 2, 379-389 (2020). MSC: 05C25 68R10 91D30 × Cite Format Result Cite Review PDF Full Text: DOI
Blanco, Saúl A.; Buehrle, Charles; Patidar, Akshay. On the number of pancake stacks requiring four flips to be sorted. (English) Zbl 1437.05016 Discrete Math. Theor. Comput. Sci. 21, No. 2, Paper No. 3, 27 p. (2019). Reviewer: Stephan Wagner (Uppsala) MSC: 05A15 05A05 05C25 05C38 68R10 × Cite Format Result Cite Review PDF Full Text: arXiv Link
Yang, Yuansheng; Lv, Bo; Zheng, Baigong; Xu, Xirong; Zhang, Ke The crossing number of pancake graph \(P_4\) is six. (English) Zbl 1424.05216 Ars Comb. 131, 43-53 (2017). MSC: 05C62 05C10 05C82 68R10 68M10 × Cite Format Result Cite Review PDF Full Text: arXiv
Sawada, J.; Williams, A. Successor rules for flipping pancakes and burnt pancakes. (English) Zbl 1332.68091 Theor. Comput. Sci. 609, Part 1, 60-75 (2016). MSC: 68Q25 05A05 05C25 05C45 68T20 × Cite Format Result Cite Review PDF Full Text: DOI
Song, Sulin; Lin, Limei; Zhou, Shuming The \(t/k\)-diagnosability and diagnosis algorithm of pancake networks. (Chinese. English summary) Zbl 1324.68006 Oper. Res. Trans. 18, No. 4, 65-77 (2014). MSC: 68M10 05C82 68M15 68W15 × Cite Format Result Cite Review PDF
Hu, Xiaolan; Liu, Huiqing; Pan, Xiang-Feng Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults. (English) Zbl 1288.05147 Discrete Appl. Math. 169, 152-161 (2014). MSC: 05C45 05C38 05C82 68M15 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Hu, Xiaolan; Liu, Huiqing The (conditional) matching preclusion for burnt pancake graphs. (English) Zbl 1287.05117 Discrete Appl. Math. 161, No. 10-11, 1481-1489 (2013). MSC: 05C70 05C82 68R10 68M10 × Cite Format Result Cite Review PDF Full Text: DOI
Deng, Yun-Ping; Zhang, Xiao-Dong Automorphism groups of the Pancake graphs. (English) Zbl 1239.05137 Inf. Process. Lett. 112, No. 7, 264-266 (2012). MSC: 05C69 05C51 68R10 68M10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mohamed, Adnan; Ramakrishna, R. S. Linear election in pancake graphs. (English) Zbl 1186.68555 Inf. Process. Lett. 106, No. 3, 127-131 (2008). MSC: 68W15 68M10 68R10 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Tsai, Ping-Ying; Fu, Jung-Sheng; Chen, Gen-Huey Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model. (English) Zbl 1155.68058 Theor. Comput. Sci. 409, No. 3, 450-460 (2008). MSC: 68R10 × Cite Format Result Cite Review PDF Full Text: DOI Link
Bennes, Robert; Latifi, Shahram; Kimura, Naoto A comparative study of job allocation and migration in the pancake network. (English) Zbl 1116.68019 Inf. Sci. 177, No. 11, 2327-2335 (2007). MSC: 68M20 68M10 68R10 68W10 × Cite Format Result Cite Review PDF Full Text: DOI
Hung, Chun-Nan; Hsu, Hong-Chun; Liang, Kao-Yung; Hsu, Lih-Hsing Ring embedding in faulty pancake graphs. (English) Zbl 1162.68496 Inf. Process. Lett. 86, No. 5, 271-275 (2003). MSC: 68R10 68M15 × Cite Format Result Cite Review PDF Full Text: DOI
Bouabdallah, A.; Heydemann, M. C.; Opatrny, J.; Sotteau, D. Embedding complete binary trees into star and Pancake graphs. (English) Zbl 0896.68108 Theory Comput. Syst. 31, No. 3, 279-305 (1998). MSC: 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Qiu, Ke Parallel prefix on the star and pancake graphs. (English) Zbl 0902.68149 Congr. Numerantium 110, 3-11 (1995). MSC: 68R10 × Cite Format Result Cite Review PDF
Sýkora, Ondrej; Vrt’o, Imrich On VLSI layouts of the star graph and related networks. (English) Zbl 0813.94026 Integr., VLSI J. 17, No. 1, 83-93 (1994). MSC: 94C15 68M10 68W35 05C90 × Cite Format Result Cite Review PDF Full Text: DOI
GowriSankaran, Chandra Broadcasting on recursively decomposable Cayley graphs. (English) Zbl 0807.94032 Discrete Appl. Math. 53, No. 1-3, 171-182 (1994). MSC: 94C15 05C90 05C25 68R10 × Cite Format Result Cite Review PDF Full Text: DOI