dblp.uni-trier.dewww.uni-trier.de

Yukio Shibata

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

2008
25EEHaruaki Onishi, Yuuki Tanaka, Yukio Shibata: Dihedral Butterfly Digraph and Its Cayley Graph Representation. IEICE Transactions 91-A(2): 613-622 (2008)
2007
24EEYuuki Tanaka, Hiroyuki Kawai, Yukio Shibata: Isomorphic factorization, the Kronecker product and the line digraph. Inf. Process. Lett. 101(2): 72-77 (2007)
2006
23EEYuuki Tanaka, Yukio Shibata: On the pagenumber of trivalent Cayley graphs. Discrete Applied Mathematics 154(8): 1279-1292 (2006)
22EEYuuki Tanaka, Yukio Shibata: A Minimum Feedback Vertex Set in the Trivalent Cayley Graph. IEICE Transactions 89-A(5): 1269-1274 (2006)
21EEHiroyuki Kawai, Yukio Shibata: Partitions, Functions and the Arc-Coloring of Digraphs. IEICE Transactions 89-A(9): 2381-2385 (2006)
2005
20EEAya Okashita, Toru Araki, Yukio Shibata: Adaptive Diagnosis of Variants of the Hypercube. IEICE Transactions 88-A(3): 728-735 (2005)
2004
19EEToru 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
18EEYosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata: How to Obtain the Complete List of Caterpillars (Extended Abstract). COCOON 2003: 329-338
17EEToru Araki, Yukio Shibata: (t, k)-Diagnosable System: A Generalization of the PMC Models. IEEE Trans. Computers 52(7): 971-975 (2003)
16EEYosuke 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
15EEYosuke Kikuchi, Shingo Osawa, Yukio Shibata: Broadcasting in Generalized de Bruijn Digraphs. COCOON 2002: 200-209
14 Toru Araki, Masayuki Kogure, Yukio Shibata: Combinatorial properties of the divisibilty of mn by am + bn + c. Ars Comb. 64: 3- (2002)
13EEToru Araki, Yukio Shibata: Pancyclicity of recursive circulant graphs. Inf. Process. Lett. 81(4): 187-190 (2002)
12EETom 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
11EEYosuke Kikuchi, Yukio Shibata: On the Domination Numbers of Generalized de Bruijn Digraphs and Generalized Kautz Digraphs. COCOON 2001: 400-408
10EEHiroyuki Kawai, Naohiro Fujikake, Yukio Shibata: Factorization of de Bruijn digraphs by cycle-rooted trees. Inf. Process. Lett. 77(5-6): 269-275 (2001)
2000
9EEYukio Shibata, Toru Hasunuma, Sanae Fukuda: Isomorphic factorization of de Bruijn digraphs. Discrete Mathematics 218(1-3): 199-208 (2000)
1999
8 Toru Araki, Yukio Shibata: Isomorphic factorization of complete bipartite graph into forest. Ars Comb. 53: (1999)
1997
7EEToru Hasunuma, Yukio Shibata: Embedding De Bruijn, Kautz and Shuffle-exchange Networks in Books. Discrete Applied Mathematics 78(1-3): 103-116 (1997)
6EEToru Hasunuma, Yukio Shibata: Containment of Butterflies in Networks Constructed by the Line Digraph Operation. Inf. Process. Lett. 61(1): 25-30 (1997)
5EEToru Hasunuma, Yukio Shibata: Counting small cycles in generalized de Bruijn digraphs. Networks 29(1): 39-47 (1997)
1995
4EEKiyoshi Muto, Haruo Miyazaki, Yoichi Seki, Yoshihiro Kimura, Yukio Shibata: Lattice path counting andM/M/c queueing systems. Queueing Syst. 19(1-2): 193-214 (1995)
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 [12]
2Toru Araki [8] [13] [14] [17] [20]
3Naohiro Fujikake [10]
4Sanae Fukuda [9]
5Toru Hasunuma [5] [6] [7] [9] [19]
6Yoshihide Igarashi [2]
7Hiroyuki Kawai [10] [21] [24]
8Yosuke Kikuchi [11] [15] [16] [18] [19]
9Yoshihiro Kimura [4]
10Masayuki Kogure [14]
11Haruo Miyazaki [4]
12Takeshi Mori [19]
13Kiyoshi Muto [4]
14Shin-Ichi Nakano [18]
15Aya Okashita [20]
16Haruaki Onishi [25]
17Shingo Osawa [2] [3] [15]
18Yoichi Seki [4]
19Miyuki Shirahata [3]
20Hiroyuki Tanaka [18]
21Yuuki Tanaka [22] [23] [24] [25]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)