Araki Toru 荒木徹

… Alternative Names

荒木徹アラキトオル

ARAKI Toru 荒木徹

Less

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

All Journal Article Presentation

[Journal Article] Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang2023
- Author(s)
  Toru Araki, Ryuya Saito
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 334 Pages: 139-144
- DOI
  10.1016/j.dam.2023.04.002
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K11898
[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] Dirac's condition for completely independent spanning trees2013
- Author(s)
  Toru Araki
- Journal Title
  
  Journal of Graph Theory
  
  Volume: (掲載決定) Issue: 3 Pages: 171-179
- DOI
  10.1002/jgt.21780
- Year and Date
  2013-12-13
- 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
[Presentation] Proper interval graphの安全全支配問題に対するアルゴリズム2023
- Author(s)
  荒木徹，會田康文
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-22K11898
[Presentation] Proper intervalグラフの最小安全支配集合のアルゴリズムの修正2023
- Author(s)
  荒木徹，斎藤龍弥
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-22K11898
[Presentation] 3連結内部極大外平面グラフの完全独立全域木2022
- Author(s)
  高橋拓弥，荒木徹
- Organizer
  第21回情報科学技術フォーラム（FIT2002）
- Data Source
  KAKENHI-PROJECT-22K11898
[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シンポジウム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] 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
  第11回情報科学技術フォーラム（FIT2012）
- Place of Presentation
  法政大学
- Data Source
  KAKENHI-PROJECT-23500007
[Presentation] 局所完全ダイグラフの独立双方向支配集合について
- Author(s)
  荒木徹
- Organizer
  情報処理学会アルゴリズム研究会
- 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] Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Twin domination problems in round digraphs2014

Author(s)

Journal Title

NAID

Data Source

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

Author(s)

Journal Title

DOI

Year and Date

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

[Presentation] Proper interval graphの安全全支配問題に対するアルゴリズム2023

Author(s)

Organizer

Data Source

[Presentation] Proper intervalグラフの最小安全支配集合のアルゴリズムの修正2023

Author(s)

Organizer

Araki Toru 荒木徹

荒木徹アラキトオル

ARAKI Toru 荒木徹