ARAKI Toru 荒木徹

Researcher Number	40361042
Other IDs
Affiliation *help	2016 – 2018 : 群馬大学, 大学院理工学府, 准教授 2013 : 群馬大学, 理工学研究科, 准教授 2013 : 群馬大学, 理工学研究院, 准教授 2011 – 2012 : 群馬大学, 工学(系)研究科(研究院), 准教授 2008 – 2011 : Gunma University, 大学院・工学研究科, 准教授 2008 : Gunma University, 大学院工学研究科, 准教授 2007 : Iwate University, 工学部, 助教
Review Section/Research Field	Principal Investigator Fundamental theory of informatics Except Principal Investigator Fundamental theory of informatics
Keywords	Principal Investigator グラフ理論 / グラフアルゴリズム / 有向グラフ / 多項式時間アルゴリズム / L(2,1)ラベリング / 分散アルゴリズム / 支配集合問題 / NP完全 / 完全独立全域木 / 情報基礎 … More Except Principal Investigator Kautz digraph / ハイパーキューブ / multisource broadcasting / de Bruijnグラフ / hypercube / Kautzダイグラフ / 相互結合網 / ブロードキャスティング / 次数列 / 次数集合 / 支配集合 / decomposition of graph / 計算機相互結合網 / Cayleyグラフ / Cayley graph / 支配集合問題 / graph product / de Bruijnダイグラフ / cycle-rooted tree / 本型埋め込み / 局所トーナメント / Kautzグラフ / グラフの次数列 / 離散構造 / 情報散布 / 有向グラフ Less

Design of algorithms for problems of fault-tolerance of networksPrincipal Investigator
- Principal Investigator
  
  ARAKI Toru
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Gunma University
Synthesis and analysis of graph structures for interconnection networks of computers and their applications
- 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
Labeling algorithmfor graphs and digraphs, and its applications to distributed algorithm in networksPrincipal Investigator
- Principal Investigator
  
  ARAKI Toru
- Project Period (FY)
  2007 – 2008
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Gunma University
  Iwate University

All 2014 2012 2011 2010 2009 2008 2007 Other

All Journal Article Presentation

[Journal Article] Twin domination problems in round digraphs2014
- Author(s)
  Tamaki Nakajima, Yuki Tanaka, Toru Araki
- Journal Title
  
  IEICE Transactions on Fundamentals
  
  Volume : 000
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500007
[Journal Article] Twin domination problems in round digraphs2014
- Author(s)
  Tamaki Nakajima, Yuki Tanaka, Toru Araki
- Journal Title
  
  IEICE Transactions on Fundamentals
  
  Volume : vol.E97-A, no.6
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500007
[Journal Article] Bipancyclic properties of Cayley graphs generated by transpositions2010
- Author(s)
  田中勇樹, 菊地洋右, 荒木徹, 柴田幸夫
- Journal Title
  
  Discrete Mathematics
  
  Volume : Vol.310.No.4 Pages : 748-754
- 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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500003
[Journal Article] Labeling bipartite permutation graphs with a condition at distance two2009
- Author(s)
  T. Araki
- Journal Title
  
  Discrete Applied Mathematics vol. 157, no. 8
  
  Pages : 1677-1686
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700001
[Journal Article] Labeling bipartite permutation graphs with a condition at distance two2009
- Author(s)
  T. Araki
- Journal Title
  
  Discrete Applied Mathematics 157
  
  Pages : 1677-1686
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700001
[Journal Article] The k-tuple twin domination in de Bruijn and Kautz digraphs2008
- Author(s)
  T. Araki
- Journal Title
  
  Discrete Mathematics vol. 308
  
  Pages : 6406-6413
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700001
[Journal Article] L (2,1)-labeling of bipartite permutation graphs2007
- Author(s)
  Toru Araki
- Journal Title
  
  Proceedings of 18^<th> International Workshop on Combinatorial Algorithms
  
  Pages : 1-10
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700001
[Journal Article] Dirac's condition for completely independent spanning trees
- Author(s)
  Toru Araki
- Journal Title
  
  Journal of Graph Theory
  
  Volume : (掲載決定)
- DOI
  10.1002/jgt.21780
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500007
[Presentation] 区間グラフの向き付けにおける双方向支配2012
- Author(s)
  原田高浩, 荒木徹
- Organizer
  第11回情報科学技術フォーラム(FIT2012)
- Place of Presentation
  法政大学
