Secure total domination number in maximal outerplanar graphs, Yasufumi Aita, Toru Araki, 2024年08月, Discrete Applied Mathematics, 353, 65, 70, 研究論文(学術雑誌)
Minimum stretch spanning tree problem in operations on trees, T. Araki, E. Hasegawa, S. Kato, 2022年, Journal of Interconnection Networks, 22, 2, 2150028, 2150028, 研究論文(学術雑誌)
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, 研究論文(学術雑誌)
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, 研究論文(学術雑誌)
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, 研究論文(学術雑誌)
The k-tuple twin domination in de Bruijn and Kautz digraphs, Toru Araki, 2008年12月, Discrete Mathematics, 308, 24, 6406, 6413, 研究論文(学術雑誌)
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, 研究論文(学術雑誌)
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, 研究論文(学術雑誌)
Proper interval graphの安全全支配問題に対するアルゴリズム, 荒木 徹, 電子情報通信学会コンピュテーション研究会, 2023年10月, 2023年10月, 2023年10月, 日本語, 名古屋大学, 日本国, 国内会議
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日, 日本語