Characterizing graphs of small carving-width
Characterizing graphs of small carving-width
复制标题
小雕刻宽度的特征图
DOI：
10.1016/j.dam.2013.02.036
复制
发表时间：
2013
影响因子：
1.1
通讯作者：
Belmonte R
中科院分区：
文献类型：
--
作者：
Belmonte R
刻画了所有在mostkfork= 1，2，3处有割宽的图.特别地，我们证明了一个图的割宽至多为3当且仅当它的最大度至多为3，树宽至多为2。这使我们能够确定的浸入障碍集的图形雕刻宽度最多为3。
We characterize all graphs that have carving-width at mostkfork= 1,2,3. In particular, we show that a graph has carving-width at most 3 if and only if it has maximum degree at most 3 and treewidth at most 2. This enables us to identify the immersion obstruction set for graphs of carving-width at most 3.
登录
查看更多内容
具有有限路径宽度的图族的最小非循环禁止次要子
DOI：
10.1016/0012-365x(94)90092-2
发表时间：
1994
期刊：
Discret. Math.
影响因子：
--
作者：
A. Takahashi;S. Ueno;Y. Kajitani
通讯作者：
Y. Kajitani
分支宽度最多为 3 的图
DOI：
--
发表时间：
1999
期刊：
J. Algorithms
影响因子：
--
作者：
H. Bodlaender;D. Thilikos
通讯作者：
D. Thilikos
3 空间中图的无链接嵌入
影响因子：
1.3
作者：
N. Robertson;P. Seymour;R. Thomas
通讯作者：
R. Thomas
反馈顶点集的外平面障碍物
DOI：
--
发表时间：
2012
期刊：
European journal of combinatorics (Print)
影响因子：
--
作者：
J. Rué;K. Stavropoulos;D. Thilikos
通讯作者：
D. Thilikos
图形着色和浸入顺序
DOI：
--
发表时间：
2003
期刊：
International Computing and Combinatorics Conference
影响因子：
--
作者：
F. Abu;M. Langston
通讯作者：
M. Langston