Toru Araki

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 12

Top Topics

Top Venues

Discret. Appl. Math.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

Discuss. Math. Graph Theory

Publications

Toru Araki, Yasufumi Aita
An algorithm for the secure total domination problem in proper interval graphs. Theor. Comput. Sci. 1011 (2024)
Yasufumi Aita, Toru Araki
Secure Total Domination Number in Maximal Outerplanar Graphs. CoRR (2024)
Toru Araki
A lower bound for secure domination number of an outerplanar graph. Discret. Appl. Math. 357 (2024)
Yasufumi Aita, Toru Araki
Secure total domination number in maximal outerplanar graphs. Discret. Appl. Math. 353 (2024)
Toru Araki
A Lower bound for Secure Domination Number of an Outerplanar Graph. CoRR (2024)
Toru Araki, Ryuya Saito
Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang. Discret. Appl. Math. 334 (2023)
Toru Araki, Eito Hasegawa, Shion Kato
Minimum Stretch Spanning Tree Problem in Operations on Trees. J. Interconnect. Networks 22 (2) (2022)
Kosuke Nakamura, Toru Araki
Partitioning vertices into in- and out-dominating sets in digraphs. Discret. Appl. Math. 285 (2020)
Toru Araki, Ryo Yamanaka
Secure domination in cographs. Discret. Appl. Math. 262 (2019)
Toru Araki, Hiroka Miyazaki
Secure domination in proper interval graphs. Discret. Appl. Math. 247 (2018)
Toru Araki, Issei Yumoto
On the secure domination numbers of maximal outerplanar graphs. Discret. Appl. Math. 236 (2018)
Toru Araki, Masayoshi Matsushita, Yota Otachi
-trees. Discuss. Math. Graph Theory 35 (3) (2015)
Tamaki Nakajima, Yuuki Tanaka, Toru Araki
Twin Domination Problems in Round Digraphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2014)
Toru Araki
Dirac's Condition for Completely Independent Spanning Trees. J. Graph Theory 77 (3) (2014)
Toru Araki, Shingo Osawa, Takashi Shimizu
On the distance preserving trees in graphs. CoRR (2014)
Yuuki Tanaka, Yosuke Kikuchi, Toru Araki, Yukio Shibata
Bipancyclic properties of Cayley graphs generated by transpositions. Discret. Math. 310 (4) (2010)
Toru Araki
Labeling bipartite permutation graphs with a condition at distance two. Discret. Appl. Math. 157 (8) (2009)
Toru Araki
Connected k-tuple twin domination in de Bruijn and Kautz digraphs. Discret. Math. 309 (21) (2009)
Toru Araki
The k-tuple twin domination in de Bruijn and Kautz digraphs. Discret. Math. 308 (24) (2008)
Toru Araki
On the k-tuple domination of de Bruijn and Kautz digraphs. Inf. Process. Lett. 104 (3) (2007)
Toru Araki, Yosuke Kikuchi
Hamiltonian laceability of bubble-sort graphs with edge faults. Inf. Sci. 177 (13) (2007)
Yosuke Kikuchi, Toru Araki
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs. Inf. Process. Lett. 100 (2) (2006)
Toru Araki
Hyper hamiltonian laceability of Cayley graphs generated by transpositions. Networks 48 (3) (2006)
Aya Okashita, Toru Araki, Yukio Shibata
Adaptive Diagnosis of Variants of the Hypercube. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (3) (2005)
Yosuke Kikuchi, Toru Araki
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs. ISPAN (2005)
Toru Araki
Optimal Adaptive Fault Diagnosis of Cubic Hamiltonian Graphs. ISPAN (2004)
Satoshi Fujita, Toru Araki
Three-Round Adaptive Diagnosis in Binary n-Cubes. ISAAC (2004)
Aya Okashita, Toru Araki, Yukio Shibata
An Optimal Adaptive Diagnosis of Butterfly Networks. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2003)
Toru Araki
Edge-pancyclicity of recursive circulants. Inf. Process. Lett. 88 (6) (2003)
Toru Araki, Yukio Shibata
(t, k)-Diagnosable System: A Generalization of the PMC Models. IEEE Trans. Computers 52 (7) (2003)
Toru Araki, Yukio Shibata
Optimal Diagnosable Systems on Cayley Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2) (2002)
Toru Araki, Yukio Shibata
Pancyclicity of recursive circulant graphs. Inf. Process. Lett. 81 (4) (2002)
Toru Araki, Yukio Shibata
Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (4) (2002)
Toru Araki, Yukio Shibata
Diagnosability of Butterfly Networks under the Comparison Approach. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2002)
Toru Araki, Masayuki Kogure, Yukio Shibata
Combinatorial properties of the divisibilty of mn by am + bn + c. Ars Comb. 64 (2002)
Toru Araki, Yukio Shibata
Isomorphic factorization of complete bipartite graph into forest. Ars Comb. 53 (1999)