On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network-Reference-Cited by-同舟云学术

On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network

Published:2000-07 Issue:1-4 Volume:126 Page:191-204
ISSN:0020-0255
Container-title:Information Sciences
language:en
Short-container-title:Information Sciences

Author:

Fang Wei-Chen,Hsu Chiun-Chieh

Publisher

Elsevier BV

Subject

Artificial Intelligence,Information Systems and Management,Computer Science Applications,Theoretical Computer Science,Control and Systems Engineering,Software

Reference18 articles.

1. A group-theoretic model for symmetric interconnection networks;Akers;IEEE Trans. Comput.,1989

2. On some properties and algorithms for the star and pancake interconnection networks;Qiu;J. Parallel Distrib. Comput.,1994

3. J.-S. Jwo, Properties of star graph, bubble-sort graph, prefix-reversal graph and complete-transposition graph, J. Inform. Sci. Engrg. 12 (4) 603–617

4. Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry;Akl;Networks,1993

5. Optimal information dissemination in star and pancake networks, IEEE Trans. Parallel Distrib. Syst. 7 (12) (1996)

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Neighbor connectivity of pancake graphs and burnt pancake graphs;Discrete Applied Mathematics;2023-01

2. Constructing dual-CISTs of pancake graphs and performance assessment of protection routings on some Cayley networks;The Journal of Supercomputing;2020-05-04

3. One-by-One Embedding of the Twisted Hypercube into Pancake Graph;Building Wireless Sensor Networks;2017

4. Embedding meshes into twisted-cubes;Information Sciences;2011-07

5. Mutually independent hamiltonian cycles for the pancake graphs and the star graphs;Discrete Mathematics;2009-09