柴田幸夫 SHIBATA Yukio

研究者番号	80008531
その他のID
外部サイト
所属 (過去の研究課題情報に基づく) *注記	2010年度 – 2011年度: 群馬大学, 名誉教授 2009年度: 群馬大学, 大学院・工学研究科, 教授 2004年度 – 2006年度: 群馬大学, 工学部, 教授 2001年度 – 2002年度: 群馬大学, 工学部, 教授
審査区分/研究分野	研究代表者情報学基礎 / 計算機科学
キーワード	研究代表者 Cayleyグラフ / de Bruijnグラフ / グラフの積 / 故障診断 / 本型埋め込み / 計算機相互結合網 / hypercube / Cayley graph / 相互結合網 / ハイパーキューブ … もっと見る / Kautzグラフ / interconnection network graph / feedback vertex set / Kautz graph / de Brujin graph / 適応型故障診断 / 辺彩色 / wreath積 / de Brui jnダイグラフ / ブロードキャスト / cube-connected cycles / trivalent Cayley graph / ページナンバー / ド・ブルーイングラフ / フィードバック頂点集合 / product of graphs / butterfly graph / de Bruijn graph / fault diagnosis / interconnection network / recursive circulant graph / バタフライネットワーク / ケーリーグラフ / グラフの分解 / de Bruijn digraph / バタフライグラフ / 情報散布 / Kautzダイグラフ / de Bruijnダイグラフ / decomposition of graph / cycle-rooted tree / graph product / Kautz digraph / multisource broadcasting / グラフの次数列 / 次数集合 / 支配集合問題 / 局所トーナメント / 有向グラフ / 次数列 / 支配集合 / ブロードキャスティング / 離散構造隠す

計算機相互結合網に適したグラフ構造の構成と解析及びその応用研究代表者
- 研究代表者
  
  柴田幸夫
- 研究期間 (年度)
  2009 – 2011
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
計算機相互結合網のためのグラフ演算の体系化とその故障診断への応用に関する研究研究代表者
- 研究代表者
  
  柴田幸夫
- 研究期間 (年度)
  2004 – 2006
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
グラフ演算とその計算機相互結合網の構成及びシステムの故障診断への応用に関する研究研究代表者
- 研究代表者
  
  柴田幸夫
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  群馬大学

すべて 2011 2010 2009 2007 2006 2005 2004 その他

すべて雑誌論文学会発表

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

1. 荒木徹 (40361042)

共同の研究課題数: 1件

共同の研究成果数: 2件
2. 大澤新吾 (30241863)

共同の研究課題数: 1件

共同の研究成果数: 2件

柴田 幸夫 SHIBATA Yukio

研究課題

研究成果

共同研究者

計算機相互結合網に適したグラフ構造の構成と解析及びその応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

計算機相互結合網のためのグラフ演算の体系化とその故障診断への応用に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフ演算とその計算機相互結合網の構成及びシステムの故障診断への応用に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] Cayley graph representation and graph product representation of hypercubes2011

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] An algorithm for multi-source broadcasting on Kautz digraphs using 2-cycle rooted trees2011

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] On the page number of cube-connected cycles.2010

著者名/発表者名

雑誌名

データソース

[雑誌論文] On the page number of cube-connected cycles2010

著者名/発表者名

雑誌名

データソース

[雑誌論文] The Cayley digraph associated to the Kautz digraph2010

著者名/発表者名

雑誌名

データソース

[雑誌論文] Bipancyclic properties of Cayley graphs generated by transpositions.2010

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] The Cayley digraph associated to the Kautz digraph.2010

著者名/発表者名

雑誌名

データソース

[雑誌論文] Bipancyclic properties of Cayley graphs generated by transpositions2010

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] A note on the k-degree Cayley graph.2009

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] Multisource broadcasting on de Bruijn and Kautz digraphs using isomorphic factorizations into cycle-tooted trees.2009

著者名/発表者名

雑誌名

データソース

[雑誌論文] Multisource broadcasting on de Bruijn and Kautz digraphs using isomorphic factorization in to cycle rooted trees2009

著者名/発表者名

雑誌名

データソース

[雑誌論文] A note on the k degree Cayley graph2009

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] Isomorphic factorization the Kronecker product and the line digraphs2007

著者名/発表者名

雑誌名

NAID

柴田幸夫 SHIBATA Yukio