pith. sign in

arxiv: 1505.00386 · v1 · pith:CWC5Q4FQnew · submitted 2015-05-03 · 🧮 math.CO

Difference of forbidden pairs containing a claw

classification 🧮 math.CO
keywords forbiddenclassesclawcontaininggivepairssomesubgraph
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.