Difference of forbidden pairs containing a claw
Abstract
When we study forbidden subgraph conditions guaranteeing graphs to have some properties, a claw (or $K_{1,3}$) 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2015
- DOI:
- 10.48550/arXiv.1505.00386
- arXiv:
- arXiv:1505.00386
- Bibcode:
- 2015arXiv150500386C
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 21 pages, 6 figures