Researcher Profile and Settings

Researcher

• Name

  TORU Araki

Profile and Settings

• Name

  Araki, Toru

Alternate Names

• Toru Araki

Foreign language

• Use in presentation

  English

• Use in publication

  English

Affiliation

• Gunma University, Associate Professor
• Gunma University, Associate Professor

Degree

• 条件付
• 条件付

Research Experience

• 2001, 2002, Gunma University
• 2002, 2008, Iwate University, Faculty of Engineering, Department of Computer and Information Sciences
• 2008, 9999, Gunma University, Associate prof lecturer lv
• Gunma University Graduate School of Engineering, Course of Computer Science, Research Associate, Researcher postdoc lv
• 2000, 2002, : Postdoctoral position of Satellite Venture
• Business Laboratory, Gunma University.

Research Activities

Research Areas

• Informatics, Information theory

Research Interests

• Graph Theory
• Graph algorithm
• Combinatorial Optimization

Published Papers

• An algorithm for the secure total domination problem in proper interval graphs, Toru Araki, Yasufumi Aita, 2024, Theoretical Computer Science, 101, 114706, Scientific journal

  DOI
• A lower bound for secure domination number of an outerplanar graph, Toru Araki, May 2024, Discrete Applied Mathematics, 357, 81, 85, Scientific journal

  DOI
• Secure total domination number in maximal outerplanar graphs, Yasufumi Aita, Toru Araki, Aug. 2024, Discrete Applied Mathematics, 353, 65, 70, Scientific journal

  DOI
• Minimum stretch spanning tree problem in operations on trees, T. Araki, E. Hasegawa, S. Kato, 2022, Journal of Interconnection Networks, 22, 2, 2150028, 2150028, Scientific journal

  DOI
• Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang, Toru Araki, Ryuya Saito, Jun. 2023, Discrete Applied Mathematics, 334, 139, 144, Scientific journal

  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, Aug. 2009, Discrete Mathematics

  DOI
• Labeling bipartite permutation graphs with a condition at distance two, Toru Araki, Aug. 2009, Discrete Applied Mathematics

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

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

  DOI
• Bipancyclicity of Cayley graphs generated by transpositions, Y. Tanaka, Y. Kikuchi, T. Araki, Y. Shibata, Feb. 2010, 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, Jul. 2018, Discrete Applied Mathematics

  DOI
• Secure domination in cographs, T. Araki, R. Yamanaka, Jan. 2019, Discrete Applied Mathematics, Scientific journal

  DOI
• Partitioning vertices into in- and out-dominating sets in digraphs., Kosuke Nakamura; Toru Araki, 2020, Discret. Appl. Math., 285, 43, 54, Scientific journal

  DOI
• On the secure domination numbers of maximal outerplanar graphs, Toru Araki; Issei Yumoto, Feb. 2018, Discrete Applied Mathematics, 236, 23, 29, Scientific journal

  DOI
• Completely independent spanning trees in (partial) k-trees, Toru Araki; Masayoshi Matsushita; Yota Otachi, 2015, Discussiones Mathematicae Graph Theory, 35, 3, 427, 427, Scientific journal

  DOI
• Dirac's Condition for Completely Independent Spanning Trees, Toru Araki, Nov. 2014, Journal of Graph Theory, 77, 3, 171, 179, Scientific journal

  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, Scientific journal

  DOI
• On the distance preserving trees in graphs., Toru Araki; Shingo Osawa; Takashi Shimizu, 2014, CoRR, abs/1407.6416, Scientific journal
• Bipancyclic properties of Cayley graphs generated by transpositions, Yuuki Tanaka; Yosuke Kikuchi; Toru Araki; Yukio Shibata, Feb. 2010, Discrete Mathematics, 310, 4, 748, 754, Scientific journal

  DOI
• Connected twin domination in de Bruijn and Kautz digraphs, Toru Araki, Nov. 2009, Discrete Mathematics, 309, 21, 6229, 6234, Scientific journal

  DOI
• The k-tuple twin domination in de Bruijn and Kautz digraphs, Toru Araki, Dec. 2008, Discrete Mathematics, 308, 24, 6406, 6413, Scientific journal

  DOI
• L(2,1)-labeling of bipartite permutation graphs, Toru Araki, 2007, 18th International Workshop on Combinatorial Algorithms (IWOCA 2007), 1, 10, International conference proceedings
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs., Yosuke Kikuchi; Toru Araki, 2006, Information Processing Letters, 100, 2, 52, 59, Scientific journal

  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, Scientific journal

  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, International conference proceedings

  DOI
