当前位置:
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
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
中文翻译:
排除分叉和反分叉
摘要 叉子是从爪子K 1 , 3 对其一条边进行一次细分得到的树,反叉子是它的补图。我们将所有不包含分叉或反分叉的图作为诱导子图进行完整描述。