Yukio Shibata

According to our database, Yukio Shibata authored at least 40 papers between 1976 and 2011.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2011

Cayley Graph Representation and Graph Product Representation of Hypercubes.

Miya Morota, Ryoichi Hatayama, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2011

2010

On the Pagenumber of the Cube-Connected Cycles.

Yuuki Tanaka, Yukio Shibata

Math. Comput. Sci., 2010

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

Takahiro Tsuno, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2010

Bipancyclic properties of Cayley graphs generated by transpositions.

Yuuki Tanaka, Yosuke Kikuchi, Toru Araki, Yukio Shibata

Discret. Math., 2010

The Cayley digraph associated to the Kautz digraph.

Yuuki Tanaka, Yukio Shibata

Ars Comb., 2010

2009

A note on the <i>k</i>-degree Cayley graph.

Yuuki Tanaka, Yukio Shibata

Networks, 2009

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

Takahiro Tsuno, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2009

Broadcasting Multiple Messages Using Cycle-Rooted Trees.

Hiroaki Irino, Yuuki Tanaka, Hiroyuki Kawai, Shingo Osawa, Yukio Shibata

Proceedings of the 2009 International Conference on Parallel and Distributed Computing, 2009

2008

Dihedral Butterfly Digraph and Its Cayley Graph Representation.

Haruaki Onishi, Yuuki Tanaka, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2008

2007

Isomorphic factorization, the Kronecker product and the line digraph.

Yuuki Tanaka, Hiroyuki Kawai, Yukio Shibata

Inf. Process. Lett., 2007

2006

A Minimum Feedback Vertex Set in the Trivalent Cayley Graph.

Yuuki Tanaka, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006

Partitions, Functions and the Arc-Coloring of Digraphs.

Hiroyuki Kawai, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006

On the pagenumber of trivalent Cayley graphs.

Yuuki Tanaka, Yukio Shibata

Discret. Appl. Math., 2006

2005

Adaptive Diagnosis of Variants of the Hypercube.

Aya Okashita, Toru Araki, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005

2004

On the number of cycles in generalized Kautz digraphs.

Toru Hasunuma, Yosuke Kikuchi, Takeshi Mori, Yukio Shibata

Discret. Math., 2004

2003

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

Toru Araki, Yukio Shibata

IEEE Trans. Computers, 2003

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

Yosuke Kikuchi, Yukio Shibata

Inf. Process. Lett., 2003

An Optimal Adaptive Diagnosis of Butterfly Networks.

Aya Okashita, Toru Araki, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2003

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

Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002

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

Tom Araki, Yukio Shibata

Inf. Process. Lett., 2002

Pancyclicity of recursive circulant graphs.

Toru Araki, Yukio Shibata

Inf. Process. Lett., 2002

The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs.

Hiroyuki Kawai, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

Diagnosability of Butterfly Networks under the Comparison Approach.

Toru Araki, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach.

Toru Araki, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

Optimal Diagnosable Systems on Cayley Graphs.

Toru Araki, Yukio Shibata

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

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

Toru Araki, Masayuki Kogure, Yukio Shibata

Ars Comb., 2002

Broadcasting in Generalized de Bruijn Digraphs.

Yosuke Kikuchi, Shingo Osawa, Yukio Shibata

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2001

Factorization of de Bruijn digraphs by cycle-rooted trees.

Hiroyuki Kawai, Naohiro Fujikake, Yukio Shibata

Inf. Process. Lett., 2001

2000

Isomorphic factorization of de Bruijn digraphs.

Yukio Shibata, Toru Hasunuma, Sanae Fukuda

Discret. Math., 2000

1999

Isomorphic factorization of complete bipartite graph into forest.

Toru Araki, Yukio Shibata

Ars Comb., 1999

1997

Counting small cycles in generalized de Bruijn digraphs.

Toru Hasunuma, Yukio Shibata

Networks, 1997

Containment of Butterflies in Networks Constructed by the Line Digraph Operation.

Toru Hasunuma, Yukio Shibata

Inf. Process. Lett., 1997

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

Toru Hasunuma, Yukio Shibata

Discret. Appl. Math., 1997

1996

Remarks on the placeability of isomorphic trees in a complete graph.

Toru Hasunuma, Yukio Shibata

J. Graph Theory, 1996

The number of labeled graphs placeable by a given permutation.

Toru Hasunuma, Yukio Shibata

J. Graph Theory, 1996

1995

Lattice path counting and<i>M/M/c</i> queueing systems.

Kiyoshi Muto, Haruo Miyazaki, Yoichi Seki, Yoshihiro Kimura, Yukio Shibata

Queueing Syst. Theory Appl., 1995

1994

Counting Closed Walks in Generalized de Bruijn Graphs.

Yukio Shibata, Miyuki Shirahata, Shingo Osawa

Inf. Process. Lett., 1994

1992

Some language families generated by one-letter languages.

Yoshihide Igarashi, Shingo Osawa, Yukio Shibata

Inf. Sci., 1992

1988

On the tree representation of chordal graphs.

Yukio Shibata

J. Graph Theory, 1988

1976

On the Structure of Abelian Automata.

Yukio Shibata

J. Comput. Syst. Sci., 1976