Shinya Fujita

collaborators

2 papers

math.CO2025

Connectivity keeping trees in triangle-free graphs

Hojin Chu, Shinya Fujita, Boram Park +1

In 2012, Mader conjectured that for any tree $T$ of order $m$ , every $k$ -connected graph $G$ with minimum degree at least $⌊ \frac{3 k}{2} ⌋ + m - 1$ contains a subtree $T'\c…

math.CO2025

Tight upper bounds on the hop domination number of triangle-free graphs

Shinya Fujita, Boram Park

For a graph $G$ , a subset $S$ of $V (G)$ is a {\it hop dominating set} of $G$ if every vertex not in $S$ has a $2$ -step neighbor in $S$ . The {\it hop domination number}, $I^_{h}^{3} (G)$ ,…