• Optimal Adaptive Fault Diagnosis of Cubic Hamiltonian Graphs., Toru Araki, 2004, 162, 167, International conference proceedings

  DOI
• Three-Round Adaptive Diagnosis in Binary n-Cubes., Satoshi Fujita; Toru Araki, 2004, 442, 451, International conference proceedings

  DOI
• Edge-pancyclicity of recursive circulants, Toru Araki, Dec. 2003, Information Processing Letters, 88, 6, 287, 292, Scientific journal

  DOI
• (t, k)-diagnosable system: a generalization of the pmc models, T. Araki; Y. Shibata, Jul. 2003, IEEE Transactions on Computers, 52, 7, 972, 976, Scientific journal

  DOI
• An optimal adaptive diagnosis of butterfly networks, Aya Okashita; Toru Araki; Yukio Shibata, May 2003, IEICE Transactions on Fundamentals, E86-A, 5, 1008, 1018, Scientific journal
• Diagnosability of butterfly networks under the comparison approach, Toru Araki; Yukio Shibata, May 2002, IEICE Transactions on Fundamentals, E85-A, 5, 1152, 1160, Scientific journal
• Efficient diagnosis algorithms of butterfly networks under the comparison approach, Toru Araki; Yukio Shibata, Apr. 2002, IEICE Transactions on Fundamentals, E85-A, 4, 146, 154, Scientific journal
• Optimal diagnosable systems on Cayley graphs, Toru Araki; Yukio Shibata, Feb. 2002, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E85A, 2, 455, 462, Scientific journal
• Combinatorial properties of the divisibility of mn by am+bn+c, Toru Araki; Masayuki Kogure; Yukio Shibata, 2002, Ars Combinatoria, 64, 3, 28, Scientific journal
• Pancyclicity of recursive circulant graphs, Toru Araki; Yukio Shibata, 2002, Information Processing Letters, 81, 4, 187, 190, Scientific journal
• 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, Scientific journal
• Diagnosability of networks represented by the Cartesian product, Toru Araki; Yukio Shibata, 2000, IEICE Transactions on Fundamentals, E83-A, 3, 465, 470, Scientific journal
• Isomorphic factorization bipartite graph of complete into forest, T Araki; Y Shibata, Oct. 1999, ARS COMBINATORIA, 53, 271, 281, Scientific journal

MISC

• Bipancyclicity and edge-bipancyclicity of Cayley graphs generated by transpositions, TANAKA Yuuki; KIKUCHI Yosuke; ARAKI Toru; SHIBATA Yukio, 19 Sep. 2006, IEICE technical report. Theoretical foundations of Computing, 106, 258, 1, 8

Presentations

• An algorithm for the secure total domination in proper interval graphs, Toru Araki, COMP, IEICE, Oct. 2023, Oct. 2023, Oct. 2023, Japanese, Nagoya University, Japan, Domestic conference
• Correcting the algorithm for a minimum secure dominating set of proper interval graphs, Toru Araki, 電子情報通信学会コンピュテーション研究会, Mar. 2023, Mar. 2023, Mar. 2023, Japanese, Japan, Domestic conference
• A sufficient condition for the completely independent spanning trees, Toru Araki, Joho Shori Gakkai, May 2012, Domestic conference
• A local search for the minimum connected domination problem, T. Tanabe and T. Araki, Joho Shori Gakkai 83th Zenkoku Taikai, 20 Mar. 2020, 18 Mar. 2020, 20 Mar. 2020, Japanese, Online, Japan, Domestic conference
• Bipartite permutation graphのL(2,1)ラベリング, 情報処理学会, 2007
• 正則なグラフの適応型故障診断, 電子情報通信学会, 2007
• k木における完全独立全域木について, 情報処理学会アルゴリズム研究会, 2010
• 区間グラフの向き付けにおける双方向支配, 情報処理学会, 2012
• 局所完全ダイグラフの独立双方向支配集合について, 情報処理学会, 2012
• ラウンドダイグラフの双方向支配, LAシンポジウム, 2011
• Proper interval graphの安全な支配集合について, 電子情報通信学会, 2017
• ダイグラフの頂点の入支配集合と出支配集合への分割問題, 情報処理学会, 2017
• コンピュータプログラムによる解剖学実習班の組合せ最適化, 解剖学会, 2017
• 複数の群れを使ったACOによる集合多重被覆問題の解法, 一柳遥; 荒木徹, 情報処理学会第82回全国大会, 07 Mar. 2020, Japanese

Research Projects

• Domination in graphs, The Other Research Programs, 2008, Competitive research funding
• Labeling algorithms of graphs, The Other Research Programs, 2007, Competitive research funding
• 2008, Competitive research funding
• 2007, Competitive research funding