Excluding the fork and antifork
Excluding the fork and antifork
复制标题
不包括分叉和反分叉
DOI：
10.1016/j.disc.2019.111786
复制
发表时间：
2020
影响因子：
0.8
通讯作者：
Seymour, Paul
中科院分区：
文献类型：
--
作者：
Chudnovsky, Maria;Cook, Linda;Seymour, Paul
叉子是通过对爪子K1，3的一条边进行一次细分而得到的树，而反叉子是它的补图。我们给出了所有不包含叉子图或反叉子图的图的完整描述。
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.