Excluding the fork and antifork

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume343
Issue number5
DOIs
StatePublished - May 2020

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Keywords

  • Antifork
  • Forbidden induced subgraph
  • Fork
  • Graph structure

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

Cite this