SHIBATA Yukio 柴田幸夫

Researcher Number	80008531
Other IDs
External Links
Affiliation (based on the past Project Information) *help	2010 – 2011: 群馬大学, 名誉教授 2009: Gunma University, 大学院・工学研究科, 教授 2004 – 2006: 群馬大学, 工学部, 教授 2001 – 2002: 群馬大学, 工学部, 教授
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / 計算機科学
Keywords	Principal Investigator de Bruijnグラフ / Cayleyグラフ / Kautzグラフ / ハイパーキューブ / 相互結合網 / Cayley graph / hypercube / 計算機相互結合網 / 本型埋め込み / 故障診断 … More / グラフの積 / 離散構造 / ブロードキャスティング / 支配集合 / 次数列 / 有向グラフ / 局所トーナメント / 支配集合問題 / 次数集合 / グラフの次数列 / multisource broadcasting / Kautz digraph / graph product / cycle-rooted tree / decomposition of graph / de Bruijnダイグラフ / Kautzダイグラフ / 情報散布 / バタフライグラフ / de Bruijn digraph / グラフの分解 / ケーリーグラフ / バタフライネットワーク / recursive circulant graph / interconnection network / fault diagnosis / de Bruijn graph / butterfly graph / product of graphs / フィードバック頂点集合 / ド・ブルーイングラフ / ページナンバー / trivalent Cayley graph / cube-connected cycles / ブロードキャスト / de Brui jnダイグラフ / wreath積 / 辺彩色 / 適応型故障診断 / de Brujin graph / Kautz graph / feedback vertex set / interconnection network graph Less

Synthesis and analysis of graph structures for interconnection networks of computers and their applicationsPrincipal Investigator
- Principal Investigator
  
  SHIBATA Yukio
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Gunma University
Systematization of graph operations for interconnection networks and its application to fault diagnosisPrincipal Investigator
- Principal Investigator
  
  SHIBATA Yukio
- Project Period (FY)
  2004 – 2006
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Gunma University
Graph operation and its application to synthesis of interconnection networks and diagnosis of systemsPrincipal Investigator
- Principal Investigator
  
  SHIBATA Yukio
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Gunma University

All 2011 2010 2009 2007 2006 2005 2004 Other

All Journal Article Presentation

[Journal Article] Cayley graph representation and graph product representation of hypercubes2011
- Author(s)
  茂呂田美弥, 畑山亮一, 柴田幸夫
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: Vol.E94-A.No.3 Pages: 946-954
- NAID
  10028229944
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] An algorithm for multi-source broadcasting on Kautz digraphs using 2-cycle rooted trees2011
- Author(s)
  津野崇寛, 柴田幸夫
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: Vol.E93-A.No.10 Pages: 1800-1805
- NAID
  10027638267
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] On the page number of cube-connected cycles.2010
- Author(s)
  Y.Tanaka, Y.Shibata
- Journal Title
  
  Mathematics in Computer Science 3
  
  Pages: 109-117
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] On the page number of cube-connected cycles2010
- Author(s)
  田中勇樹, 柴田幸夫
- Journal Title
  
  Mathematics in Computer Science
  
  Volume: Vol.3.No.1 Pages: 109-117
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] The Cayley digraph associated to the Kautz digraph2010
- Author(s)
  田中勇樹, 柴田幸夫
- Journal Title
  
  Ars Combinatoria
  
  Volume: Vol.94 Pages: 321-340
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] Bipancyclic properties of Cayley graphs generated by transpositions.2010
- Author(s)
  Y.Tanaka, Y.Kikuchi, T.Araki, Y.Shibata
- Journal Title
  
  Discrete Mathematics 310
  
  Pages: 748-754
- NAID
  120002441912
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] The Cayley digraph associated to the Kautz digraph.2010
- Author(s)
  Y.Tanaka, Y.Shibata
- Journal Title
  
  Ars Combinatoria 94
  
  Pages: 321-340
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] Bipancyclic properties of Cayley graphs generated by transpositions2010
- Author(s)
  田中勇樹, 菊地洋右, 荒木徹, 柴田幸夫
- Journal Title
  
  Discrete Mathematics
  
  Volume: Vol.310.No.4 Pages: 748-754
- NAID
  120002441912
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] A note on the k-degree Cayley graph.2009
- Author(s)
  Y.Tanaka, Y.Shibata
- Journal Title
  
  NETWORKS 54
  
  Pages: 20-22
- NAID
  120002441528
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] Multisource broadcasting on de Bruijn and Kautz digraphs using isomorphic factorizations into cycle-tooted trees.2009
- Author(s)
  T.Tsuno, Y.Shibata
- Journal Title
  
  IEICE Trans.Fundamentals E92-A
  
  Pages: 1757-1763
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] Multisource broadcasting on de Bruijn and Kautz digraphs using isomorphic factorization in to cycle rooted trees2009
- Author(s)
  津野崇寛, 柴田幸夫
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: Vol.E92-A.No.8 Pages: 1757-1763
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] A note on the k degree Cayley graph2009
- Author(s)
  田中勇樹, 柴田幸夫
