Yukio Shibata

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