Find Research Outputs

Search concepts
Selected filters
2016

Book embedding of locally planar graphs on orientable surfaces

Nakamoto, A. & Nozawa, T. 2016 Nov 6 In : Discrete Mathematics. 339, 11, p. 2672-2679 8 p.

Research output: Contribution to journalArticle

Grünbaum colorings of triangulations on the projective plane

Kasai, M., Matsumoto, N. & Nakamoto, A. 2016 Dec 31 In : Discrete Applied Mathematics. 215, p. 155-163 9 p.

Research output: Contribution to journalArticle

Triangulation
Coloring
Color

Looseness and independence number of triangulations on closed surfaces

Nakamoto, A., Negami, S., Ohba, K. & Suzuki, Y. 2016 In : Discussiones Mathematicae - Graph Theory. 36, 3, p. 545-554 10 p.

Research output: Contribution to journalArticle

Triangulation

Odd complete minors in even embeddings on surfaces

Fijavž, G. & Nakamoto, A. 2016 Jan 6 In : Discrete Mathematics. 339, 1, p. 165-178 14 p.

Research output: Contribution to journalArticle

2015

Cyclic 4-Colorings of Graphs on Surfaces

Nakamoto, A., Noguchi, K. & Ozeki, K. 2015 In : Journal of Graph Theory.

Research output: Contribution to journalArticle

triangulation

Extension to even triangulations

Nakamoto, A., Noguchi, K. & Ozeki, K. 2015 In : SIAM Journal on Discrete Mathematics. 29, 4, p. 2075-2087 13 p.

Research output: Contribution to journalArticle

triangulation
1 Citations

Generating 4-connected even triangulations on the sphere

Matsumoto, N. & Nakamoto, A. 2015 Jan 6 In : Discrete Mathematics. 338, p. 64-70 7 p.

Research output: Contribution to journalArticle

Triangulation

N-Flips in 4-Connected Even Triangulations on the Sphere

Kawasaki, Y., Matsumoto, N. & Nakamoto, A. 2015 May 1 In : Graphs and Combinatorics. 31, 6, p. 1889-1904 16 p.

Research output: Contribution to journalArticle

Triangulation
Coloring
Graph theory
Decomposition
2014
1 Citations

Generating 3-connected quadrangulations on surfaces

Nagashima, M., Nakamoto, A., Negami, S. & Suzuki, Y. 2014 Jan 1 In : Ars Combinatoria. 116, p. 371-384 14 p.

Research output: Contribution to journalArticle

contraction

Minor relation for quadrangulations on the projective plane

Matsumoto, N., Nakamoto, A. & Yonekura, S. I. 2014 Oct 31 In : Discrete Applied Mathematics.

Research output: Contribution to journalArticle

Minor Relations for Quadrangulations on the Sphere

Bau, S., Matsumoto, N., Nakamoto, A. & Zheng, L. 2014 Nov 16 In : Graphs and Combinatorics. 31, 6, p. 2029-2036 8 p.

Research output: Contribution to journalArticle

Quadrangulations on 3-Colored Point Sets with Steiner Points and Their Winding Numbers

Kato, S., Mori, R. & Nakamoto, A. 2014 Jan 1 In : Graphs and Combinatorics. 30, 5, p. 1193-1205 13 p.

Research output: Contribution to journalArticle

Pipe
Color
Coloring
Joining