Yukio SHIBATA


Cayley Graph Representation and Graph Product Representation of Hypercubes
Miya MOROTA Ryoichi HATAYAMA Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/03/01
Vol. E94-A  No. 3  pp. 946-954
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
hypercubeCayley graphrelational productlabeling
 Summary | Full Text:PDF

An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees
Takahiro TSUNO Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/10/01
Vol. E93-A  No. 10  pp. 1800-1805
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
information disseminationmulti-source broadcastKautz digraphcycle-rooted tree
 Summary | Full Text:PDF

Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees
Takahiro TSUNO Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/08/01
Vol. E92-A  No. 8  pp. 1757-1763
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Theory
Keyword: 
information disseminationmulti-source broadcastde Bruijn digraphKautz digraphcycle-rooted tree
 Summary | Full Text:PDF

Dihedral Butterfly Digraph and Its Cayley Graph Representation
Haruaki ONISHI Yuuki TANAKA Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/02/01
Vol. E91-A  No. 2  pp. 613-622
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
butterfly digraphdihedral butterfly digraphCayley graphwreath product
 Summary | Full Text:PDF

Partitions, Functions and the Arc-Coloring of Digraphs
Hiroyuki KAWAI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/09/01
Vol. E89-A  No. 9  pp. 2381-2385
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
arc-coloringset partitionline digraph
 Summary | Full Text:PDF

A Minimum Feedback Vertex Set in the Trivalent Cayley Graph
Yuuki TANAKA Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1269-1274
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
minimum feedback vertex settrivalent Cayley graphscube-connected cyclesCayley graph representation
 Summary | Full Text:PDF

Adaptive Diagnosis of Variants of the Hypercube
Aya OKASHITA Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/03/01
Vol. E88-A  No. 3  pp. 728-735
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
system-level diagnosisadaptive diagnosishypercubevariants of hypercubeparallel testing rounds
 Summary | Full Text:PDF

An Optimal Adaptive Diagnosis of Butterfly Networks
Aya OKASHITA Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1008-1018
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
system-level diagnosisPMC modeladaptive diagnosist-diagnosable systembutterfly network
 Summary | Full Text:PDF

The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs
Hiroyuki KAWAI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/06/01
Vol. E85-A  No. 6  pp. 1352-1358
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph coloringde Bruijn networkKautz networkline digraph
 Summary | Full Text:PDF

Diagnosability of Butterfly Networks under the Comparison Approach
Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 1152-1160
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
fault diagnosiscomparison approachdiagnosabilitybutterfly network
 Summary | Full Text:PDF

Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach
Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/04/01
Vol. E85-A  No. 4  pp. 842-848
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
system-level fault diagnosiscomparison approachbutterfly networkdiagnosis algorithm
 Summary | Full Text:PDF

Optimal Diagnosable Systems on Cayley Graphs
Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/02/01
Vol. E85-A  No. 2  pp. 455-462
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
fault diagnosisPMC modelshighly structured systemsCayley graphsmultiprocessor systems
 Summary | Full Text:PDF

Diagnosability of Networks Represented by the Cartesian Product
Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/03/25
Vol. E83-A  No. 3  pp. 465-470
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 12th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
system level diagnosisPMC modelt -diagnosable systemt/t -diagnosable systemcartesian product
 Summary | Full Text:PDF

Graph Products Based on the Distance in Graphs
Yukio SHIBATA Yosuke KIKUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/03/25
Vol. E83-A  No. 3  pp. 459-464
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 12th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
graph productrelational productskew producthypercubecirculant graph
 Summary | Full Text:PDF

Language Families Generated by One-Letter Languages and Inclusion Relations
Shingo OSAWA Yoshihide IGARASHI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1990/05/25
Vol. E73-E  No. 5  pp. 724-728
Type of Manuscript:  PAPER
Category: Automation, Language and Theory of Computing
Keyword: 
 Summary | Full Text:PDF

On the Minimum Tree Representation of Chordal Graphs
Yukio SHIBATA Akiko ISHIJIMA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1988/03/25
Vol. E71-E  No. 3  pp. 203-204
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
 Summary | Full Text:PDF

A Characterization of Circuits and Cut-Sets of a Series-Parallel Graph
Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1983/02/25
Vol. E66-E  No. 2  pp. 153-154
Type of Manuscript:  LETTER
Category: Graph Theory
Keyword: 
 Summary | Full Text:PDF

Some Combinatorial Problems on a Permutation Network
Shoji SAKURAZAWA Yoshihide IGARASHI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1981/06/25
Vol. E64-E  No. 6  pp. 419-425
Type of Manuscript:  PAPER
Category: Automata and Languages
Keyword: 
 Summary | Full Text:PDF