Back to Search Start Over

Excluding the fork and antifork

Authors :
Chudnovsky, Maria
Cook, Linda
Seymour, Paul
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

Subjects :
Mathematics - Combinatorics

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