Publication List

Journal

1. (Preprint) T. Araki, Completely Independent Spanning Trees in k-Outerplanar Triangulated Discs,  arXiv:2606.12827 [math.CO], 2026. doi:10.48550/arXiv.2606.12827

2.  T. Araki,  An upper bound for the double domination number in maximal outerplanar graphs, Discussiones Mathematicae Graph Theory, accepted.  (preprint)  arXiv:2603.02625 [math.CO], 2026. doi:10.48550/arXiv.2603.02625 

3. T. Murakami, T. Araki, Y. Tajika, H. Ueno, S. Ichinose, H. Iwasaki, H. Yorifuji, Optimizing anatomy dissection teams using the Yukari method: A peer compatibility-based approach, Anatomical Sciences Education, 00, pp. 1-16, 2025. doi: 10.1002/ase.70124

4. T. Araki, Y. Aita, An algorithm for the secure total domination problem in proper interval graphs, Theoretical Computer Science, vol. 101, 114706, 2024.  doi:10.1016/j.tcs.2024.114706, 

5. T. Araki,  A lower bound for secure domination number of an outerplanar graph, Discrete Applied Mathematics, vol. 357, pp. 81-85, 2024. doi:10.1016/j.dam.2024.05.032

6. Y. Aita, T. Araki, Secure total domination number in maximal outerplanar graphs, Discrete Applied Mathematics, vol. 353, pp. 65-70, 2024.  doi:10.1016/j.dam.2024.04.007

7. T. Araki, R. Saito, Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang, Discrete Applied Mathematics, vol. 334, pp. 139-144, 2023.  doi:10.1016/j.dam.2023.04.002

8. T. Araki, E. Hasegawa, S. Kato, Minimum stretch spanning tree problem in operations on trees, Journal of Interconnection Networks, vol. 22, no. 2, 2150028, 2022.  doi:10.1142/S0219265921500286

9. K. Nakamura, T. Araki, Partitioning Vertices into In- and Out-Dominating Sets in Digraphs, Discrete Applied Mathematics, vol. 285, no. 15, pp. 43-54, 2020. doi:10.1016/j.dam.2020.05.021

10. T. Araki, R. Yamanaka, Secure domination in cographs, Discrete Applied Mathematics, vol. 262, pp. 179-184, 2019. doi:10.1016/j.dam.2019.02.043

11. T. Araki, H. Miyazaki, Secure domination in proper interval graphs, Discrete Applied Mathematics, vol. 247, pp. 70-76, 2018. doi:10.1016/j.dam.2018.03.040

12. T. Araki, I. Yumoto, On the secure domination numbers of maximal outerplanar graphs, Discrete Applied Mathematics, vol. 236, pp. 23-29, 2018. doi:10.1016/j.dam.2017.10.020

13. T. Araki, M. Matsushita, Y. Otachi, Completely independent spanning trees in (partial) k-trees, Discussiones Mathematicae Graph Theory, vol.35, pp.427-437, 2015. doi:10.7151/dmgt.1806

14. T. Nakajima, Y. Tanaka, T. Araki, Twin domination problems in round digraphs, IEICE Transactions on Fundamentals, vol. E97-A, No. 6, pp.1192-1199, 2014. doi:10.1587/transfun.E97.A.1192

15. T. Araki, Dirac's condition for completely independent spanning trees, Journal of Graph Theory, vol. 77, no. 3, pp. 171-179, 2014. doi:10.1002/jgt.21780

16. Y. Tanaka, Y. Kikuchi, T. Araki, Y. Shibata, Bipancyclicity of Cayley graphs generated by transpositions, Discrete Mathematics, vol. 310, pp. 748-754, 2010. doi:10.1016/j.disc.2009.09.002.

17. T. Araki, Connected twin domination in de Bruijn and Kautz digraphs, Discrete Mathematics, vol. 309, pp. 6229-6234, 2009. doi:10.1016/j.disc.2009.05.031

18. T. Araki, Labeling bipartite permutation graphs with a condition at distance two, Discrete Applied Mathematics, vol. 157, no. 8, pp. 1677-1686, 2009. doi:10.1016/j.dam.2009.02.004

19. T. Araki, The k-tuple twin domination in de Bruijn and Kautz digraphs, Discrete Mathematics, vol. 308, pp. 6406-6413, 2008. doi: 10.1016/j.disc.2007.12.020

20. T. Araki, On the k-tuple domination of de Bruijn and Kautz digraphs, Information Processing Letters, vol. 104, pp. 86-90, 2007. doi: 10.1016/j.ipl.2007.05.010

21. T. Araki and Y. Kikuchi, Hamiltonian laceability of bubble-sort graphs with edge faults, Infomation Sciences, vol. 177, 2007, pp. 2679-2691. doi: 10.1016/j.ins.2007.01.017

22. T. Araki, Hyper hamiltonian laceability of Cayley graphs generated by transpositions, Networks, vol. 48, no. 3, pp. 121-124, 2006. doi: 10.1002/net.20126

23. Y. Kikuchi and T. Araki, Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs, Information Processing Letters, vol. 100, no. 2, pp. 52-59, 2006. doi: 10.1016/j.ipl.2006.05.012

24. A. Okashita, T. Araki, Y. Shibata, Adaptive diagnosis of variants of the hypercube, IEICE Transactions on Fundamentals, vol. E88-A, no. 3, pp. 728-735, 2005.

25. T. Araki and Y. Shibata, (t,k)-Diagnosable system: A generalization of the PMC models, IEEE Trans. Computers, vol. 52, no. 7, pp. 971-975, July 2003. http://doi.ieeecomputersociety.org/10.1109/TC.2003.1214345

26. A. Okashita, T. Araki, and Y. Shibata, An optimal adaptive diagnosis of butterfly networks, IEICE Trans. Fundamentals, vol. E86-A, no. 5, pp. 1008-1018, May 2003.

27. T. Araki, Edge-pancyclicity of recursive circulants, Information Processing Letters, vol. 88, pp. 287-292, 2003. http://dx.doi.org/10.1016/j.ipl.2003.09.003

28. T. Araki, M. Kogure, and Y. Shibata, Combinatorial properties of the divisibility of mn by am+bn+c, Ars Combinatoria, 64, 3-28, 2002.

29. T. Araki and Y. Shibata, Diagnosability of butterfly networks under the comparison approach, IEICE Trans. Fundamentals, vol. E85-A, no. 5, pp. 1152-1160, May 2002.

30. T. Araki and Y. Shibata, Efficient diagnosis algorithms of butterfly networks under the comparison approach, IEICE Trans. Fundamentals, vol. E85-A, no. 4, pp. 146-154, April 2002.

31. T. Araki and Y. Shibata, Optimal diagnosable systems on Cayley graph, IEICE Trans. Fundamentals, vol. E85-A, no. 2, pp. 455-462, Feb. 2002.

32. T. Araki and Y. Shibata, Pancyclicity of recursive circulant graphs, Information Processing Letters, vol. 81, pp. 187-190, 2002. http://dx.doi.org/10.1016/S0020-0190%2801%2900226-5

33. 荒木徹，柴田幸夫，グラフ演算による故障診断可能システムの最適構成，電子情報通信学会論文誌（Ａ），Vol. J84-A，No. 4，pp. 509-518，2001年4月．(English translated version: T. Araki and Y. Shibata, Optimal design of diagnosable systems on networks constructed by graph operations, Electronics and Communications in Japan, Part 3, vol. 85, no. 5, pp. 1-9, 2002. http://dx.doi.org/10.1002/ecjc.1089

34. T. Araki and Y. Shibata, Diagnosability of networks represented by the Cartesian product, IEICE Trans. Fundamentals, vol. E83-A, no. 3, pp. 465-470, March 2000.

35. T. Araki and Y. Shibata, Isomorphic factorization of complete bipartite graph into forest, Ars Combinatoria, vol. 53, pp. 271-281, 1999.

International Conferences

1. T. Araki, L(2,1)-labeling of bipartite permutation graphs, 18th International Workshop on Combinatorial Algorithms (IWOCA 2007), pp. 1-10, November, 2007, Newcastile, Australia.

2. Y. Kikuchi and T. Araki, Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs, I-SPAN 2005, pp. 46-51, December 2005, Lasegas.

3. Y. Kikuchi and T. Araki, Edge-bipancyclicity of bubble-sort graphs, 2005 Korea-Japan Joint Workshop on Algorithms and Computation, pp. 183-190, August 2005, Seoul.

4. S. Fujita and T. Araki, Three-round adaptive diagnosis in binary n-cubes, ISAAC 2004, Lecture Notes in Computer Science, vol. 3341, pp. 442-451, 2004, Hong-Kong. doi: 10.1007/b104582

5. T. Araki, Optimal adaptive fault diagnosis of cubic hamiltonian graphs, Proc. of I-SPAN 2004, pp. 162-167, May 2004, Hong-Kong. doi: 10.1109/ISPAN.2004.1300475

6. A. Okashita, T. Araki and Y. Shibata, Adaptive diagnosis of variants of hypercubes with small number of parallel testing rounds, Proc. of 2003 Korea-Japan Joint Workshop on Algorithms and Computation, pp. 155-166, Sendai, Japan, July 2003.

Domestic Workshops

1. 荒木徹，極大外平面グラフの二重支配数の上界，電子情報通信学会コンピュテーション研究会，信学技報, vol. 125, no. 390, COMP2025-22, pp. 5-12, 2026年3月，中央大学．

2. 立原謙次，荒木徹，GRASPとタブー探索法を用いたp-next center問題の解法，電子情報通信学会総合大会2025，2025年3月28日，東京都市大学．

3. 荒木徹，會田康文，Proper interval graphの安全全支配問題に対するアルゴリズム，電子情報通信学会コンピュテーション研究会，COMP2023-11，pp.1-8，2023年10月、名古屋大学．

4. 荒木徹，斎藤龍弥，Proper intervalグラフの最小安全支配集合のアルゴリズムの修正，電子情報通信学会コンピュテーション研究会，COMP2022-36，pp.16-20，2023年3月，お茶の水女子大学．

5. 高橋拓弥，荒木徹，3連結内部極大外平面グラフの完全独立全域木，第21回情報科学技術フォーラム（FIT2002），講演論文集，pp. 107-108，2022年9月（オンライン発表）．

6. 田鍋天都，荒木　徹，最小連結支配集合問題のための高速な局所探索，情報処理学会第83回全国大会，2021年3月20日（オンライン開催）

7. 一柳遥，荒木徹，複数の群れを使ったACOによる集合多重被覆問題の解法，情報処理学会第82回全国大会，2020年3月（オンライン開催）

8. 荒木徹，宮崎裕香，Proper interval graphの安全な支配集合について，電子情報通信学会コンピュテーション研究会，COMP2017-18，pp. 41-46，２０１７年８月１８日（青森県観光物産館アスパム）

9. 中村洸介，荒木徹，ダイグラフの頂点の入支配集合と出支配集合への分割問題，情報処理学会第161回アルゴリズム研究会，2017-AL-161-4, 2017年1月17日（アイーナいわて県民情報交流センター）

10. 荒木徹，局所完全ダイグラフの独立双方向支配集合について，情報処理学会アルゴリズム研究会，2012年11月，岩手大学．

11. 原田高浩，荒木徹，区間グラフの向き付けにおける双方向支配，第11回情報科学技術フォーラム（FIT2012），2012年9月，法政大学．

12. 荒木徹，完全独立全域木の十分条件について，情報処理学会アルゴリズム研究会，2012年5月，愛媛大学．

13. 中島環，荒木徹，ラウンドダイグラフの双方向支配集合，LAシンポジウム，2011年9月．

14. 松下正義，荒木徹，k木における完全独立全域木について，情報処理学会アルゴリズム研究会，2010年9月，2010-AL-131，函館高専．

15. 荒木徹，柴田幸夫， Comparison Approachによるバタフライネットワークの故障診断アルゴリズム， 電子情報通信学会，第14回回路とシステム（軽井沢）ワークショップ， pp. 435-440，2001年4月．

16. 荒木徹，柴田幸夫， (t,k)診断可能システム， 電子情報通信学会，第13回回路とシステム（軽井沢）ワークショップ， pp. 155-160，2000年4月．

17. 荒木徹，柴田幸夫， 直積で表されるシステムの故障診断度について， 電子情報通信学会，第12回回路とシステム（軽井沢）ワークショップ， pp. 151-156，1999年4月．

18. 荒木徹，Bipartite permutation graphのL(2,1)ラベリング，情報処理学会，アルゴリズム研究会，2007-AL-114, pp. 9-16, 2007年9月，豊橋技術科学大学．

19. 荒木 徹，直並列グラフの最小ペア支配集合を求める線形時間アルゴリズム，情報処理学会 アルゴリズム研究会，2007-AL-112，pp. 15-22，2007年5月，岩手大学．

20. 荒木 徹，（招待講演）正則なグラフの適応型故障診断，第20回回路とシステム軽井沢ワークショップ，2007年4月．

21. 田中勇樹，菊地洋右，荒木　徹，柴田幸夫， 互換集合から生成されるCayleyグラフのbipancyclicity， 電子情報通信学会コンピュテーション研究会，2006年9月，北陸先端大．

22. 荒木徹，菊地洋右， Hamiltonian laceability of bubble-sort graphs with edge faults，電子情報通信学会コンピュテーション研究会，COMP2005-10,pp. 29-35，東北大学，2005年10月．

23. 菊地洋右，荒木徹， Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs，電子情報通信学会コンピュテーション研究会，COMP2005-28，pp. 1-7，大阪大学，2005年9月．

24. 岡下，荒木，柴田，ハイパーキューブ族のネットワークにおける適応型故障診断について， 情報処理学会，アルゴリズム研究会，2003-AL-90，pp. 73-80，伊香保，2003年5月．

25. 荒木徹，柴田幸夫， 故障のあるRecursive Circulantへのサイクルの埋め込み， 電子情報通信学会，コンピュテーション研究会，信学技報COMP2001-69， pp. 47-54，広島大学，2001年12月．

26. 岡下綾，荒木徹，柴田幸夫， バタフライ上の最適な検査数によるadaptiveな故障診断， 電子情報通信学会，コンピュテーション研究会，信学技報 COMP2001-70，pp. 55-62，広島大学，2001年12月．

27. 荒木徹，柴田幸夫， Cayleyグラフ上の最適な故障診断可能システムの構成， 電子情報通信学会，コンピュテーション研究会，信学技報COMP2001-23， pp. 9-16，電気通信大学，2001年7月．

28. 岡下綾，荒木徹，柴田幸夫， バタフライネットワークにおけるadaptiveな故障診断， 情報処理学会アルゴリズム研究会， 情報処理学会研究報告アルゴリズム79-6，pp. 29-36，中央大学，2001年7月．

29. 荒木徹，柴田幸夫， グラフ演算による最適な故障診断可能システムの構成， 2001年・冬，ＬＡシンポジウム，京都大学数理解析研究所講究録No.1205， pp. 136-141，2001年1月．

30. 荒木徹，小暮政幸，柴田幸夫、完全二部グラフの同型因子分解I：整除性，情報処理学会数理モデル化と問題解決研究会，97-MPS-14-4，pp. 21-26，1997．

31. 荒木徹，小暮政幸，柴田幸夫、完全二部グラフの同型因子分解II：分解，情報処理学会数理モデル化と問題解決研究会，97-MPS-14-4，pp. 27-32，1997．

その他

1. 村上 徹, 荒木 徹, 多鹿友喜, 上野仁之, 依藤 宏. (2017). コンピュータプログラムによる解剖学実習班の組合せ最適化. 第122回解剖学会総会・全国学術集会（長崎大学, 長崎市）. <http://www.procomu.jp/anat2017/>