Yukio Shibata

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
24EEHaruaki Onishi, Yuuki Tanaka, Yukio Shibata: Dihedral Butterfly Digraph and Its Cayley Graph Representation. IEICE Transactions 91-A(2): 613-622 (2008)
2007
23EEYuuki Tanaka, Hiroyuki Kawai, Yukio Shibata: Isomorphic factorization, the Kronecker product and the line digraph. Inf. Process. Lett. 101(2): 72-77 (2007)
2006
22EEYuuki Tanaka, Yukio Shibata: On the pagenumber of trivalent Cayley graphs. Discrete Applied Mathematics 154(8): 1279-1292 (2006)
21EEYuuki Tanaka, Yukio Shibata: A Minimum Feedback Vertex Set in the Trivalent Cayley Graph. IEICE Transactions 89-A(5): 1269-1274 (2006)
20EEHiroyuki Kawai, Yukio Shibata: Partitions, Functions and the Arc-Coloring of Digraphs. IEICE Transactions 89-A(9): 2381-2385 (2006)
2005
19EEAya Okashita, Toru Araki, Yukio Shibata: Adaptive Diagnosis of Variants of the Hypercube. IEICE Transactions 88-A(3): 728-735 (2005)
2004
18EEToru Hasunuma, Yosuke Kikuchi, Takeshi Mori, Yukio Shibata: On the number of cycles in generalized Kautz digraphs. Discrete Mathematics 285(1-3): 127-140 (2004)
2003
17EEYosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata: How to Obtain the Complete List of Caterpillars (Extended Abstract). COCOON 2003: 329-338
16EEToru Araki, Yukio Shibata: (t, k)-Diagnosable System: A Generalization of the PMC Models. IEEE Trans. Computers 52(7): 971-975 (2003)
15EEYosuke Kikuchi, Yukio Shibata: On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs. Inf. Process. Lett. 86(2): 79-85 (2003)
2002
14EEYosuke Kikuchi, Shingo Osawa, Yukio Shibata: Broadcasting in Generalized de Bruijn Digraphs. COCOON 2002: 200-209
13 Toru Araki, Masayuki Kogure, Yukio Shibata: Combinatorial properties of the divisibilty of mn by am + bn + c. Ars Comb. 64: 3- (2002)
12EEToru Araki, Yukio Shibata: Pancyclicity of recursive circulant graphs. Inf. Process. Lett. 81(4): 187-190 (2002)
11EETom Araki, Yukio Shibata: Erratum to "Pancyclicity of recursive circulant graphs": [Information Processing Letters 81 (2002) 187-190]. Inf. Process. Lett. 84(3): 173 (2002)
2001
10EEYosuke Kikuchi, Yukio Shibata: On the Domination Numbers of Generalized de Bruijn Digraphs and Generalized Kautz Digraphs. COCOON 2001: 400-408
9EEHiroyuki Kawai, Naohiro Fujikake, Yukio Shibata: Factorization of de Bruijn digraphs by cycle-rooted trees. Inf. Process. Lett. 77(5-6): 269-275 (2001)
2000
8EEYukio Shibata, Toru Hasunuma, Sanae Fukuda: Isomorphic factorization of de Bruijn digraphs. Discrete Mathematics 218(1-3): 199-208 (2000)
1999
7 Toru Araki, Yukio Shibata: Isomorphic factorization of complete bipartite graph into forest. Ars Comb. 53: (1999)
1997
6EEToru Hasunuma, Yukio Shibata: Embedding De Bruijn, Kautz and Shuffle-exchange Networks in Books. Discrete Applied Mathematics 78(1-3): 103-116 (1997)
5EEToru Hasunuma, Yukio Shibata: Containment of Butterflies in Networks Constructed by the Line Digraph Operation. Inf. Process. Lett. 61(1): 25-30 (1997)
4EEToru Hasunuma, Yukio Shibata: Counting small cycles in generalized de Bruijn digraphs. Networks 29(1): 39-47 (1997)
1994
3 Yukio Shibata, Miyuki Shirahata, Shingo Osawa: Counting Closed Walks in Generalized de Bruijn Graphs. Inf. Process. Lett. 49(3): 135-138 (1994)
1992
2EEYoshihide Igarashi, Shingo Osawa, Yukio Shibata: Some language families generated by one-letter languages. Inf. Sci. 62(3): 271-276 (1992)
1976
1 Yukio Shibata: On the Structure of Abelian Automata. J. Comput. Syst. Sci. 13(2): 143-152 (1976)

Coauthor Index

1Tom Araki [11]
2Toru Araki [7] [12] [13] [16] [19]
3Naohiro Fujikake [9]
4Sanae Fukuda [8]
5Toru Hasunuma [4] [5] [6] [8] [18]
6Yoshihide Igarashi [2]
7Hiroyuki Kawai [9] [20] [23]
8Yosuke Kikuchi [10] [14] [15] [17] [18]
9Masayuki Kogure [13]
10Takeshi Mori [18]
11Shin-Ichi Nakano [17]
12Aya Okashita [19]
13Haruaki Onishi [24]
14Shingo Osawa [2] [3] [14]
15Miyuki Shirahata [3]
16Hiroyuki Tanaka [17]
17Yuuki Tanaka [21] [22] [23] [24]

Colors in the list of coauthors

Copyright © Fri Oct 3 18:41:27 2008 by Michael Ley (ley@uni-trier.de)