Search:
Tokushima University > Graduate School of Technology, Industrial and Social Sciences > Division of Science and Technology > Mathematical Science > Mathematics and Computer Sciences >
Tokushima University > Faculty of Science and Technology > Department of Science and Technology > Mathematical and Natural Sciences > Mathematics and Computer Sciences >
Tokushima University > Graduate School of Integrated Arts and Sciences > Regional Science > Advanced Studies in Arts and Sciences >
Tokushima University > Research Clusters > Research Clusters (Registered) > 1704010 種々の構造の決定に対する幾何学的アプローチ >
Tokushima University > Faculty of Integrated Arts and Sciences > Department of Mathematical and Material Sciences > Mathematics and Computer Science Studies >
(CSV files for researchmap) [PDF manual]

Research Activity

Field of Study

情報学基礎理論, Graph Theory, Algorithms

Subject of Study

超並列計算機の相互結合網を含む各種ネットワークの効率や耐故障性に関するグラフ理論的・アルゴリズム論的考察 (network, graph, algorithm, Interconnection networks, Fault tolerance)

Book / Paper

Book:

1. Yoshiyasu Ishimaru, Shin-ichi Ito, Takeshi Uno, Yasuhiro Okamura, Kenji Ohira, Kosuke Ono, Hidekazu Kakei, Kazuhide Kanenishi, Maiko Sawada, Toru Hasunuma, Ray S. Furuya, Kenji Matsuura, Kazuyuki Matsumoto, 土岐 順子, 阿部 香織, 山﨑 紅, 辰巳 丈夫 and 勝村 幸博 :
情報科学入門,
日経BP社, Tokyo, Apr. 2018.
2. Kosuke Ono and Toru Hasunuma :
新しく始める 線形代数,
サイエンス社, Tokyo, Nov. 2017.
3. Yoshiyasu Ishimaru, Shin-ichi Ito, Takeshi Uno, Yasuhiro Okamura, Kenji Ohira, Kosuke Ono, Hidekazu Kakei, Kazuhide Kanenishi, Maiko Sawada, Toru Hasunuma, Ray S. Furuya, Kenji Matsuura, Kazuyuki Matsumoto, 土岐 順子, 阿部 香織, 山﨑 紅, 辰巳 丈夫 and 勝村 幸博 :
情報科学入門,
日経BP社, Tokyo, Apr. 2017.

Academic Paper (Judged Full Paper):

1. Toru Hasunuma :
Structural properties of subdivided-line graphs,
Journal of Discrete Algorithms, Vol.31, 69-86, 2015.
(DOI: 10.1016/j.jda.2015.01.008,   Elsevier: Scopus)
2. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
A linear time algorithm for L(2,1)-labeling of trees,
Algorithmica, Vol.66, No.3, 654-681, 2013.
(DOI: 10.1007/s00453-012-9657-z,   Elsevier: Scopus)
3. Toru Hasunuma and Chie Morisaka :
Completely independent spanning trees in torus networks,
Networks, Vol.60, No.1, 59-69, 2012.
(DOI: 10.1002/net.20460)
4. Toru Hasunuma and Mayu Otani :
On the (h,k)-domination numbers of iterated line digraphs,
Discrete Applied Mathematics, Vol.160, No.12, 1859-1863, 2012.
(DOI: 10.1016/j.dam.2012.03.024)
5. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
A tight upper bound on the (2,1)-total labeling number of outerplanar graphs,
Journal of Discrete Algorithms, Vol.14, 189-206, 2012.
(DOI: 10.1016/j.jda.2011.12.020)
6. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
The (p,q)-total labeling problem for trees,
Discrete Mathematics, Vol.312, 1407-1420, 2012.
(DOI: 10.1016/j.disc.2012.01.007)
7. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
An O(n1.75) algorithm for L(2,1)-labeling of trees,
Theoretical Computer Science, Vol.410, No.38-40, 3702-3710, 2009.
(DOI: 10.1016/j.tcs.2009.04.025)
8. Toru Hasunuma :
Improved book-embeddings of incomplete hypercubes,
Discrete Applied Mathematics, Vol.157, No.7, 1423-1431, 2009.
(DOI: 10.1016/j.dam.2008.10.008)
9. Toru Hasunuma :
Queue layouts of iterated line directed graphs,
Discrete Applied Mathematics, Vol.155, No.9, 1141-1154, 2007.
(DOI: 10.1016/j.dam.2006.04.045)
10. Toru Hasunuma, Yosuke Kikuchi, Takeshi Mori and Yukio Shibata :
On the number of cycles in generalized Kautz digraphs,
Discrete Mathematics, Vol.285, No.1, 127-140, 2004.
(DOI: 10.1016/j.disc.2004.01.014)
11. Toru Hasunuma :
Embedding iterated line digraphs in books,
Networks, Vol.40, No.2, 51-62, 2002.
(DOI: 10.1002/net.10032)
12. Toru Hasunuma and Hiroshi Nagamochi :
Independent spanning trees with small depths in iterated line digraphs,
Discrete Applied Mathematics, Vol.110, No.2-3, 189-211, 2001.
(DOI: 10.1016/S0166-218X(00)00269-9,   Elsevier: Scopus)
13. Toru Hasunuma :
Completely independent spanning trees in the underlying graph of a line digraph,
Discrete Mathematics, Vol.234, No.1-3, 149-157, 2001.
(DOI: 10.1016/S0012-365X(00)00377-0,   Elsevier: Scopus)
14. Hiroshi Nagamochi and Toru Hasunuma :
An efficient NC algorithm for a sparse k-edge-connectivity certificate,
Journal of Algorithms, Vol.38, No.2, 354-373, 2001.
(DOI: 10.1006/jagm.2000.1144)
15. Yukio Shibata, Toru Hasunuma and Sanae Fukuda :
Isomorphic factorization of de Bruijn digraphs,
Discrete Mathematics, Vol.218, No.1-3, 199-208, 2000.
(DOI: 10.1016/S0012-365X(99)00304-0,   Elsevier: Scopus)
16. Toru Hasunuma and Yukio Shibata :
Embedding de Bruijn, Kautz and shuffle-exchange networks in books,
Discrete Applied Mathematics, Vol.78, 103-116, 1997.
17. Toru Hasunuma and Yukio Shibata :
Counting small cycles in generalized de Bruijn digraphs,
Networks, Vol.29, 39-47, 1997.
18. Toru Hasunuma and Yukio Shibata :
Remarks on the placeability of isomorphic trees in a complete graph,
Journal of Graph Theory, Vol.21, 41-42, 1996.
19. Toru Hasunuma and Yukio Shibata :
The number of labeled graphs placeable by a given permutation,
Journal of Graph Theory, Vol.21, 11-19, 1996.