- Year and Date
  2012-09-05
- Data Source
  KAKENHI-PROJECT-23500007
[Presentation] 局所完全ダイグラフの独立双方向支配集合について2012
- Author(s)
  荒木徹
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  岩手大学
- Year and Date
  2012-11-02
- Data Source
  KAKENHI-PROJECT-23500007
[Presentation] ラウンドダイグラフの双方向支配について2011
- Author(s)
  中島環，荒木徹
- Organizer
  LAシンポジウム2011夏
- Place of Presentation
  ザヴィラ浜名湖（静岡県）
- Data Source
  KAKENHI-PROJECT-23500007
[Presentation] ラウンドダイグラフの双方向支配集合2011
- Author(s)
  中島環, 荒木徹
- Organizer
  LA シンポジウム
- Year and Date
  2011-07-20
- Data Source
  KAKENHI-PROJECT-23500007
[Presentation] ラウンドダイグラフの双方向支配について2011
- Author(s)
  中島環, 荒木徹
- Organizer
  LAシンポジウム2011夏
- Place of Presentation
  ザヴィラ浜名湖(静岡県)
- Year and Date
  2011-07-19
- Data Source
  KAKENHI-PROJECT-21500003
[Presentation] ラウンドダイグラフの双方向支配について2011
- Author(s)
  中島環, 荒木徹
- Organizer
  LAシンポジウム2011夏
- Place of Presentation
  ザヴィラ浜名湖(静岡県)
- Year and Date
  2011-07-19
- Data Source
  KAKENHI-PROJECT-21500003
[Presentation] k木における完全独立全域木について2010
- Author(s)
  松下正義, 荒木徹
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  函館高専(函館市)
- Year and Date
  2010-09-22
- Data Source
  KAKENHI-PROJECT-21500003
[Presentation] Bipartite permutation graphのL (2,1)ラベリング2007
- Author(s)
  荒木徹
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  豊橋技術科学大学
- Year and Date
  2007-09-20
- Data Source
  KAKENHI-PROJECT-19700001
[Presentation] 局所完全ダイグラフの独立双方向支配集合について
- Author(s)
  荒木徹
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  岩手大学
- Data Source
  KAKENHI-PROJECT-23500007
[Presentation] 区間グラフの向き付けにおける双方向支配
- Author(s)
  原田高浩，荒木徹
- Organizer
  第11回情報科学技術フォーラム（FIT2012）
- Place of Presentation
  法政大学
- Data Source
  KAKENHI-PROJECT-23500007

1. SHIBATA Yukio (80008531)

# of Collaborated Projects : 1results

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

# of Collaborated Projects : 1results

# of Collaborated Products : 0results

ARAKI Toru 荒木 徹

Research Projects

Research Products

Co-Researchers

Design of algorithms for problems of fault-tolerance of networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Synthesis and analysis of graph structures for interconnection networks of computers and their applications

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Labeling algorithmfor graphs and digraphs, and its applications to distributed algorithm in networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Twin domination problems in round digraphs2014

Author(s)

Journal Title

Data Source

[Journal Article] Twin domination problems in round digraphs2014

Author(s)

Journal Title

Data Source

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

Author(s)

Journal Title

Data Source

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

Author(s)

Journal Title

Data Source

[Journal Article] Labeling bipartite permutation graphs with a condition at distance two2009

Author(s)

Journal Title

Data Source

[Journal Article] Labeling bipartite permutation graphs with a condition at distance two2009

Author(s)

Journal Title

Data Source

[Journal Article] The k-tuple twin domination in de Bruijn and Kautz digraphs2008

Author(s)

Journal Title

Data Source

[Journal Article] L (2,1)-labeling of bipartite permutation graphs2007

Author(s)

Journal Title

Data Source

[Journal Article] Dirac's condition for completely independent spanning trees

Author(s)

Journal Title

DOI

Data Source

[Presentation] 区間グラフの向き付けにおける双方向支配2012

Author(s)

Organizer

Place of Presentation

Year and Date

Data Source

[Presentation] 局所完全ダイグラフの独立双方向支配集合について2012

Author(s)

Organizer

Place of Presentation

Year and Date

Data Source

[Presentation] ラウンドダイグラフの双方向支配について2011

Author(s)

Organizer

Place of Presentation

Data Source

[Presentation] ラウンドダイグラフの双方向支配集合2011

Author(s)

Organizer

Year and Date

ARAKI Toru 荒木徹