M. Furuya

activity

20142026

most citedForbidden subgraphs for constant domination number

5 citations · 15 across the 22 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

math.CO2018

A Ramsey-type theorem for the matching number regarding connected graphs

Ilkyoo Choi, Michitaka Furuya, Ringi Kim +1

A major line of research is discovering Ramsey-type theorems, which are results of the following form: given a graph parameter $ρ$ , every graph $G$ with sufficiently large $ρ (G)$ c…

math.CO2018

A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity

S. Chiba, M. Furuya, K. Ozeki +2

In [Graphs Combin.~24 (2008) 469--483.], the third author and the fifth author conjectured that if $G$ is a $k$ -connected graph such that $σ_{k + 1} (G) \geq ∣ V (G) ∣ + κ (G) + (k - 2) (α (G) - 1)$ …

math.CO2018★ 5 cited

Forbidden subgraphs for constant domination number

Michitaka Furuya

In this paper, we characterize the sets $H$ of connected graphs such that there exists a constant $c = c (H)$ satisfying $γ (G) \leq c$ for every connected $\mathcal…