Tomoki Nakamigawa

37 papers Journal 36Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
On the order of the shortest solution sequences for the pebble motion problems.
CoRR
Tomoki Nakamigawa, Tadashi Sakuma
2022 J jnl
On the average hitting times of the squares of cycles.
Discret. Appl. Math.
Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa, Tadashi Sakuma, Etsuo Segawa, Hidehiro Shinohara, Shunya Tamura, Yuuho Tanaka, Kosuke Toyota
2021 J jnl
Game edge-connectivity of graphs.
Discret. Appl. Math.
Naoki Matsumoto, Tomoki Nakamigawa
2021 J jnl
Pebble exchange group of graphs.
Eur. J. Comb.
Tatsuoki Kato, Tomoki Nakamigawa, Tadashi Sakuma
2020 J jnl
Convex Grabbing Game of the Point Set on the Plane.
Graphs Comb.
Naoki Matsumoto, Tomoki Nakamigawa, Tadashi Sakuma
2020 J jnl
Game connectivity of graphs.
Discret. Math.
Naoki Matsumoto, Tomoki Nakamigawa
2020 J jnl
The expansion of a chord diagram and the Genocchi numbers.
Ars Math. Contemp.
Tomoki Nakamigawa
2019 J jnl
Pebble Exchange Group of Graphs.
CoRR
Tatsuoki Kato, Tomoki Nakamigawa, Tadashi Sakuma
2018 J jnl
The expansion of a chord diagram and the Tutte polynomial.
Discret. Math.
Tomoki Nakamigawa, Tadashi Sakuma
2017 J jnl
The Expansion of a Chord Diagram and the Tutte Polynomial.
Electron. Notes Discret. Math.
Tomoki Nakamigawa, Tadashi Sakuma
2016 J jnl
An extremal problem for vertex partition of complete multipartite graphs.
Discret. Math.
Tomoki Nakamigawa
2016 J jnl
Enumeration Problems on the Expansion of a Chord Diagram.
Electron. Notes Discret. Math.
Tomoki Nakamigawa
2016 J jnl
Expansions of a Chord Diagram and Alternating Permutations.
Electron. J. Comb.
Tomoki Nakamigawa
2015 J jnl
Partitioning a cyclic group into well-dispersed subsets with a common gap sequence.
Australas. J Comb.
Tomoki Nakamigawa
2015 J jnl
Pebble exchange on graphs.
Discret. Appl. Math.
Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
2014 J jnl
A Ramsey-type theorem for multiple disjoint copies of induced subgraphs.
Discuss. Math. Graph Theory
Tomoki Nakamigawa
2013 J jnl
A Ramsey-type Theorem for Multiple Disjoint Copies of Induced Subgraphs (Extended Abstract).
Electron. Notes Discret. Math.
Tomoki Nakamigawa
2012 J jnl
Colored pebble motion on graphs.
Eur. J. Comb.
Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
2012 J jnl
Counting Lattice Paths via a New Cycle Lemma.
SIAM J. Discret. Math.
Tomoki Nakamigawa, Norihide Tokushige
2012 J jnl
Node-disjoint paths in a level block of generalized hierarchical completely connected networks.
Theor. Comput. Sci.
Toshinori Takabatake, Tomoki Nakamigawa
2011 J jnl
Counting lattice paths via a cycle lemma.
Electron. Notes Discret. Math.
Tomoki Nakamigawa, Norihide Tokushige
2010 J jnl
Vertex partition of a complete multipartite graph into two kinds of induced subgraphs.
Discret. Math.
Tomoki Nakamigawa
2009 J jnl
Colored Pebble Motion on Graphs (Extended Abstract).
Electron. Notes Discret. Math.
Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
2008 J jnl
Balanced decomposition of a vertex-colored graph.
Discret. Appl. Math.
Shinya Fujita, Tomoki Nakamigawa
2008 J jnl
Connectivity of Generalized Hierarchical Completely-Connected Networks.
J. Interconnect. Networks
Toshinori Takabatake, Tomoki Nakamigawa, Hideo Ito
2008 J jnl
Equivalent subsets of a colored set.
Eur. J. Comb.
Tomoki Nakamigawa
2007 J jnl
Vertex disjoint equivalent subgraphs of order 3.
J. Graph Theory
Tomoki Nakamigawa
2005 J jnl
One-dimensional Tilings Using Tiles with Two Gap Lengths.
Graphs Comb.
Tomoki Nakamigawa
2004 J jnl
Separating pairs of points in the plane by monotone subsequences.
Australas. J Comb.
Tomoki Nakamigawa, Mamoru Watanabe
2003 J jnl
A Note on the Decomposition Dimension of Complete Graphs.
Ars Comb.
Tomoki Nakamigawa
2003 J jnl
A partition problem on colored sets.
Discret. Math.
Tomoki Nakamigawa
2002 J jnl
On the decomposition dimension of trees.
Discret. Math.
Hikoe Enomoto, Tomoki Nakamigawa
2001 J jnl
Nakade -- a graph theoretic concept in Go.
Discret. Math.
Tomoki Nakamigawa
2000 J jnl
A generalization of diagonal flips in a convex polygon.
Theor. Comput. Sci.
Tomoki Nakamigawa
2000 J jnl
Induced Graph Theorem on Magic Valuations.
Ars Comb.
Hikoe Enomoto, Kayo Masuda, Tomoki Nakamigawa
1998 — conf
One-Dimensional Tilings with Congruent Copies of a 3-Point Set.
JCDCG
Tomoki Nakamigawa
1997 J jnl
On the Pagenumber of Complete Bipartite Graphs.
J. Comb. Theory B
Hikoe Enomoto, Tomoki Nakamigawa, Katsuhiro Ota