当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Grid Theorem for vertex-minors
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-09-28 , DOI: 10.1016/j.jctb.2020.08.004
Jim Geelen , O-joung Kwon , Rose McCarty , Paul Wollan

We prove that, for each circle graph H, every graph with sufficiently large rank-width contains a vertex-minor isomorphic to H.



中文翻译:

顶点次要网格定理

我们证明,对于每个圆图H,每个具有足够大的秩宽度的图都包含一个H的顶点次同构。

更新日期:2020-09-29
down
wechat
bug