排除分支与反分支
组合数学
2024-08-28 v1
摘要
The fork is the tree obtained from the claw 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.
引用
@article{arxiv.2408.15005,
title = {Excluding the fork and antifork},
author = {Maria Chudnovsky and Linda Cook and Paul Seymour},
journal= {arXiv preprint arXiv:2408.15005},
year = {2024}
}
备注
This is an old paper. It was published in 2020 in Discrete Math where it was awarded Editors' choice