Tomoki Nakamigawa
Shonan Institute of Technology
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Tomoki Nakamigawa.
Journal of Interconnection Networks | 2008
Toshinori Takabatake; Tomoki Nakamigawa; Hideo Ito
As a network topology for a massively parallel computer system, Generalized Hierarchical Completely-Connected Networks (for short, HCC), which include conventional hierarchical networks, have been proposed. To apply the HCC to a parallel computer system effectively and to execute data processings on the HCC efficiently, the inherent fault-tolerant properties in HCC must be revealed. However, these properties have not been clarified enough. In this paper, node-connectivity is verified for HCC. Furthermore, the concept of block-connectivity related to node-connectivity of HCC is introduced, and fault-tolerance of HCC is discussed.
Electronic Notes in Discrete Mathematics | 2016
Tomoki Nakamigawa
Abstract A chord diagram is a set of chords of a circle such that no pair of chords has a common endvertex. A pair of chords is called a crossing if the two chords intersect. A chord diagram E is called nonintersecting if E contains no crossing. For a chord diagram E having a crossing S = { x 1 x 3 , x 2 x 4 } , the expansion of E with respect to S is to replace E with E 1 = ( E \ S ) ∪ { x 2 x 3 , x 4 x 1 } or E 2 = ( E \ S ) ∪ { x 1 x 2 , x 3 x 4 } chord diagram E = E 1 ∪ E 2 is called complete bipartite of type ( m , n ), denoted by C m , n , if (1) both E 1 and E 2 are nonintersecting, (2) for every pair e 1 ∈ E 1 and e 2 ∈ E 2 , e 1 and e 2 are crossing, and (3) | E 1 | = m , | E 2 | = n . Let f m , n be the cardinality of the multiset of all nonintersecting chord diagrams generated from C m , n with a finite sequence of expansions. In this paper, it is shown ∑ m , n f m , n ( x m / m ! ) ( y n / n ! ) is 1 / ( cosh x cosh y − ( sinh x + sinh y ) ) .
SIAM Journal on Discrete Mathematics | 2012
Tomoki Nakamigawa; Norihide Tokushige
Let
Theoretical Computer Science | 2012
Toshinori Takabatake; Tomoki Nakamigawa
\alpha,\beta,m,n
Graphs and Combinatorics | 2005
Tomoki Nakamigawa
be positive integers. Fix a line
Electronic Notes in Discrete Mathematics | 2017
Tomoki Nakamigawa; Tadashi Sakuma
L:y=\alpha x+\beta
Discrete Mathematics | 2016
Tomoki Nakamigawa
and a lattice point
Discrete Applied Mathematics | 2015
Shinya Fujita; Tomoki Nakamigawa; Tadashi Sakuma
Q=(m,n)
Discussiones Mathematicae Graph Theory | 2014
Tomoki Nakamigawa
on L. It is well known that the number of lattice paths from the origin to Q which touch L only at Q is given by
Electronic Notes in Discrete Mathematics | 2013
Tomoki Nakamigawa
\frac{\beta}{m+n}\binom{m+n}m.