Tree-width of graphs without a 3 x 3 grid minor

Birmele E; Bondy JA; Reed BA

首页> 外文期刊>Discrete Applied Mathematics >Tree-width of graphs without a 3 x 3 grid minor

【24h】

Tree-width of graphs without a 3 x 3 grid minor

机译：没有3 x 3网格小图的图的树宽

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We show that graphs with no minor isomorphic to the 3 x 3 grid have tree-width at most 7.

机译：我们显示，与3 x 3网格没有较小同构的图的树宽最多为7。

著录项

来源
《Discrete Applied Mathematics》 |2009年第12期|共20页
作者
Birmele E; Bondy JA; Reed BA;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Tree-width; Grid;

机译：树宽;网格;

相似文献

外文文献
中文文献
专利

1. Tree-width of graphs without a 3 x 3 grid minor [J] . Birmele E, Bondy JA, Reed BA Discrete Applied Mathematics . 2009,第12期

机译：没有3 x 3网格小图的图的树宽
2. K-6 minors in 6-connected graphs of bounded tree-width [J] . Kawarabayashi Ken-ichi, Norine Serguei, Thomas Robin, Journal of Combinatorial Theory, Series B . 2019,第期

机译：K-6在6个连接的有界树宽的图表中的Minors
3. On the excluded minor structure theorem for graphs of large tree-width [J] . Diestel R., Kawarabayashi K.-I., Müller T., Journal of Combinatorial Theory, Series B . 2012,第6期

机译：关于大树宽图的排除的次要结构定理
4. An Estimate of the Tree-Width of a Planar Graph Which Has Not a Given Planar Grid as a Minor [C] . K.Yu. Gorbunov Graph-Theoretic concepts in computer science . 1998

机译：没有给定的平面网格作为次要平面图的树宽的估计
5. Dynamic programming, tree-width and computation on graphical models. [D] . Lucena, Brian Oliveira. 2002

机译：在图形模型上进行动态编程，树宽和计算。
6. Radiation dose reduction without compromise of image quality in cardiac angiography and intervention with the use of a flat panel detector without an antiscatter grid [O] . J Partridge, G McGahan, S Causton, 2006

机译：减少辐射剂量而不损害心脏血管造影的图像质量并使用不带防散射栅格的平板探测器进行干预
7. Tree-width of graphs without a 3×3 grid minor [O] . Birmelé E., Bondy J.A., Reed B.A. 2009

机译：没有3×3网格小图的图的树宽

Tree-width of graphs without a 3 x 3 grid minor

摘要

著录项

相似文献

相关主题

期刊订阅