加载中…
When we study forbidden subgraph conditions guaranteeing graphs to have some properties, a claw (or ) frequently appears as one of forbidden subgraphs. Recently, Furuya and Tsuchiya compared two classes generated by different forbidden pairs containing a claw, and characterized one of such classes. In this paper, we give such characterization for three new classes. Furthermore, we give applications of our characterizations to some forbidden subgraph problems.

生成讲解博客的中文版本

生成AI智能校验的中文版本