Kenta Noguchi

activity

20242026

collaborators

4 papers

math.CO2026

Toroidal Cartesian Products Where One Factor is 3-Connected

Elizabeth Badgett, Christian Millichap, Kenta Noguchi

In this paper, we show that if $G$ is $3$ -connected, then the Cartesian product of graphs $G □ H$ embeds on the torus if and only if $G$ is outer-cylindrical and $H$ is a pat…

math.CO2026

Note on the thickness of the Cartesian product of a complete graph and a path

Kenta Noguchi

We determine the thickness of the Cartesian product $K_{6 p + 4} □ P_{2}$ for $p \geq 0$ and of the Cartesian product $K_{8} □ P_{m}$ for $m \geq 1$ , where $K_{n}$ and $P_{m}$ denote…

math.CO2025

HIST-Critical Graphs and Malkevitch's Conjecture

Jan Goedgebeur, Kenta Noguchi, Jarne Renders +1

In a given graph, a HIST is a spanning tree without $2$ -valent vertices. Motivated by developing a better understanding of HIST-free graphs, i.e. graphs containing no HIST, in this…

math.CO2024

Spanning trees for many different numbers of leaves

Kenta Noguchi, Carol T. Zamfirescu

Let $G$ be a connected graph and $L (G)$ the set of all integers $k$ such that $G$ contains a spanning tree with exactly $k$ leaves. We show that for a connected graph $G$ , the set…