IEICE Trans

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: hypercube, Cayley graph, relational product, labeling,
	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 dissemination, multi-source broadcast, Kautz digraph, cycle-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 dissemination, multi-source broadcast, de Bruijn digraph, Kautz digraph, cycle-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 digraph, dihedral butterfly digraph, Cayley graph, wreath 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-coloring, set partition, line 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 set, trivalent Cayley graphs, cube-connected cycles, Cayley 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 diagnosis, adaptive diagnosis, hypercube, variants of hypercube, parallel 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 diagnosis, PMC model, adaptive diagnosis, t-diagnosable system, butterfly 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 coloring, de Bruijn network, Kautz network, line 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 diagnosis, comparison approach, diagnosability, butterfly 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 diagnosis, comparison approach, butterfly network, diagnosis 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 diagnosis, PMC models, highly structured systems, Cayley graphs, multiprocessor 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 diagnosis, PMC model, t -diagnosable system, t/t -diagnosable system, cartesian 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 product, relational product, skew product, hypercube, circulant 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