Keyword : star graph

The Explicit Formula of the Presumed Optimal Recurrence Relation for the Star Tower of Hanoi
Akihiro MATSUURA Yoshiaki SHOJI 
Publication:   
Publication Date: 2019/03/01
Vol. E102-D  No. 3 ; pp. 492-498
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Category: 
Keyword: 
Tower of Hanoi, four pegs, star graph, Frame-Stewart algorithm, recurrence relation, 
 Summary | Full Text:PDF
Time-Efficient Multicast to Local Vertices in Star Interconnection Networks under the Single-Port Model
Satoshi FUJITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2 ; pp. 315-321
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
communication algorithm, multicast, single-port model, star graph, 
 Summary | Full Text:PDF
A Generalized Processor Allocation Scheme for Recursively Decomposable Interconnection Networks
Fan WU Ching-Chi HSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/04/01
Vol. E85-D  No. 4 ; pp. 694-713
Type of Manuscript:  PAPER
Category: Computer Systems
Keyword: 
allocation, interconnection network, first-fit, hypercube, star graph, 
 Summary | Full Text:PDF
Ring Embedding in Faulty Star Graphs
Jung-Hwan CHANG Chan-Su SHIN Kyung-Yong CHWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/09/25
Vol. E82-A  No. 9 ; pp. 1953-1964
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph embedding, fault tolerance, star graph, ring, 
 Summary | Full Text:PDF
Optimal Time Broadcasting Schemes in Faulty Star Graphs
Aohan MEI Feng BAO Yukihiro HAMADA Yoshihide IGARASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/05/25
Vol. E82-A  No. 5 ; pp. 722-732
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
broadcasting, Byzantine faults, crash faults, fault tolerance, star graph, 
 Summary | Full Text:PDF
Sg-Lattice: A Model for Processor Allocation for the Star Graph
Fan WU Ching-Chi HSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/03/25
Vol. E82-D  No. 3 ; pp. 637-644
Type of Manuscript:  PAPER
Category: Computer Hardware and Design
Keyword: 
allocation, star graph, first-fit, star code, Sg-lattice, 
 Summary | Full Text:PDF
An Efficient Adaptive Routing Algorithm for the Faulty Star Graph
Leqiang BAI Hiroyuki EBARA Hideo NAKANO Hajime MAEDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/08/25
Vol. E81-D  No. 8 ; pp. 783-792
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
star graph, node-disjoint subgraph, node-disjoint path, fault-tolerance, adaptive routing, 
 Summary | Full Text:PDF