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
Blanco, Saúl A.; Buehrle, Charles Lengths of cycles in generalized pancake graphs. (English) Zbl 1540.05046 Discrete Math. 346, No. 12, Article ID 113624, 13 p. (2023). MSC: 05C12 05C38 05C25 20B30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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
Gu, Mei-Mei; Hao, Rong-Xia; Tang, Shyue-Ming; Chang, Jou-Ming Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs. (English) Zbl 1439.05126 Discrete Appl. Math. 279, 80-91 (2020). MSC: 05C40 05C82 05C25 × Cite Format Result Cite Review PDF Full Text: DOI
Blanco, Saúl A.; Buehrle, Charles Some relations on prefix reversal generators of the symmetric and hyperoctahedral group. (English) Zbl 1439.05226 Australas. J. Comb. 76, Part 3, 404-427 (2020). MSC: 05E16 05C25 05A05 20F05 20F55 × Cite Format Result Cite Review PDF Full Text: arXiv Link
Dalfó, C.; Fiol, M. A. Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups. (English) Zbl 1437.05134 Linear Algebra Appl. 597, 94-112 (2020). MSC: 05C50 05C20 05C70 15A18 20C30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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
Blanco, Saúl A.; Buehrle, Charles; Patidar, Akshay Cycles in the burnt pancake graph. (English) Zbl 1428.05129 Discrete Appl. Math. 271, 1-14 (2019). MSC: 05C25 05C45 20B30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dalfó, C. A new general family of mixed graphs. (English) Zbl 1421.05035 Discrete Appl. Math. 269, 99-106 (2019). MSC: 05C12 05C75 05C20 × Cite Format Result Cite Review PDF Full Text: DOI 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
Chung, Fan; Tobin, Josh The spectral gap of graphs arising from substring reversals. (English) Zbl 1368.05093 Electron. J. Comb. 24, No. 3, Research Paper P3.4, 18 p. (2017). MSC: 05C50 × Cite Format Result Cite Review PDF Full Text: Link
Konstantinova, Elena Chromatic properties of the Pancake graphs. (English) Zbl 1366.05043 Discuss. Math., Graph Theory 37, No. 3, 777-787 (2017). MSC: 05C15 05C25 05C69 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Konstantinova, Elena; Medvedev, Alexey Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes. (English) Zbl 1349.05198 Graphs Comb. 32, No. 5, 1965-1978 (2016). MSC: 05C45 05C25 05C38 90B10 × Cite Format Result Cite Review PDF Full Text: DOI
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
Konstantinova, E. V.; Medvedev, A. N. Cycles of length seven in the pancake graph. (Russian) Zbl 1249.05207 Diskretn. Anal. Issled. Oper. 17, No. 5, 46-55 (2010). MSC: 05C38 05C25 20B30 × Cite Format Result Cite Review PDF
Lu, Jianbo; Shi, Haizhong Decomposition of star network \(S_5\) into Hamilton cycles. (Chinese. English summary) Zbl 1240.05181 Math. Pract. Theory 40, No. 4, 193-197 (2010). MSC: 05C45 05C38 05C85 × Cite Format Result Cite Review PDF
Konstantinova, Elena Vertex reconstruction in Cayley graphs. (English) Zbl 1182.05085 Discrete Math. 309, No. 3, 548-559 (2009). MSC: 05C60 05C25 × Cite Format Result Cite Review PDF Full Text: DOI Link
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
Dejter, Italo J.; Serra, Oriol Efficient dominating sets in Cayley graphs. (English) Zbl 1035.05060 Discrete Appl. Math. 129, No. 2-3, 319-328 (2003). Reviewer: Ulrike Baumann (Dresden) MSC: 05C69 05C25 × 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
Akers, Sheldon B.; Krishnamurthy, Balakrishnan A group-theoretic model for symmetric interconnection networks. (English) Zbl 0678.94026 IEEE Trans. Comput. 38, No. 4, 555-566 (1989). Reviewer: M.Savelsbergh MSC: 94C15 05C25 × Cite Format Result Cite Review PDF Full Text: DOI