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 Hanoifour pegsstar graphFrame-Stewart algorithmrecurrence 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 algorithmmulticastsingle-port modelstar 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: 
allocationinterconnection networkfirst-fithypercubestar 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 embeddingfault tolerancestar graphring
 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: 
broadcastingByzantine faultscrash faultsfault tolerancestar 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: 
allocationstar graphfirst-fitstar codeSg-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 graphnode-disjoint subgraphnode-disjoint pathfault-toleranceadaptive routing
 Summary | Full Text:PDF