论文标题

表征图的图形没有界面直径的轮子的细分

Characterising graphs with no subdivision of a wheel of bounded diameter

论文作者

Carmesin, Johannes

论文摘要

我们证明,当且只有当它没有局部局部r和宽度的图形分解时,最多只有两个。

We prove that a graph has an r-bounded subdivision of a wheel if and only if it does not have a graph-decomposition of locality r and width at most two.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源