研究者基本情報

研究者

• 氏名

  荒木　徹, アラキ　トオル

基本情報

• 研究者氏名（日本語）

  荒木, 徹

• 研究者氏名（カナ）

  アラキ, トオル

論文上での記載著者名

• Toru Araki

使用外国語

• 発表に使用する外国語

  英語

• 執筆に使用する外国語

  英語

所属

• 群馬大学, 准教授
• 群馬大学, 大学院理工学府, 准教授

学位

• 博士（工学）
• 博士（工学）

経歴

• 2001年, 2002年, 群馬大学サテライト・ベンチャー・ビジネス・ラボラトリ
• 2002年, 2008年, 岩手大学工学部情報システム工学科
• 2008年, 9999年, 群馬大学, 准教授・常勤専任講師相当
• 研究員・ポスドク相当
• 2000年, 2002年

研究活動情報

研究分野

• 情報通信, 情報学基礎論

研究キーワード

• グラフ理論
• アルゴリズム
• 組合せ最適化

論文

• Minimum stretch spanning tree problem in operations on trees, T. Araki, E. Hasegawa, S. Kato, 2022年, Journal of Interconnection Networks, 22, 2, 2150028, 2150028, 研究論文（学術雑誌）

  DOI
• Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang, Toru Araki, Ryuya Saito, 2023年06月, Discrete Applied Mathematics, 334, 139, 144, 研究論文（学術雑誌）

  DOI
• Hamiltonian laceability of bubble-sort graphs with edge faults, Toru Araki, Yosuke Kikuchi, 2007年, Information Sciences

  DOI
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions, Toru Araki, 2006年, Networks

  DOI
• Connected twin domination in de Bruijn and Kautz digraphs, Toru Araki, 2009年08月, Discrete Mathematics

  DOI
• Labeling bipartite permutation graphs with a condition at distance two, Toru Araki, 2009年08月, Discrete Applied Mathematics

  DOI
• The k-tuple twin domination in de Bruijn and Kautz digraphs, Toru ARaki, 2008年04月, Discrete Mathematics

  DOI
• On the k-tuple domination of de Bruijn and Kautz digraphs, Toru Araki, 2007年12月, Information Processing Letters

  DOI
• Bipancyclicity of Cayley graphs generated by transpositions, Y. Tanaka, Y. Kikuchi, T. Araki, Y. Shibata, 2010年02月, Discrete Mathematics

  DOI
• Twin Domination Problems in Round Digraphs, Nakajima, Tamaki; Tanaka, Yuuki; Araki, Toru, 2014年, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES

  DOI
• Secure Domination in Proper Interval Graphs, T. Araki, H. Miyazaki, 2018年07月, Discrete Applied Mathematics

  DOI
• Secure domination in cographs, T. Araki, R. Yamanaka, 2019年01月, Discrete Applied Mathematics, 研究論文（学術雑誌）

  DOI
• Partitioning vertices into in- and out-dominating sets in digraphs., Kosuke Nakamura; Toru Araki, 2020年, Discret. Appl. Math., 285, 43, 54, 研究論文（学術雑誌）

  DOI
• On the secure domination numbers of maximal outerplanar graphs, Toru Araki; Issei Yumoto, 2018年02月, Discrete Applied Mathematics, 236, 23, 29, 研究論文（学術雑誌）

  DOI
• Completely independent spanning trees in (partial) k-trees, Toru Araki; Masayoshi Matsushita; Yota Otachi, 2015年, Discussiones Mathematicae Graph Theory, 35, 3, 427, 427, 研究論文（学術雑誌）

  DOI
• Dirac's Condition for Completely Independent Spanning Trees, Toru Araki, 2014年11月, Journal of Graph Theory, 77, 3, 171, 179, 研究論文（学術雑誌）

  DOI
• Twin Domination Problems in Round Digraphs, Tamaki NAKAJIMA; Yuuki TANAKA; Toru ARAKI, 2014年, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97.A, 6, 1192, 1199, 研究論文（学術雑誌）

  DOI
• On the distance preserving trees in graphs., Toru Araki; Shingo Osawa; Takashi Shimizu, 2014年, CoRR, abs/1407.6416, 研究論文（学術雑誌）
• Bipancyclic properties of Cayley graphs generated by transpositions, Yuuki Tanaka; Yosuke Kikuchi; Toru Araki; Yukio Shibata, 2010年02月, Discrete Mathematics, 310, 4, 748, 754, 研究論文（学術雑誌）

  DOI
• Connected twin domination in de Bruijn and Kautz digraphs, Toru Araki, 2009年11月, Discrete Mathematics, 309, 21, 6229, 6234, 研究論文（学術雑誌）

  DOI
• The k-tuple twin domination in de Bruijn and Kautz digraphs, Toru Araki, 2008年12月, Discrete Mathematics, 308, 24, 6406, 6413, 研究論文（学術雑誌）

  DOI
• L(2,1)-labeling of bipartite permutation graphs, Toru Araki, 2007年, 18th International Workshop on Combinatorial Algorithms (IWOCA 2007), 1, 10, 研究論文（国際会議プロシーディングス）
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs., Yosuke Kikuchi; Toru Araki, 2006年, Information Processing Letters, 100, 2, 52, 59, 研究論文（学術雑誌）

  DOI
