Toru Araki

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