Yukio Shibata

发表

On the pagenumber of trivalent Cayley graphs

Yuuki Tanaka, Yukio Shibata, 2006, Discret. Appl. Math..

Cayley Graph Representation and Graph Product Representation of Hypercubes

Yukio Shibata, Miya Morota, Ryoichi Hatayama, 2011, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Transient Behavior of the M/M/2/∞/FIFO Queue Starting with Customers

Yukio Shibata, Haruo Miyazaki, Shun Mori, 1992 .

Adaptive Diagnosis of Variants of the Hypercube

Yukio Shibata, Toru Araki, Aya Okashita, 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Erratum to "Pancyclicity of recursive circulant graphs": [Information Processing Letters 81 (2002) 187-190]

Yukio Shibata, Tom Araki, 2002, Inf. Process. Lett..

Containment of Butterflies in Networks Constructed by the Line Digraph Operation

Yukio Shibata, Toru Hasunuma, 1997, Inf. Process. Lett..

A Minimum Feedback Vertex Set in the Trivalent Cayley Graph

Yuuki Tanaka, Yukio Shibata, 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

On the tree representation of chordal graphs

Yukio Shibata, Y. Shibata, 1988, J. Graph Theory.

Some language families generated by one-letter languages

Yukio Shibata, Yoshihide Igarashi, Shingo Osawa, 1992, Inf. Sci..

The number of labeled graphs placeable by a given permutation

Yukio Shibata, Toru Hasunuma, 1996, J. Graph Theory.

On the Structure of Abelian Automata

Yukio Shibata, 1976, J. Comput. Syst. Sci..

Lattice path counting andM/M/c queueing systems

Yukio Shibata, Yoshihiro Kimura, Yoichi Seki, 1995, Queueing Syst. Theory Appl..

Embedding De Bruijn, Kautz and Shuffle-exchange Networks in Books

Yukio Shibata, Toru Hasunuma, Y. Shibata, 1997, Discret. Appl. Math..

An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees

Yukio Shibata, Takahiro Tsuno, 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Factorization of de Bruijn digraphs by cycle-rooted trees

Hiroyuki Kawai, Yukio Shibata, Naohiro Fujikake, 2001, Inf. Process. Lett..

Partitions, Functions and the Arc-Coloring of Digraphs

Hiroyuki Kawai, Yukio Shibata, 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Diagnosability of Networks Represented by the Cartesian Product (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)

Yukio Shibata, Toru Araki, 2000 .

Broadcasting in generalized de Bruijn digraphs (extended abstract)

Yukio Shibata, Shingo Osawa, Yosuke Kikuchi, 2002 .

On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs

Yukio Shibata, Yosuke Kikuchi, Y. Shibata, 2001, Inf. Process. Lett..

On the Pagenumber of the Cube-Connected Cycles

Yuuki Tanaka, Yukio Shibata, 2008, IWOCA.

Bipancyclic properties of Cayley graphs generated by transpositions

Yuuki Tanaka, Yukio Shibata, Toru Araki, 2010, Discret. Math..

Dihedral Butterfly Digraph and Its Cayley Graph Representation

Yuuki Tanaka, Yukio Shibata, Haruaki Onishi, 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Isomorphic factorization of de Bruijn digraphs

Yukio Shibata, Toru Hasunuma, Sanae Fukuda, 2000, Discret. Math..

How to Obtain the Complete List of Caterpillars (Extended Abstract)

Yukio Shibata, Shin-Ichi Nakano, Hiroyuki Tanaka, 2003, COCOON.

(t, k)-Diagnosable System: A Generalization of the PMC Models

Yukio Shibata, Toru Araki, 2003, IEEE Trans. Computers.

Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach(Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)

Yukio Shibata, Toru Araki, 2002 .

Remarks on the placeability of isomorphic trees in a complete graph

Yukio Shibata, Toru Hasunuma, 1996, J. Graph Theory.

Counting Closed Walks in Generalized de Bruijn Graphs

Yukio Shibata, Shingo Osawa, Miyuki Shirahata, 1994, Inf. Process. Lett..

The Cayley digraph associated to the Kautz digraph

Yuuki Tanaka, Yukio Shibata, 2010, Ars Comb..

Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees

Yukio Shibata, Takahiro Tsuno, 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Broadcasting Multiple Messages Using Cycle-Rooted Trees

Yuuki Tanaka, Hiroyuki Kawai, Yukio Shibata, 2009, 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies.

On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs

Yukio Shibata, Yosuke Kikuchi, 2003, Inf. Process. Lett..

Language families generated by one-letter languages and inclusion relations

Yukio Shibata, S. Osawa, Y. Igarashi, 1990 .

Degree sequences related to degree set : extended abstract (Mathematical Foundations and Applications of Computer Science and Algorithms)

Yukio Shibata, Shingo Osawa, 2011 .

Counting small cycles in generalized de Bruijn digraphs

Yukio Shibata, Toru Hasunuma, 1997, Networks.

A note on the k-degree Cayley graph

Yuuki Tanaka, Yukio Shibata, 2009, Networks.

Isomorphic factorization of complete bipartite graph into forest

Yukio Shibata, Toru Araki, 1999, Ars Comb..

Combinatorial properties of the divisibilty of mn by am + bn + c

Yukio Shibata, Toru Araki, Masayuki Kogure, 2002, Ars Comb..

On the number of cycles in generalized Kautz digraphs

Yukio Shibata, Takeshi Mori, Toru Hasunuma, 2004, Discret. Math..

Pancyclicity of recursive circulant graphs

Yukio Shibata, Toru Araki, 2002, Inf. Process. Lett..

Broadcasting in Generalized de Bruijn Digraphs

Yukio Shibata, Shingo Osawa, Yosuke Kikuchi, 2002, COCOON.

An Optimal Adaptive Diagnosis of Butterfly Networks

Yukio Shibata, Aya Okashita, Y. Shibata, 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Diagnosability of Butterfly Networks under the Comparison Approach

Yukio Shibata, Y. Shibata, Toru Araki, 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Graph Products Based on the Distance in Graphs

Yukio Shibata, Y. Shibata, 2000 .

Counting small cycles in generalized de Bruijn digraphs

Yukio Shibata, Toru Hasunuma, 1997 .

Extension of de Bruijn graph and Kautz graph

Yukio Shibata, Y. Shibata, Y. Gonda, 1995 .