Back to Search
Start Over
Excluding the fork and antifork
- Source :
- Discrete Mathematics, Volume 343, Issue 5, 2020
- Publication Year :
- 2024
-
Abstract
- The fork is the tree obtained from the claw $K_{1,3}$ by subdividing one of its edges once, and the antifork is its complement graph. We give a complete description of all graphs that do not contain the fork or antifork as induced subgraphs.<br />Comment: This is an old paper. It was published in 2020 in Discrete Math where it was awarded Editors' choice
- Subjects :
- Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Journal :
- Discrete Mathematics, Volume 343, Issue 5, 2020
- Publication Type :
- Report
- Accession number :
- edsarx.2408.15005
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1016/j.disc.2019.111786