• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Araki Toru  荒木 徹

ORCIDConnect your ORCID iD *help
… 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 Projects

    (4 results)
  • Research Products

    (21 results)
  • Co-Researchers

    (2 People)
  •  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

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi