Publication List

Journal

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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.
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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.
  16. 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
  17. 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.
  18. 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
  19. T. Araki, M. Kogure, and Y. Shibata, Combinatorial properties of the divisibility of mn by am+bn+c, Ars Combinatoria, 64, 3-28, 2002.
  20. 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.
  21. 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.
  22. T. Araki and Y. Shibata, Optimal diagnosable systems on Cayley graph, IEICE Trans. Fundamentals, vol. E85-A, no. 2, pp. 455-462, Feb. 2002.
  23. 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
  24. 荒木徹,柴田幸夫,グラフ演算による故障診断可能システムの最適構成,電子情報通信学会論文誌(A),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
  25. 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.
  26. 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. 荒木徹,宮崎裕香,Proper interval graphの安全な支配集合について,電子情報通信学会コンピュテーション研究会,COMP2017-18,pp. 41-46,2017年8月18日(青森県観光物産館アスパム)
  2. 中村洸介,荒木徹,ダイグラフの頂点の入支配集合と出支配集合への分割問題,情報処理学会第161回アルゴリズム研究会,2017-AL-161-4, 2017年1月17日(アイーナいわて県民情報交流センター)
  3. 荒木徹,局所完全ダイグラフの独立双方向支配集合について,情報処理学会アルゴリズム研究会,2012年11月,岩手大学.
  4. 原田高浩,荒木徹,区間グラフの向き付けにおける双方向支配,第11回情報科学技術フォーラム(FIT2012),2012年9月,法政大学.
  5. 荒木徹,完全独立全域木の十分条件について,情報処理学会アルゴリズム研究会,2012年5月,愛媛大学.
  6. 中島環,荒木徹,ラウンドダイグラフの双方向支配集合,LAシンポジウム,2011年9月.
  7. 松下正義,荒木徹,k木における完全独立全域木について,情報処理学会アルゴリズム研究会,2010年9月,2010-AL-131,函館高専.
  8. 荒木徹,柴田幸夫, Comparison Approachによるバタフライネットワークの故障診断アルゴリズム, 電子情報通信学会,第14回回路とシステム(軽井沢)ワークショップ, pp. 435-440,2001年4月.
  9. 荒木徹,柴田幸夫, (t,k)診断可能システム, 電子情報通信学会,第13回回路とシステム(軽井沢)ワークショップ, pp. 155-160,2000年4月.
  10. 荒木徹,柴田幸夫, 直積で表されるシステムの故障診断度について, 電子情報通信学会,第12回回路とシステム(軽井沢)ワークショップ, pp. 151-156,1999年4月.
  11. 荒木徹,Bipartite permutation graphのL(2,1)ラベリング,情報処理学会,アルゴリズム研究会,2007-AL-114, pp. 9-16, 2007年9月,豊橋技術科学大学.
  12. 荒木 徹,直並列グラフの最小ペア支配集合を求める線形時間アルゴリズム,情報処理学会 アルゴリズム研究会,2007-AL-112,pp. 15-22,2007年5月,岩手大学.
  13. 荒木 徹,(招待講演)正則なグラフの適応型故障診断,第20回回路とシステム軽井沢ワークショップ,2007年4月.
  14. 田中勇樹,菊地洋右,荒木 徹,柴田幸夫, 互換集合から生成されるCayleyグラフのbipancyclicity, 電子情報通信学会コンピュテーション研究会,2006年9月,北陸先端大.
  15. 荒木徹,菊地洋右, Hamiltonian laceability of bubble-sort graphs with edge faults,電子情報通信学会コンピュテーション研究会,COMP2005-10,pp. 29-35,東北大学,2005年10月.
  16. 菊地洋右,荒木徹, Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs,電子情報通信学会コンピュテーション研究会,COMP2005-28,pp. 1-7,大阪大学,2005年9月.
  17. 岡下,荒木,柴田,ハイパーキューブ族のネットワークにおける適応型故障診断について, 情報処理学会,アルゴリズム研究会,2003-AL-90,pp. 73-80,伊香保,2003年5月.
  18. 荒木徹,柴田幸夫, 故障のあるRecursive Circulantへのサイクルの埋め込み, 電子情報通信学会,コンピュテーション研究会,信学技報COMP2001-69, pp. 47-54,広島大学,2001年12月.
  19. 岡下綾,荒木徹,柴田幸夫, バタフライ上の最適な検査数によるadaptiveな故障診断, 電子情報通信学会,コンピュテーション研究会,信学技報 COMP2001-70,pp. 55-62,広島大学,2001年12月.
  20. 荒木徹,柴田幸夫, Cayleyグラフ上の最適な故障診断可能システムの構成, 電子情報通信学会,コンピュテーション研究会,信学技報COMP2001-23, pp. 9-16,電気通信大学,2001年7月.
  21. 岡下綾,荒木徹,柴田幸夫, バタフライネットワークにおけるadaptiveな故障診断, 情報処理学会アルゴリズム研究会, 情報処理学会研究報告アルゴリズム79-6,pp. 29-36,中央大学,2001年7月.
  22. 荒木徹,柴田幸夫, グラフ演算による最適な故障診断可能システムの構成, 2001年・冬,LAシンポジウム,京都大学数理解析研究所講究録No.1205, pp. 136-141,2001年1月.
  23. 荒木徹,小暮政幸,柴田幸夫、完全二部グラフの同型因子分解I:整除性,情報処理学会数理モデル化と問題解決研究会,97-MPS-14-4,pp. 21-26,1997.
  24. 荒木徹,小暮政幸,柴田幸夫、完全二部グラフの同型因子分解II:分解,情報処理学会数理モデル化と問題解決研究会,97-MPS-14-4,pp. 27-32,1997.

その他

  1. 村上 徹, 荒木 徹, 多鹿友喜, 上野仁之, 依藤 宏. (2017). コンピュータプログラムによる解剖学実習班の組合せ最適化. 第122回解剖学会総会・全国学術集会(長崎大学, 長崎市). <http://www.procomu.jp/anat2017/>
res/publicationlist.txt · 最終更新: 2019/08/27 10:27 by arakit
CC Attribution-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0