Academic Letter:

1. Toru Hasunuma and Misa Hirota :
An improved upper bound on the queuenumber of the hypercube,
Information Processing Letters, Vol.104, No.2, 41-44, 2007.
(DOI: 10.1016/j.ipl.2007.05.006)
2. Toru Hasunuma :
On edge-disjoint spanning trees with small depths,
Information Processing Letters, Vol.75, 71-74, 2000.
(DOI: 10.1016/S0020-0190(00)00078-8,   Elsevier: Scopus)
3. Toru Hasunuma and Yukio Shibata :
Containment of butterflies in networks constructed by the line digraph operation,
Information Processing Letters, Vol.61, 25-30, 1997.

Proceeding of International Conference:

1. Toru Hasunuma :
Augmenting a tree to a k-arbor-connected graph with pagenumber k,
Extended abstracts of 34th European Workshop on Computational Geometry (March 21-23, 2018), 27:1-6, Berlin, Germany, Mar. 2018.
2. Toru Hasunuma :
Completely independent spanning trees in the powers of sparse graphs,
Abstracts of the 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (Dec. 12-16, 2016), 23, Newcastle, Australia, Dec. 2016.
3. Toru Hasunuma :
Two generalized variants of dominating sets in subdivided-line graphs,
Abstracts of International Symposium on Combinatorial Optimisation 2016 (Sep. 1-3, 2016), 27, Canterbury, UK, Sep. 2016.
4. Toru Hasunuma :
Constructions of universalized Sierpinski graphs based on labeling manipulations,
Proceedings of the 9th International Workshop on Graph Labeling (July 7-9, 2016), Electronic Notes in Discrete Mathematics, Vol. 60, 47-54, Krakow, Poland, Jul. 2016.
5. Toru Hasunuma :
Minimum degree conditions and optimal graphs for completely independent spanning trees,
Proceedings of 26th International Workshop on Combinatorial Algorithms (October 5-7, 2015), Lecture Notes in Computer Science, Vol.9538, 260-273, Verona, Italy, Oct. 2015.
6. Toru Hasunuma :
A linear-time algorithm for the queue-numbers of proper triangulated cacti,
Proceedings of 31st European Workshop on Computational Geometry (March 16-18, 2015), 61-64, Ljubljana, Slovenia, Mar. 2015.
7. Toru Hasunuma :
Colorings of iterated subdivided-line graphs,
Abstracts of Bordeaux Graph Workshop 2014 (November 19-22, 2014), 53-54, Bordeaux, France, Nov. 2014.
8. Toru Hasunuma :
Global defensive t-alliances in iterated subdivided-line graphs,
Abstracts of the Second Gdansk Workshop on Graph Theory (June 26-28, 2014), 14, Gdansk, Poland, Jun. 2014.
9. Toru Hasunuma :
Structural properties of subdivided-line graphs,
Proceedings of 24th International Workshop on Combinatorial Algorithms (July 10-12, 2013), Lecture Notes in Computer Science, Vol.8288, 216-229, Rouen, France, Jul. 2013.
10. Toru Hasunuma :
Book-embeddings of iterated subdivided-line graphs,
Proceedings of 29th European Workshop on Computational Geometry (March 17-20, 2013), 131-134, Braunschweig, Germany, Mar. 2013.
11. Toru Hasunuma and Ayane Haruna :
A linear time algorithm for the queue-numbers of maximal outerplanar graphs,
Proceedings of 28th European Workshop on Computational Geometry (March 19-21, 2012), 37-40, Assisi, Italy, Mar. 2012.
12. Toru Hasunuma and Hiroshi Nagamochi :
Improved bounds for minimum fault-tolerant gossip graphs,
Proceedings of 37th International Workshop on Graph-Theoretic Concepts in Computer Science (June 21-24, 2011), Lecture Notes in Computer Science, Vol.6986, 203-214, Tepla, Czech Republic, Jun. 2011.
13. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
The (p,q)-total labeling problem for trees,
Proceedings of 21th International Symposium on Algorithms and Computation (ISAAC 2010), Lecture Notes in Computer Science, Vol.6507, 49-60, Jeju Island, Korea, Dec. 2010.
14. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
The (2,1)-total labeling number of outerplanar graphs is at mot Δ+2,
Proceedings of 21th International Workshop on Combinatorial Algorithms (IWOCA 2010), Lecture Notes in Computer Science, Vol.6460, 103-107, London, Jul. 2010.
15. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
A linear time algorithm for L(2,1)-labeling of trees,
Proceedings of the 17th Annual European Symposium on Algorithms (ESA 2009), Lecture Notes in Computer Science vol. 5757, pp. 35-46., Copenhagen, Denmark, Sep. 2009.
16. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno :
An O(n^{1.75}) algorithm for L(2,1)-labeling of trees,
Proceedings of 11th Scandinavian Workshop on Algorithm Theory (SWAT2008), Lecture Notes in Computer Science, Vol.5124, 185-197, Gothenburg, Sweden, Jul. 2008.
17. Toru Hasunuma :
Multilayer grid embeddings of iterated line digraphs,
Proceedings of 12th Australasian Theory Symposium (Jan. 16-19, 2006) Australian Computer Science Communications, Vol.28, No.4, 21-26, Hobart, Tasmania, Jan. 2006.
18. Toru Hasunuma :
Laying out iterated line digraphs using queues,
Proceedings of 11th International Symposium on Graph Drawing (Sep. 21-24, 2003), Lecture Notes in Computer Science, Vol.2912, 202-213, Perugia, Italy, Sep. 2003.
19. Toru Hasunuma :
Completely independent spanning trees in maximal planar graphs,
Proceedings of 28th International Workshop on Graph-Theoretic Concepts in Computer Science (June 13-15, 2002), Lecture Notes in Computer Science, Vol.2573, 235-245, Chesky Krumlov, Czech Republic, Jun. 2002.
20. Toru Hasunuma :
Independent spanning cycle-rooted trees in the cartesian product of digraphs,
Proceedings of Brazilizan Symposium on Graphs, Algorithms and Combinatorics (March 17-19, 2001) Electronic Notes in Discrete Mathematics, Vol.7, 106-109, Fortaleza, Brazil, Mar. 2001.
21. Toru Hasunuma :
The pagenumber of de Bruijn and Kautz digraphs,
Proceedings of 5th Australasian Theory Symposium (Jan.18-21, 1999), Australian Computer Science Communications, Vol.21, No.3, 232-246, Auckland, Jan. 1999.
22. Hiroshi Nagamochi and Toru Hasunuma :
An efficient NC algorithm for a sparse k-edge-connectivity certificate,
Proceedings of 9th International Symposium on Algorithms and Computation (Taejon, Korea, Dec.14-16, 1998) Lecture Notes in Computer Science, Vol.1533, 447-456, Taejon, Dec. 1998.
23. Toru Hasunuma and Hiroshi Nagamochi :
Independent spanning trees with small depths in iterated line digraphs,
Proceedings of 4th Australasian Theory Symposium (Perth, Australia, Feb. 2-3, 1998), Australian Computer Science Communications, Vol.20, No.3, 21-35, Perth, Feb. 1998.

Grants-in-Aid for Scientific Research (KAKEN Grants Database @ NII.ac.jp)

  • ネットワークの耐故障性を考慮したグラフ構造的性質に関する研究 (Project/Area Number: 19K11829 )
  • Studies on generation of graph classes with self-similar stuructures and investigation of their structural properties with applications (Project/Area Number: 25330015 )
  • Studies of Graph-Structural Properties on Fault-Tolerance of Networks and Design of Improved Algorithms. (Project/Area Number: 21500017 )
  • グラフの本型及び双対埋め込みとその応用に関する研究 (Project/Area Number: 17700018 )
  • Analysis of properties on the connectivity of graphs and networks and its applications to design of algorithms (Project/Area Number: 17500008 )
  • グラフの本型および多層埋め込みとその応用に関する研究 (Project/Area Number: 14780196 )
  • グラフにおける完全独立全域木の存在性と構成法に関する研究 (Project/Area Number: 12780198 )
  • Lower Bounds in Computer Science (Project/Area Number: 10680342 )
  • The application of Formal Language Theory to Natural Language Processing (Project/Area Number: 10680341 )
  • Search by Researcher Number (30313406)