研究者データベース

荒木 徹
アラキ トオル
情報学講座
准教授
Last Updated :2023/06/01

研究者基本情報

研究者

  • 氏名

    荒木 徹, アラキ トオル

基本情報

  • 研究者氏名(日本語)

    荒木, 徹
  • 研究者氏名(カナ)

    アラキ, トオル

論文上での記載著者名

  • Toru Araki

使用外国語

  • 発表に使用する外国語

    英語
  • 執筆に使用する外国語

    英語

所属

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

学位

  • 博士(工学)
  • 博士(工学)

経歴

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

研究活動情報

研究分野

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

研究キーワード

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

論文

  • Hamiltonian laceability of bubble-sort graphs with edge faults, Toru Araki, Yosuke Kikuchi, 2007年, Information Sciences
  • Hyper hamiltonian laceability of Cayley graphs generated by transpositions, Toru Araki, 2006年, Networks
  • Connected twin domination in de Bruijn and Kautz digraphs, Toru Araki, 2009年08月, Discrete Mathematics
  • Labeling bipartite permutation graphs with a condition at distance two, Toru Araki, 2009年08月, Discrete Applied Mathematics
  • The k-tuple twin domination in de Bruijn and Kautz digraphs, Toru ARaki, 2008年04月, Discrete Mathematics
  • On the k-tuple domination of de Bruijn and Kautz digraphs, Toru Araki, 2007年12月, Information Processing Letters
  • Bipancyclicity of Cayley graphs generated by transpositions, Y. Tanaka, Y. Kikuchi, T. Araki, Y. Shibata, 2010年02月, Discrete Mathematics
  • Twin Domination Problems in Round Digraphs, Nakajima, Tamaki; Tanaka, Yuuki; Araki, Toru, 2014年, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
  • Secure Domination in Proper Interval Graphs, T. Araki, H. Miyazaki, 2018年07月, Discrete Applied Mathematics
  • Secure domination in cographs, T. Araki, R. Yamanaka, 2019年01月, Discrete Applied Mathematics, 研究論文(学術雑誌)
  • Partitioning vertices into in- and out-dominating sets in digraphs., Kosuke Nakamura; Toru Araki, 2020年, Discret. Appl. Math., 285, 43, 54, 研究論文(学術雑誌)
  • On the secure domination numbers of maximal outerplanar graphs, Toru Araki; Issei Yumoto, 2018年02月, Discrete Applied Mathematics, 236, 23, 29, 研究論文(学術雑誌)
  • Secure domination in proper interval graphs., Toru Araki; Hiroka Miyazaki, 2018年, Discret. Appl. Math., 247, 70, 76, 研究論文(学術雑誌)
  • Completely independent spanning trees in (partial) k-trees, Toru Araki; Masayoshi Matsushita; Yota Otachi, 2015年, Discussiones Mathematicae Graph Theory, 35, 3, 427, 427, 研究論文(学術雑誌)
  • Dirac's Condition for Completely Independent Spanning Trees, Toru Araki, 2014年11月, Journal of Graph Theory, 77, 3, 171, 179, 研究論文(学術雑誌)
  • 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, 研究論文(学術雑誌)
  • 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, 研究論文(学術雑誌)
  • Connected twin domination in de Bruijn and Kautz digraphs, Toru Araki, 2009年11月, Discrete Mathematics, 309, 21, 6229, 6234, 研究論文(学術雑誌)
  • Labeling bipartite permutation graphs with a condition at distance two, Toru Araki, 2009年04月, Discrete Applied Mathematics, 157, 8, 1677, 1686, 研究論文(学術雑誌)
  • The k-tuple twin domination in de Bruijn and Kautz digraphs, Toru Araki, 2008年12月, Discrete Mathematics, 308, 24, 6406, 6413, 研究論文(学術雑誌)
  • On the k-tuple domination of de Bruijn and Kautz digraphs, Toru Araki, 2007年10月, Information Processing Letters, 104, 3, 86, 90, 研究論文(学術雑誌)
  • Hamiltonian laceability of bubble-sort graphs with edge faults, Toru Araki; Yosuke Kikuchi, 2007年07月, Information Sciences, 177, 13, 2679, 2691, 研究論文(学術雑誌)
  • L(2,1)-labeling of bipartite permutation graphs, Toru Araki, 2007年, 18th International Workshop on Combinatorial Algorithms (IWOCA 2007), 1, 10, 研究論文(国際会議プロシーディングス)
  • Hyper hamiltonian laceability of Cayley graphs generated by transpositions, Toru Araki, 2006年10月, Networks, 48, 3, 121, 124, 研究論文(学術雑誌)
  • Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs., Yosuke Kikuchi; Toru Araki, 2006年, Information Processing Letters, 100, 2, 52, 59, 研究論文(学術雑誌)
  • 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, 研究論文(学術雑誌)
  • 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, 研究論文(国際会議プロシーディングス)
  • Optimal Adaptive Fault Diagnosis of Cubic Hamiltonian Graphs., Toru Araki, 2004年, 162, 167, 研究論文(国際会議プロシーディングス)
  • Three-Round Adaptive Diagnosis in Binary n-Cubes., Satoshi Fujita; Toru Araki, 2004年, 442, 451, 研究論文(国際会議プロシーディングス)
  • Edge-pancyclicity of recursive circulants, Toru Araki, 2003年12月, Information Processing Letters, 88, 6, 287, 292, 研究論文(学術雑誌)
  • (t, k)-diagnosable system: a generalization of the pmc models, T. Araki; Y. Shibata, 2003年07月, IEEE Transactions on Computers, 52, 7, 972, 976, 研究論文(学術雑誌)
  • 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

講演・口頭発表等

  • 完全独立全域木の十分条件について, 荒木徹, 情報処理学会アルゴリズム研究会, 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年, 競争的資金


Copyright © MEDIA FUSION Co.,Ltd. All rights reserved.