排除fork与antifork
Excluding the fork and antifork
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分析而来,可能存在错误,请以论文正文为准。