Obstructions for linear rank-width at most 1
Obstructions for linear rank-width at most 1
复制标题
线性等级宽度的障碍最多 1
DOI：
10.1016/j.dam.2013.05.001
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Andrzej Proskurowski
中科院分区：
文献类型：
--
作者：
Isolde Adler;Arthur Farley;Andrzej Proskurowski
对于线性秩宽不大于1的图类，建立了最小禁止诱导子图集。从这些，我们得到的顶点小和顶点小障碍类。
We establish the set of minimal forbidden induced subgraphs for the class of graphs having linear rank-width at most 1. From these we derive both the vertex-minor and pivot-minor obstructions for the class.
登录
查看更多内容
有界秩宽图上更好的多项式算法
DOI：
10.1007/978-3-642-10217-2_27
发表时间：
2009
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
R. Ganian;Petr Hliněný
通讯作者：
Petr Hliněný
具有固定团宽度的图上的边缘支配集和着色
影响因子：
1.1
作者：
D. Kobler;Udi Rotics
通讯作者：
Udi Rotics
DOI：
10.1007/10692760_1
发表时间：
1998-06
期刊：
--
影响因子：
--
作者：
B. Courcelle;J. Makowsky;Udi Rotics
通讯作者：
B. Courcelle;J. Makowsky;Udi Rotics
等级宽度和次要顶点
DOI：
10.1016/j.jctb.2005.03.003
发表时间：
2005
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Sang
通讯作者：
Sang
DOI：
10.1016/j.jctb.2005.10.006
发表时间：
2006-07
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Sang-il Oum;P. Seymour
通讯作者：
Sang-il Oum;P. Seymour