当前位置:
X-MOL 学术
›
Combinatorica
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs
Combinatorica ( IF 1.0 ) Pub Date : 2024-04-08 , DOI: 10.1007/s00493-024-00097-0 Tara Abrishami , Bogdan Alecu , Maria Chudnovsky , Sepehr Hajebi , Sophie Spirkl
中文翻译:
诱导子图和树分解 VIII:排除 (Theta, Prism)-Free 图中的森林
更新日期:2024-04-08
Combinatorica ( IF 1.0 ) Pub Date : 2024-04-08 , DOI: 10.1007/s00493-024-00097-0 Tara Abrishami , Bogdan Alecu , Maria Chudnovsky , Sepehr Hajebi , Sophie Spirkl
Given a graph H, we prove that every (theta, prism)-free graph of sufficiently large treewidth contains either a large clique or an induced subgraph isomorphic to H, if and only if H is a forest.
中文翻译:
诱导子图和树分解 VIII:排除 (Theta, Prism)-Free 图中的森林
给定图H,我们证明每个足够大树宽的无(θ,棱镜)图包含一个大团或与H同构的诱导子图,当且仅当H是森林时。