Tomoki Nakamigawa

dblp:86/3977 · DBLP profile ↗
← Back
7ranked-venue papers
2as first author
2since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2022 On the average hitting times of the squares of cycles
Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa, Tadashi Sakuma, Etsuo Segawa, Hidehiro Shinohara, Shunya Tamura, Yuuho Tanaka, Kosuke Toyota
Discret. Appl. Math.3
2021 Game edge-connectivity of graphs
Naoki Matsumoto, Tomoki Nakamigawa
Discret. Appl. Math.2
2015 Pebble exchange on graphs
Shinya Fujita 0001, Tomoki Nakamigawa, Tadashi Sakuma
Discret. Appl. Math.2
2012 Counting Lattice Paths via a New Cycle Lemma
abstract
Let $\alpha,\beta,m,n$ be positive integers. Fix a line $L:y=\alpha x+\beta$ and a lattice point $Q=(m,n)$ 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 $\frac{\beta}{m+n}\binom{m+n}m.$ We extend the above formula in various ways; in particular, we consider the case when $\alpha$ and $\beta$ are arbitrary positive reals. The key ingredient of our proof is a new variant of the cycle lemma originated by Dvoretzky and Motzkin [Duke Math. J., 14 (1947), pp. 305–313] and Raney [Trans. Amer. Math. Soc., 94 (1960), pp. 441–451]. We also include a counting formula for lattice paths lying under a cyclically shifting boundary, which generalizes a resultdue to Irving and Rattan in [J. Combin. Theory Ser. A, 116 (2009), pp. 499–514], and a counting formula for lattice paths having a given number of peaks, which contains the Narayana number as a special case.
Tomoki Nakamigawa, Norihide Tokushige
SIAM J. Discret. Math.1
2012 Node-disjoint paths in a level block of generalized hierarchical completely connected networks
Toshinori Takabatake, Tomoki Nakamigawa
Theor. Comput. Sci.2
2008 Balanced decomposition of a vertex-colored graph
Shinya Fujita 0001, Tomoki Nakamigawa
Discret. Appl. Math.2
2000 A generalization of diagonal flips in a convex polygon
Tomoki Nakamigawa
Theor. Comput. Sci.1