Excluding the fork and antifork

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


The fork is the tree obtained from the claw K1,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.

Original languageEnglish (US)
Article number111786
JournalDiscrete Mathematics
Issue number5
StatePublished - May 2020

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


  • Antifork
  • Forbidden induced subgraph
  • Fork
  • Graph structure


Dive into the research topics of 'Excluding the fork and antifork'. Together they form a unique fingerprint.

Cite this