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 2019Show all

2 papers · 1 filter

math.CO2019

An algebraic reduction of Hedetniemi's conjecture

Ryoya Fukasaku, Michitaka Furuya, Akihiro Higashitani

For a graph $G$ , let $χ (G)$ denote the chromatic number. In graph theory, the following famous conjecture posed by Hedetniemi has been studied: For two graphs $G$ and $H$ , $χ(G\tim…

math.CO2019

Small domination-type invariants in random graphs

Michitaka Furuya, Tamae Kawasaki

For $c \in R^{+} \cup {\infty}$ and a graph $G$ , a function $f : V (G) \to {0, 1, c}$ is called a $c$ -self dominating function of $G$ if for every vertex $u \in V (G)$ ,…