default search action
Yukio Shibata
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2011
- [j37]Miya Morota, Ryoichi Hatayama, Yukio Shibata:
Cayley Graph Representation and Graph Product Representation of Hypercubes. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 94-A(3): 946-954 (2011) - 2010
- [j36]Yuuki Tanaka, Yukio Shibata:
The Cayley digraph associated to the Kautz digraph. Ars Comb. 94 (2010) - [j35]Yuuki Tanaka, Yosuke Kikuchi, Toru Araki, Yukio Shibata:
Bipancyclic properties of Cayley graphs generated by transpositions. Discret. Math. 310(4): 748-754 (2010) - [j34]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. 93-A(10): 1800-1805 (2010) - [j33]Yuuki Tanaka, Yukio Shibata:
On the Pagenumber of the Cube-Connected Cycles. Math. Comput. Sci. 3(1): 109-117 (2010)
2000 – 2009
- 2009
- [j32]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. 92-A(8): 1757-1763 (2009) - [j31]Yuuki Tanaka, Yukio Shibata:
A note on the k-degree Cayley graph. Networks 54(1): 20-22 (2009) - [c5]Hiroaki Irino, Yuuki Tanaka, Hiroyuki Kawai, Shingo Osawa, Yukio Shibata:
Broadcasting Multiple Messages Using Cycle-Rooted Trees. PDCAT 2009: 524-529 - 2008
- [j30]Haruaki Onishi, Yuuki Tanaka, Yukio Shibata:
Dihedral Butterfly Digraph and Its Cayley Graph Representation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 91-A(2): 613-622 (2008) - [c4]Yuuki Tanaka, Yukio Shibata:
On the pagenumber of the cube-connected cycles. IWOCA 2008: 155-165 - 2007
- [j29]Yuuki Tanaka, Hiroyuki Kawai, Yukio Shibata:
Isomorphic factorization, the Kronecker product and the line digraph. Inf. Process. Lett. 101(2): 72-77 (2007) - 2006
- [j28]Yuuki Tanaka, Yukio Shibata:
On the pagenumber of trivalent Cayley graphs. Discret. Appl. Math. 154(8): 1279-1292 (2006) - [j27]Yuuki Tanaka, Yukio Shibata:
A Minimum Feedback Vertex Set in the Trivalent Cayley Graph. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 89-A(5): 1269-1274 (2006) - [j26]Hiroyuki Kawai, Yukio Shibata:
Partitions, Functions and the Arc-Coloring of Digraphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 89-A(9): 2381-2385 (2006) - 2005
- [j25]Aya Okashita, Toru Araki, Yukio Shibata:
Adaptive Diagnosis of Variants of the Hypercube. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 88-A(3): 728-735 (2005) - 2004
- [j24]Toru Hasunuma, Yosuke Kikuchi, Takeshi Mori, Yukio Shibata:
On the number of cycles in generalized Kautz digraphs. Discret. Math. 285(1-3): 127-140 (2004) - 2003
- [j23]Aya Okashita, Toru Araki, Yukio Shibata:
An Optimal Adaptive Diagnosis of Butterfly Networks. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 86-A(5): 1008-1018 (2003) - [j22]Yosuke Kikuchi, Yukio Shibata:
On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs. Inf. Process. Lett. 86(2): 79-85 (2003) - [j21]Toru Araki, Yukio Shibata:
(t, k)-Diagnosable System: A Generalization of the PMC Models. IEEE Trans. Computers 52(7): 971-975 (2003) - [c3]Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata:
How to Obtain the Complete List of Caterpillars (Extended Abstract). COCOON 2003: 329-338 - 2002
- [j20]Toru Araki, Masayuki Kogure, Yukio Shibata:
Combinatorial properties of the divisibilty of mn by am + bn + c. Ars Comb. 64: 3- (2002) - [j19]Toru Araki, Yukio Shibata:
Optimal Diagnosable Systems on Cayley Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 85-A(2): 455-462 (2002) - [j18]Toru Araki, Yukio Shibata:
Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 85-A(4): 842-848 (2002) - [j17]Toru Araki, Yukio Shibata:
Diagnosability of Butterfly Networks under the Comparison Approach. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 85-A(5): 1152-1160 (2002) - [j16]Hiroyuki Kawai, Yukio Shibata:
The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 85-A(6): 1352-1358 (2002) - [j15]Toru Araki, Yukio Shibata:
Pancyclicity of recursive circulant graphs. Inf. Process. Lett. 81(4): 187-190 (2002) - [j14]Tom Araki, Yukio Shibata:
Erratum to "Pancyclicity of recursive circulant graphs": [Information Processing Letters 81 (2002) 187-190]. Inf. Process. Lett. 84(3): 173 (2002) - [c2]Yosuke Kikuchi, Shingo Osawa, Yukio Shibata:
Broadcasting in Generalized de Bruijn Digraphs. COCOON 2002: 200-209 - 2001
- [j13]Hiroyuki Kawai, Naohiro Fujikake, Yukio Shibata:
Factorization of de Bruijn digraphs by cycle-rooted trees. Inf. Process. Lett. 77(5-6): 269-275 (2001) - [c1]Yosuke Kikuchi, Yukio Shibata:
On the Domination Numbers of Generalized de Bruijn Digraphs and Generalized Kautz Digraphs. COCOON 2001: 400-408 - 2000
- [j12]Yukio Shibata, Toru Hasunuma, Sanae Fukuda:
Isomorphic factorization of de Bruijn digraphs. Discret. Math. 218(1-3): 199-208 (2000)
1990 – 1999
- 1999
- [j11]Toru Araki, Yukio Shibata:
Isomorphic factorization of complete bipartite graph into forest. Ars Comb. 53 (1999) - 1997
- [j10]Toru Hasunuma, Yukio Shibata:
Embedding De Bruijn, Kautz and Shuffle-exchange Networks in Books. Discret. Appl. Math. 78(1-3): 103-116 (1997) - [j9]Toru Hasunuma, Yukio Shibata:
Containment of Butterflies in Networks Constructed by the Line Digraph Operation. Inf. Process. Lett. 61(1): 25-30 (1997) - [j8]Toru Hasunuma, Yukio Shibata:
Counting small cycles in generalized de Bruijn digraphs. Networks 29(1): 39-47 (1997) - 1996
- [j7]Toru Hasunuma, Yukio Shibata:
The number of labeled graphs placeable by a given permutation. J. Graph Theory 21(1): 11-19 (1996) - [j6]Toru Hasunuma, Yukio Shibata:
Remarks on the placeability of isomorphic trees in a complete graph. J. Graph Theory 21(1): 41-42 (1996) - 1995
- [j5]Kiyoshi Muto, Haruo Miyazaki, Yoichi Seki, Yoshihiro Kimura, Yukio Shibata:
Lattice path counting andM/M/c queueing systems. Queueing Syst. Theory Appl. 19(1-2): 193-214 (1995) - 1994
- [j4]Yukio Shibata, Miyuki Shirahata, Shingo Osawa:
Counting Closed Walks in Generalized de Bruijn Graphs. Inf. Process. Lett. 49(3): 135-138 (1994) - 1992
- [j3]Yoshihide Igarashi, Shingo Osawa, Yukio Shibata:
Some language families generated by one-letter languages. Inf. Sci. 62(3): 271-276 (1992)
1980 – 1989
- 1988
- [j2]Yukio Shibata:
On the tree representation of chordal graphs. J. Graph Theory 12(3): 421-428 (1988)
1970 – 1979
- 1976
- [j1]Yukio Shibata:
On the Structure of Abelian Automata. J. Comput. Syst. Sci. 13(2): 143-152 (1976)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 05:53 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint