Found 30 Documents (Results 1–30)
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
Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs. (English) Zbl 1439.05126
Some relations on prefix reversal generators of the symmetric and hyperoctahedral group. (English) Zbl 1439.05226
Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups. (English) Zbl 1437.05134
On the number of pancake stacks requiring four flips to be sorted. (English) Zbl 1437.05016
Reviewer: Stephan Wagner (Uppsala)
Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes. (English) Zbl 1349.05198
The \(t/k\)-diagnosability and diagnosis algorithm of pancake networks. (Chinese. English summary) Zbl 1324.68006
Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults. (English) Zbl 1288.05147
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).
Decomposition of star network \(S_5\) into Hamilton cycles. (Chinese. English summary) Zbl 1240.05181
Efficient dominating sets in Cayley graphs. (English) Zbl 1035.05060
Reviewer: Ulrike Baumann (Dresden)
Filter Results by …
Document Type
- Journal Articles (28)
- Collection Articles (2)
all
top 5
Author
- Konstantinova, Elena V. (5)
- Blanco, Saúl A. (4)
- Buehrle, Charles (4)
- Dalfó, Cristina (2)
- Hu, Xiaolan (2)
- Liu, Huiqing (2)
- Medvedev, Alexey N. (2)
- Patidar, Akshay (2)
- Zhou, Shuming (2)
- Akers, Sheldon B. jun. (1)
- Chang, Jou-Ming (1)
- Chang, Nai-Wen (1)
- Cheng, Eddie (1)
- Chung, Fan (1)
- Dejter, Italo Jose (1)
- Deng, Yunping (1)
- Fiol, Miquel Angel (1)
- GowriSankaran, Chandra (1)
- Gu, Mei-Mei (1)
- Gupta, Sambhav (1)
- Hao, Rongxia (1)
- Hsieh, Sun-Yuan (1)
- Jiang, Haining (1)
- Krishnamurthy, Balakrishnan (1)
- Lin, Limei (1)
- Lipták, László (1)
- Liu, Xiaoqing (1)
- Lv, Bo (1)
- Meng, Jixiang (1)
- Mohamed, Adnan (1)
- Pan, Xiangfeng (1)
- Ramakrishna, R. S. (1)
- Sawada, Joe (1)
- Serra, Oriol (1)
- Shi, Haizhong (1)
- Song, Sulin (1)
- Sýkora, Ondrej (1)
- Tang, Shyue-Ming (1)
- Tian, Yingzhi (1)
- Tobin, Josh (1)
- Vrto, Imrich (1)
- Wang, Na (1)
- Williams, Aaron Michael (1)
- Wu, Hsuan-Jung (1)
- Xu, Xirong (1)
- Yang, Yuansheng (1)
- Zhang, Hong (1)
- Zhang, Ke (1)
- Zhang, Xiaodong (1)
- Zheng, Baigong (1)
all
top 5
Serial
- Discrete Appl. Math. (7)
- Discrete Math. (2)
- Inf. Process. Lett. (2)
- Theor. Comput. Sci. (2)
- Indian J. Pure Appl. Math. (1)
- Ars Comb. (1)
- IEEE Trans. Comput. (1)
- Math. Pract. Theory (1)
- Graphs Comb. (1)
- Integr., VLSI J. (1)
- Linear Algebra Appl. (1)
- Australas. J. Comb. (1)
- Electron. J. Comb. (1)
- Discuss. Math., Graph Theory (1)
- J. Comb. Optim. (1)
- Discrete Math. Theor. Comput. Sci. (1)
- Parallel Process. Lett. (1)
- Diskretn. Anal. Issled. Oper. (1)
- Oper. Res. Trans. (1)
Software
- OEIS (3)
- Mathematica (1)