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
Gupta, Sambhav; Cheng, Eddie; Lipták, László Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract). (English) Zbl 1518.05154 Chen, Chi-Yeh (ed.) et al., Computing and combinatorics. 27th international conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13025, 425-435 (2021). MSC: 05C70 × 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
Konstantinova, Elena On some structural properties of star and pancake graphs. (English) Zbl 1377.05159 Aydinian, Harout (ed.) et al., Information theory, combinatorics, and search theory. In memory of Rudolf Ahlswede. Berlin: Springer (ISBN 978-3-642-36898-1/pbk). Lecture Notes in Computer Science 7777, 472-487 (2013). MSC: 05C75 05C25 05C38 05C69 × 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