遗传无模式类并不总是2-良拟序
Hereditary pattern-free classes are not always 2-wqo
AI总结:
研究遗传无模式类与2-良拟序的关系,核心方法是展示特定无模式遗传图类,主要贡献是回答相关论文问题,表明存在非2-良拟序的此类图类。
AI中文摘要:
模式是Duron、Mählmann和Toruńczyk证明遗传2-良拟序图类具有有界团宽度时使用的基本对象。本文通过展示一个非2-良拟序的无模式遗传图类来回答该论文中的一个问题。
英文摘要:
A pattern is a fundamental object used in the proof of Duron, Mählmann and Toruńczyk to show that hereditary 2-wqo graph classes have bounded clique-width. We answer a question in that paper by exhibiting a pattern-free hereditary graph class that is not 2-wqo.