当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Excluding the fork and antifork
Discrete Mathematics ( IF 0.8 ) Pub Date : 2020-05-01 , DOI: 10.1016/j.disc.2019.111786
Maria Chudnovsky , Linda Cook , Paul Seymour

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.

中文翻译:

排除分叉和反分叉

摘要 叉子是从爪子K 1 , 3 对其一条边进行一次细分得到的树,反叉子是它的补图。我们将所有不包含分叉或反分叉的图作为诱导子图进行完整描述。
更新日期:2020-05-01
down
wechat
bug