Toru Hasunuma

	2012
27		Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno: The (p, q)-total labeling problem for trees. Discrete Mathematics 312(8): 1407-1420 (2012)
	2011
26		Toru Hasunuma, Hiroshi Nagamochi: Improved Bounds for Minimum Fault-Tolerant Gossip Graphs. WG 2011: 203-214
	2010
25		Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno: The (p, q)-total Labeling Problem for Trees. ISAAC (2) 2010: 49-60
24		Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno: The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 2. IWOCA 2010: 103-106
	2009
23		Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno: A Linear Time Algorithm for L(2, 1)-Labeling of Trees. ESA 2009: 35-46
22		Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno: A tight upper bound on the (2,1)-total labeling number of outerplanar graphs CoRR abs/0911.4590: (2009)
21		Toru Hasunuma: Improved book-embeddings of incomplete hypercubes. Discrete Applied Mathematics 157(7): 1423-1431 (2009)
20		Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno: An O(n1.75) algorithm for L(2, 1)-labeling of trees. Theor. Comput. Sci. 410(38-40): 3702-3710 (2009)
	2008
19		Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno: An Algorithm for L(2, 1)-Labeling of Trees. SWAT 2008: 185-197
18		Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno: A linear time algorithm for L(2,1)-labeling of trees CoRR abs/0810.0906: (2008)
	2007
17		Toru Hasunuma: Queue layouts of iterated line directed graphs. Discrete Applied Mathematics 155(9): 1141-1154 (2007)
16		Toru Hasunuma, Misa Hirota: An improved upper bound on the queuenumber of the hypercube. Inf. Process. Lett. 104(2): 41-44 (2007)
	2004
15		Toru Hasunuma, Yosuke Kikuchi, Takeshi Mori, Yukio Shibata: On the number of cycles in generalized Kautz digraphs. Discrete Mathematics 285(1-3): 127-140 (2004)
	2003
14		Toru Hasunuma: Laying Out Iterated Line Digraphs Using Queues. Graph Drawing 2003: 202-213
	2002
13		Toru Hasunuma: Completely Independent Spanning Trees in Maximal Planar Graphs. WG 2002: 235-245
12		Toru Hasunuma: Embedding iterated line digraphs in books. Networks 40(2): 51-62 (2002)
	2001
11		Toru Hasunuma, Hiroshi Nagamochi: Independent spanning trees with small depths in iterated line digraphs. Discrete Applied Mathematics 110(2-3): 189-211 (2001)
10		Toru Hasunuma: Completely independent spanning trees in the underlying graph of a line digraph. Discrete Mathematics 234(1-3): 149-157 (2001)
9		Toru Hasunuma: Independent spanning cycle-rooted trees in the cartesian product of digraphs. Electronic Notes in Discrete Mathematics 7: 106-109 (2001)
8		Hiroshi Nagamochi, Toru Hasunuma: An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate. J. Algorithms 38(2): 354-373 (2001)
	2000
7		Yukio Shibata, Toru Hasunuma, Sanae Fukuda: Isomorphic factorization of de Bruijn digraphs. Discrete Mathematics 218(1-3): 199-208 (2000)
6		Toru Hasunuma: On edge-disjoint spanning trees with small depths. Inf. Process. Lett. 75(1-2): 71-74 (2000)
	1998
5		Toru Hasunuma, Hiroshi Nagamochi: Independent Spanning Trees with Small Depths in Iterated Line Digraphs. CATS 1998: 21-36
4		Hiroshi Nagamochi, Toru Hasunuma: An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate. ISAAC 1998: 447-456
	1997
3		Toru Hasunuma, Yukio Shibata: Embedding De Bruijn, Kautz and Shuffle-exchange Networks in Books. Discrete Applied Mathematics 78(1-3): 103-116 (1997)
2		Toru Hasunuma, Yukio Shibata: Containment of Butterflies in Networks Constructed by the Line Digraph Operation. Inf. Process. Lett. 61(1): 25-30 (1997)
1		Toru Hasunuma, Yukio Shibata: Counting small cycles in generalized de Bruijn digraphs. Networks 29(1): 39-47 (1997)

Coauthor Index

1	Sanae Fukuda	[7]
2	Misa Hirota	[16]
3	Toshimasa Ishii	[18] [19] [20] [22] [23] [24] [25] [27]
4	Yosuke Kikuchi	[15]
5	Takeshi Mori	[15]
6	Hiroshi Nagamochi	[4] [5] [8] [11] [26]
7	Hirotaka Ono	[18] [19] [20] [22] [23] [24] [25] [27]
8	Yukio Shibata	[1] [2] [3] [7] [15]
9	Yushi Uno	[18] [19] [20] [22] [23] [24] [25] [27]

Colors in the list of coauthors

Last update Thu May 31 18:55:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page