Araki Toru 荒木徹

… Alternative Names

荒木徹アラキトオル

ARAKI Toru 荒木徹

Less

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

Research on algorithms for domination and covering of large-scale graphsPrincipal Investigator
- Principal Investigator
  
  荒木徹
- Project Period (FY)
  2022 – 2025
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Gunma University
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: vol.E97-A, no.6
- NAID
  130004770848
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500007
[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] 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] 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
- NAID
  110006404225
- 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
  ザヴィラ浜名湖(静岡県)
- Year and Date
  2011-07-19
- Data Source
  KAKENHI-PROJECT-21500003
[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
  ザヴィラ浜名湖（静岡県）
- Data Source
  KAKENHI-PROJECT-23500007
[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: 1 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Araki Toru 荒木 徹

荒木 徹 アラキ トオル

ARAKI Toru 荒木 徹

Research Projects

Research Products

Co-Researchers

Research on algorithms for domination and covering of large-scale graphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

NAID

Data Source

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

Author(s)

Journal Title

NAID

Data Source

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

Author(s)

Journal Title

NAID

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

NAID

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

Araki Toru 荒木徹

荒木徹アラキトオル

ARAKI Toru 荒木徹