1 citations · 3 across the 8 of their papers we have counts for
3 papers · 1 filter
Difference of forbidden pairs containing a claw
Guantao Chen, Michitaka Furuya, Songling Shan +2
When we study forbidden subgraph conditions guaranteeing graphs to have some properties, a claw (or ) frequently appears as one of forbidden subgraphs. Recently, Furuya an…
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…
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…