Yukio Shibata

Publication Activity (10 Years)

Years Active: 1976-2011
Publications (10 Years): 0

Publications

Miya Morota, Ryoichi Hatayama, Yukio Shibata
Cayley Graph Representation and Graph Product Representation of Hypercubes. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (3) (2011)
Yuuki Tanaka, Yukio Shibata
On the Pagenumber of the Cube-Connected Cycles. Math. Comput. Sci. 3 (1) (2010)
Yuuki Tanaka, Yosuke Kikuchi, Toru Araki, Yukio Shibata
Bipancyclic properties of Cayley graphs generated by transpositions. Discret. Math. 310 (4) (2010)
Takahiro Tsuno, Yukio Shibata
An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (10) (2010)
Yuuki Tanaka, Yukio Shibata
The Cayley digraph associated to the Kautz digraph. Ars Comb. 94 (2010)
Hiroaki Irino, Yuuki Tanaka, Hiroyuki Kawai, Shingo Osawa, Yukio Shibata
Broadcasting Multiple Messages Using Cycle-Rooted Trees. PDCAT (2009)
Yuuki Tanaka, Yukio Shibata
-degree Cayley graph. Networks 54 (1) (2009)
Takahiro Tsuno, Yukio Shibata
Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (8) (2009)
Haruaki Onishi, Yuuki Tanaka, Yukio Shibata
Dihedral Butterfly Digraph and Its Cayley Graph Representation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2) (2008)
Yuuki Tanaka, Yukio Shibata
On the pagenumber of the cube-connected cycles. IWOCA (2008)
Yuuki Tanaka, Hiroyuki Kawai, Yukio Shibata
Isomorphic factorization, the Kronecker product and the line digraph. Inf. Process. Lett. 101 (2) (2007)
Yuuki Tanaka, Yukio Shibata
A Minimum Feedback Vertex Set in the Trivalent Cayley Graph. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2006)
Yuuki Tanaka, Yukio Shibata
On the pagenumber of trivalent Cayley graphs. Discret. Appl. Math. 154 (8) (2006)
Hiroyuki Kawai, Yukio Shibata
Partitions, Functions and the Arc-Coloring of Digraphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2006)
Aya Okashita, Toru Araki, Yukio Shibata
Adaptive Diagnosis of Variants of the Hypercube. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (3) (2005)
Toru Hasunuma, Yosuke Kikuchi, Takeshi Mori, Yukio Shibata
On the number of cycles in generalized Kautz digraphs. Discret. Math. 285 (1-3) (2004)
Aya Okashita, Toru Araki, Yukio Shibata
An Optimal Adaptive Diagnosis of Butterfly Networks. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2003)
Yosuke Kikuchi, Yukio Shibata
On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs. Inf. Process. Lett. 86 (2) (2003)
Toru Araki, Yukio Shibata
(t, k)-Diagnosable System: A Generalization of the PMC Models. IEEE Trans. Computers 52 (7) (2003)
Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata
How to Obtain the Complete List of Caterpillars (Extended Abstract). COCOON (2003)
Toru Araki, Yukio Shibata
Optimal Diagnosable Systems on Cayley Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2) (2002)
Toru Araki, Yukio Shibata
Pancyclicity of recursive circulant graphs. Inf. Process. Lett. 81 (4) (2002)
Toru Araki, Yukio Shibata
Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (4) (2002)
Hiroyuki Kawai, Yukio Shibata
The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2002)
Tom Araki, Yukio Shibata
Erratum to "Pancyclicity of recursive circulant graphs": [Information Processing Letters 81 (2002) 187-190]. Inf. Process. Lett. 84 (3) (2002)
Yosuke Kikuchi, Shingo Osawa, Yukio Shibata
Broadcasting in Generalized de Bruijn Digraphs. COCOON (2002)
Toru Araki, Yukio Shibata
Diagnosability of Butterfly Networks under the Comparison Approach. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2002)
Toru Araki, Masayuki Kogure, Yukio Shibata
Combinatorial properties of the divisibilty of mn by am + bn + c. Ars Comb. 64 (2002)
Hiroyuki Kawai, Naohiro Fujikake, Yukio Shibata
Factorization of de Bruijn digraphs by cycle-rooted trees. Inf. Process. Lett. 77 (5-6) (2001)
Yosuke Kikuchi, Yukio Shibata
On the Domination Numbers of Generalized de Bruijn Digraphs and Generalized Kautz Digraphs. COCOON (2001)
Yukio Shibata, Toru Hasunuma, Sanae Fukuda
Isomorphic factorization of de Bruijn digraphs. Discret. Math. 218 (1-3) (2000)
Toru Araki, Yukio Shibata
Isomorphic factorization of complete bipartite graph into forest. Ars Comb. 53 (1999)
Toru Hasunuma, Yukio Shibata
Containment of Butterflies in Networks Constructed by the Line Digraph Operation. Inf. Process. Lett. 61 (1) (1997)
Toru Hasunuma, Yukio Shibata
Embedding De Bruijn, Kautz and Shuffle-exchange Networks in Books. Discret. Appl. Math. 78 (1-3) (1997)
Toru Hasunuma, Yukio Shibata
Counting small cycles in generalized de Bruijn digraphs. Networks 29 (1) (1997)
Toru Hasunuma, Yukio Shibata
The number of labeled graphs placeable by a given permutation. J. Graph Theory 21 (1) (1996)
Toru Hasunuma, Yukio Shibata
Remarks on the placeability of isomorphic trees in a complete graph. J. Graph Theory 21 (1) (1996)
Kiyoshi Muto, Haruo Miyazaki, Yoichi Seki, Yoshihiro Kimura, Yukio Shibata
queueing systems. Queueing Syst. Theory Appl. 19 (1-2) (1995)
Yukio Shibata, Miyuki Shirahata, Shingo Osawa
Counting Closed Walks in Generalized de Bruijn Graphs. Inf. Process. Lett. 49 (3) (1994)
Yoshihide Igarashi, Shingo Osawa, Yukio Shibata
Some language families generated by one-letter languages. Inf. Sci. 62 (3) (1992)
Yukio Shibata
On the tree representation of chordal graphs. J. Graph Theory 12 (3) (1988)
Yukio Shibata
On the Structure of Abelian Automata. J. Comput. Syst. Sci. 13 (2) (1976)