Excluding the fork and antifork

Maria Chudnovsky, Linda Cook, Paul Seymour

Published: 2024-08-27

Comments: This is an old paper. It was published in 2020 in Discrete Math where it was awarded Editors' choice

Note:

Journal: Discrete Mathematics, Volume 343, Issue 5, 2020

DOI: 10.1016/j.disc.2019.111786

graph tree

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Excluding the fork and antifork

Abstract

BibTeX