S. Fujita

activity

20142022

most citedOn sufficient conditions for rainbow cycles in edge-colored graphs

19 citations · 21 across the 13 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.CO2017★ 19 cited

On sufficient conditions for rainbow cycles in edge-colored graphs

Shinya Fujita, Bo Ning, Chuandong Xu +1

Let $G$ be an edge-colored graph. We use $e (G)$ and $c (G)$ to denote the number of edges of $G$ and the number of colors appearing on $E (G)$ , respectively. For a vertex $v \in V (G)$ …

math.CO2017

Kernels by properly colored paths in arc-colored digraphs

Yandong Bai, Shinya Fujita, Shenggui Zhang

A {\em kernel by properly colored paths} of an arc-colored digraph $D$ is a set $S$ of vertices of $D$ such that (i) no two vertices of $S$ are connected by a properly colored dire…

math.CO2017★ 1 cited

Decomposing edge-colored graphs under color degree constraints

Ruonan Li, Shinya Fujita, Guanghui Wang

For an edge-colored graph $G$ , the minimum color degree of $G$ means the minimum number of colors on edges which are adjacent to each vertex of $G$ . We prove that if $G$ is an edge…