3 citations · 7 across the 13 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.CO2015★ 1 cited
On the existence of vertex-disjoint subgraphs with high degree sum
Shuya Chiba, Nicolas Lichiardopol
For a graph , we denote by the minimum degree sum of two non-adjacent vertices if is non-complete; otherwise, . In this paper, we prove the fo…
math.CO2015
Dominating cycles and forbidden pairs containing a path of order 5
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
A cycle is a graph is dominating if every edge of the graph is incident with a vertex of the cycle. In this paper, we investigate the characterization of the class of the forbidden…
math.CO2015★ 1 cited
Forbidden pairs and the existence of a dominating cycle
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
A cycle in a graph is called dominating if every edge of the graph is incident with a vertex of the cycle. In this paper, we investigate forbidden pairs guaranteeing the existence…