• Adaptive Diagnosis of Variants of the Hypercube., Aya Okashita; Toru Araki; Yukio Shibata, 2005年, IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 88-A, 3, 728, 735, 研究論文（学術雑誌）

  DOI
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs., Yosuke Kikuchi; Toru Araki, 2005年, 8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 46, 51, 研究論文（国際会議プロシーディングス）

  DOI
• Optimal Adaptive Fault Diagnosis of Cubic Hamiltonian Graphs., Toru Araki, 2004年, 162, 167, 研究論文（国際会議プロシーディングス）

  DOI
• Three-Round Adaptive Diagnosis in Binary n-Cubes., Satoshi Fujita; Toru Araki, 2004年, 442, 451, 研究論文（国際会議プロシーディングス）

  DOI
• Edge-pancyclicity of recursive circulants, Toru Araki, 2003年12月, Information Processing Letters, 88, 6, 287, 292, 研究論文（学術雑誌）

  DOI
• (t, k)-diagnosable system: a generalization of the pmc models, T. Araki; Y. Shibata, 2003年07月, IEEE Transactions on Computers, 52, 7, 972, 976, 研究論文（学術雑誌）

  DOI
• An optimal adaptive diagnosis of butterfly networks, Aya Okashita; Toru Araki; Yukio Shibata, 2003年05月, IEICE Transactions on Fundamentals, E86-A, 5, 1008, 1018, 研究論文（学術雑誌）
• Diagnosability of butterfly networks under the comparison approach, Toru Araki; Yukio Shibata, 2002年05月, IEICE Transactions on Fundamentals, E85-A, 5, 1152, 1160, 研究論文（学術雑誌）
• Efficient diagnosis algorithms of butterfly networks under the comparison approach, Toru Araki; Yukio Shibata, 2002年04月, IEICE Transactions on Fundamentals, E85-A, 4, 146, 154, 研究論文（学術雑誌）
• Optimal diagnosable systems on Cayley graphs, Toru Araki; Yukio Shibata, 2002年02月, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E85A, 2, 455, 462, 研究論文（学術雑誌）
• Combinatorial properties of the divisibility of mn by am+bn+c, Toru Araki; Masayuki Kogure; Yukio Shibata, 2002年, Ars Combinatoria, 64, 3, 28, 研究論文（学術雑誌）
• Pancyclicity of recursive circulant graphs, Toru Araki; Yukio Shibata, 2002年, Information Processing Letters, 81, 4, 187, 190, 研究論文（学術雑誌）
• Optimal design of diagnosable systems on networks constructed by graph operations, T Araki; Y Shibata, 2002年, ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 85, 5, 1, 9, 研究論文（学術雑誌）
• Diagnosability of networks represented by the Cartesian product, Toru Araki; Yukio Shibata, 2000年, IEICE Transactions on Fundamentals, E83-A, 3, 465, 470, 研究論文（学術雑誌）
• Isomorphic factorization bipartite graph of complete into forest, T Araki; Y Shibata, 1999年10月, ARS COMBINATORIA, 53, 271, 281, 研究論文（学術雑誌）

MISC

• 互換集合から生成されるCayleyグラフのbipancyclicity, 田中 勇樹; 菊地 洋右; 荒木 徹; 柴田 幸夫, 2006年09月19日, 電子情報通信学会技術研究報告. COMP, コンピュテーション, IEICE technical report. Theoretical foundations of Computing, 106, 258, 1, 8

講演・口頭発表等

• Proper intervalグラフの最小安全支配集合のアルゴリズムの修正, 荒木徹, 電子情報通信学会コンピュテーション研究会, 2023年03月, 2023年03月, 2023年03月, 日本語, 日本国, 国内会議
• 完全独立全域木の十分条件について, 荒木徹, 情報処理学会アルゴリズム研究会, 2012年05月, 国内会議
• 最小連結支配集合問題のための高速な局所探索, 田鍋天都，荒木徹, 情報処理学会第83回全国大会, 2020年03月20日, 2020年03月18日, 2020年03月20日, 日本語, オンライン開催, 日本国, 国内会議
• Bipartite permutation graphのL(2,1)ラベリング, 情報処理学会, 2007年
• 正則なグラフの適応型故障診断, 電子情報通信学会, 2007年
• k木における完全独立全域木について, 情報処理学会アルゴリズム研究会, 2010年
• 区間グラフの向き付けにおける双方向支配, 情報処理学会, 2012年
• 局所完全ダイグラフの独立双方向支配集合について, 情報処理学会, 2012年
• ラウンドダイグラフの双方向支配, LAシンポジウム, 2011年
• Proper interval graphの安全な支配集合について, 電子情報通信学会, 2017年
• ダイグラフの頂点の入支配集合と出支配集合への分割問題, 情報処理学会, 2017年
• コンピュータプログラムによる解剖学実習班の組合せ最適化, 解剖学会, 2017年
• 複数の群れを使ったACOによる集合多重被覆問題の解法, 一柳遥; 荒木徹, 情報処理学会第82回全国大会, 2020年03月07日, 日本語

共同研究・競争的資金等の研究課題

• Domination in graphs, The Other Research Programs, 2008年, 競争的資金
• Labeling algorithms of graphs, The Other Research Programs, 2007年, 競争的資金
• グラフの支配集合, その他の研究制度, 2008年, 競争的資金
• グラフのラベリングアルゴリズム, その他の研究制度, 2007年, 競争的資金