- Journal Title
  
  NETWORKS
  
  Volume: Vol.54.No.1 Pages: 20-22
- NAID
  120002441528
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] Isomorphic factorization the Kronecker product and the line digraphs2007
- Author(s)
  Y.Tanaka, H.Kawai, Y.Shibata
- Journal Title
  
  Inf. Proc. Letters 101
  
  Pages: 72-77
- NAID
  120002441499
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] Feedback vertex sets of binary generalized be Brujin graphs2007
- Author(s)
  Y.Tankaa, T.Yamamoto, H.Kawai, Y.Shibata
- Journal Title
  
  IEICE Trans. A (Japanese edition) J89-A, 6
  
  Pages: 514-522
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] Partitions, functions and the arc-coloring of digraphs2007
- Author(s)
  H.Kawai, Y.Shibata
- Journal Title
  
  IEICE Trans. Fundamentals E89-A
  
  Pages: 2381-2385
- NAID
  110007537953
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] A Minimum Feedback Vertex Set in Trivalent Cayley Graphs2006
- Author(s)
  Tanaka, Shibata
- Journal Title
  
  IEICE Trans.Fundamentals (掲載決定)
- NAID
  110007502840
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] On the pagenumber of trivalent Cayley graphs2006
- Author(s)
  Y.Tanaka, Y.Shibata
- Journal Title
  
  Discrete Applied Mathematics 154
  
  Pages: 1279-1292
- NAID
  110003178803
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] Partitions, functions and the arc-coloring or digraphs2006
- Author(s)
  H.Kawai, Y.Shibata
- Journal Title
  
  IEICE Trans. Fundamentals E89-A, 9
  
  Pages: 2381-2385
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] 2進一般化de Bruijnグラフのフィードバック頂点集合2006
- Author(s)
  田中, 山本, 河合, 柴田
- Journal Title
  
  電子情報通信学会論文誌A J89-A、6
  
  Pages: 514-522
- NAID
  110007384402
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] On the page number of trivalent Cayley graphs2006
- Author(s)
  Y.Tanaka, Y.Shibata
- Journal Title
  
  Discrete Applied Mathematics 154
  
  Pages: 1279-1292
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] A minimum feedback vertex set in trivalent Cayley graphs2006
- Author(s)
  Y.Tanaka, T.Shibata
- Journal Title
  
  IEICE Trans. Fundamentals E89-A
  
  Pages: 1269-1274
- NAID
  110007502840
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] 2進一般化de Bruijnグラフのフィードバック頂点集合2006
- Author(s)
  田中, 山本, 河合, 柴田
- Journal Title
  
  電子情報通信学会論文誌A (掲載決定)
- NAID
  110007384402
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] A minimum feedback vertex set in trivalent Cayley graphs2006
- Author(s)
  Y.Tanaka, Y.Shibata
- Journal Title
  
  IEICE Trans. Fundamentals E89-A, 5
  
  Pages: 1269-1274
- NAID
  110007502840
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] Adapted diagnosis of variants of the hypercube2005
- Author(s)
  A.Okashita, T.Araki, Y.Shibata
- Journal Title
  
  IEICE Trans. Fundamentals E88-A, 3
  
  Pages: 728-735
- NAID
  110003213367
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] キューブ連結サイクルの最小フィードバック頂点集合2005
- Author(s)
  田中, 柴田
- Journal Title
  
  電子情報通信学会論文誌A J88-A, 12
  
  Pages: 1506-1514
- NAID
  110004020699
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] 関数に基づく集合分割と有向ハイパーグラフ2005
- Author(s)
  河合, 柴田
- Journal Title
  
  情報処理学会アルゴリズム研究会件研究報告 2005-AL-100
  
  Pages: 41-46
- NAID
  110002812568
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] Adaptive Diagnosis of Variants of the Hypercube.2005
- Author(s)
  A.Okashita, T.Araki, Y.Shibata
- Journal Title
  
  IEICE Trans.Fundamentals E88-A,3
  
  Pages: 728-735
- NAID
  110003213367
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] 文字列のシフトにより得られるダイグラフについて2005
- Author(s)
  田中, 柴田
- Journal Title
  
  2004年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] A minimum feedback vertex set of cube-connected cycles2005
- Author(s)
  Y.Tanaka, Y.Shibata
- Journal Title
  
  IEICE Trans, A (Japanese edition) J88-A, 12
  
  Pages: 1506-1514
- NAID
  110004020699
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] 関数に基づく集合分割とライングラフ2004
- Author(s)
  河合, 柴田
- Journal Title
  
  電子情報通信学会コンピュテーション技術研究報告 COMP 2004-18
  
  Pages: 1-3
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] On lookup algorithm with a generalized Kauts-based distributed hash table2004
- Author(s)
  A.Okashita, M.Aritsugi, Y.Shibata
- Journal Title
  
  DBSJ Letters 3, 2
  
  Pages: 101-104
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] ダイグラフのgroup action graph表現2004
- Author(s)
  田中, 柴田
- Journal Title
  
  電子情報通信学会コンピュテーション技術研究報告 COMP 2004-32
  
  Pages: 49-55
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] On the Number of Cycles in Generalized Kautz Digraphs.2004
- Author(s)
  T.Hasunuma, Y.Kikuchi, T.Mori, Y.Shibata
- Journal Title
  
  Discrete Mathematics 285
  
  Pages: 127-140
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] On the number of cycles in generalized Kauts digraphs2004
- Author(s)
  T.Hasunuma, Y.Kikuchi, T.Mori, Y.Shibata
- Journal Title
  
  Discrete Mathematics 285
  
  Pages: 127-140
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16500006
[Journal Article] On the Pagenumber of Trivalent Cayley Graphs
- Author(s)
  Tanaka, Shibata
- Journal Title
  
  Discrete Applied Mathematics (掲載決定)
- NAID
  110003178803
- Data Source
  KAKENHI-PROJECT-16500006
[Presentation] Degree sequences related to degree set2011
- Author(s)
  大澤新吾, 柴田幸夫
- Organizer
  LAシンポジウム冬
- Place of Presentation
  京都大学(京都市)
- Year and Date
  2011-02-03
- Data Source
  KAKENHI-PROJECT-21500003
[Presentation] Degree sequences related to degree set2011
- Author(s)
  大澤新吾, 柴田幸夫
- Organizer
  第24回回路とシステムワークショップ
- Place of Presentation
  淡路夢舞台国際会議場(兵庫県)
- Year and Date
  2011-08-02
- Data Source
  KAKENHI-PROJECT-21500003
[Presentation] An algorithm for multi-source broadcasting on Kautz digraphs using 2-cycle rooted trees2009
- Author(s)
  津野崇寛, 柴田幸夫
- Organizer
  The 12th Japan-Korea Joint Workshop on Algorithms and Computation
- Place of Presentation
  Kookmin University(ソウル市、韓国)
- Year and Date
  2009-07-04
- Data Source
  KAKENHI-PROJECT-21500003
[Presentation] Factorization of generalized de Bruijn and Kautz digraphs by loop rooted trees2009
- Author(s)
  津野崇寛, 柴田幸夫
- Organizer
  Japan Conference on Computational Geometry and Graphs
- Place of Presentation
  金沢市文化ホール(金沢市)
- Year and Date
  2009-11-12
- Data Source
  KAKENHI-PROJECT-21500003
[Presentation] Factorization of generalized de Bruijn and Kautz digraphs by loop-rooted trees.2009
- Author(s)
  T.Tsuno, Y.Shibata
- Organizer
  Japan Conference on Computational Geometry and Graphs 2009
- Place of Presentation
  金沢
- Year and Date
  2009-11-12
- Data Source
  KAKENHI-PROJECT-21500003
[Presentation] An algorithm for multi-source broadcasting on Kautz digraphs using 2-cycle rooted trees.2009
- Author(s)
  T.Tsuno, Y.Shibata
- Organizer
  2009 Korea-Japan Workshop on Algorithms and Computation
- Place of Presentation
  ソウル(大韓民国)
- Year and Date
  2009-07-04
- Data Source
  KAKENHI-PROJECT-21500003

1. ARAKI Toru (40361042)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
2. OSAWA Shingo (30241863)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results

SHIBATA Yukio 柴田 幸夫

Research Projects

Research Products

Co-Researchers

Synthesis and analysis of graph structures for interconnection networks of computers and their applicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Systematization of graph operations for interconnection networks and its application to fault diagnosisPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Graph operation and its application to synthesis of interconnection networks and diagnosis of systemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Cayley graph representation and graph product representation of hypercubes2011

Author(s)

Journal Title

NAID

Data Source

[Journal Article] An algorithm for multi-source broadcasting on Kautz digraphs using 2-cycle rooted trees2011

Author(s)

Journal Title

NAID

Data Source

[Journal Article] On the page number of cube-connected cycles.2010

Author(s)

Journal Title

Data Source

[Journal Article] On the page number of cube-connected cycles2010

Author(s)

Journal Title

Data Source

[Journal Article] The Cayley digraph associated to the Kautz digraph2010

Author(s)

Journal Title

Data Source

[Journal Article] Bipancyclic properties of Cayley graphs generated by transpositions.2010

Author(s)

Journal Title

NAID

Data Source

[Journal Article] The Cayley digraph associated to the Kautz digraph.2010

Author(s)

Journal Title

Data Source

[Journal Article] Bipancyclic properties of Cayley graphs generated by transpositions2010

Author(s)

Journal Title

NAID

Data Source

[Journal Article] A note on the k-degree Cayley graph.2009

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Multisource broadcasting on de Bruijn and Kautz digraphs using isomorphic factorizations into cycle-tooted trees.2009

Author(s)

Journal Title

Data Source

[Journal Article] Multisource broadcasting on de Bruijn and Kautz digraphs using isomorphic factorization in to cycle rooted trees2009

Author(s)

Journal Title

Data Source

[Journal Article] A note on the k degree Cayley graph2009

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Isomorphic factorization the Kronecker product and the line digraphs2007

Author(s)

Journal Title

NAID

SHIBATA Yukio 柴田幸夫