arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.15005math.CO
收藏

排除fork与antifork

Excluding the fork and antifork

Maria Chudnovsky, Linda Cook, Paul Seymour

AI总结:

本文完整刻画了所有不包含fork或antifork作为导出子图的图。

摘要:

fork是由爪$K_{1,3}$细分其一条边一次得到的树,antifork为其补图。我们完整刻画了所有不包含fork或antifork作为导出子图的图。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