Well-quasi-ordering Does Not Imply Bounded Clique-width

机译：良好的准订购并不意味着有界的集团宽度

获取原文

页面导航

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

摘要

We present a hereditary class of graphs of unbounded clique-width which is well-quasi-ordered by the induced subgraph relation. This result provides the negative answer to a question asked by Daligault, Rao and Thomasse in [3].

机译：我们展示了一类遗传的无界集团宽度图，该图是由诱导的子图文置于良好的准有序的。该结果为Daligault，Rao和Thomasse提出的问题提供了否定答案。

著录项

来源
《International Workshop on Graph-Theoretic Concepts in Computer Science》|2016年|514p|共9页
会议地点
作者
Vadim V. Lozin; Igor Razgon; Viktor Zamaraev;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP3-53;
关键词

相似文献

外文文献
中文文献
专利

1. Clique-width and well-quasi-ordering of triangle-free graph classes [J] . Konrad K. Dabrowski, Vadim V. Lozin, Danieel Paulusma Journal of computer and system sciences . 2020,第Mara期

机译：三角形图形类的Clique-宽度和良好的准排序
2. Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes [J] . Dabrowski Konrad K., Lozin Vadim V., Paulusmal Daniel Order . 2018,第2期

机译：准排序与族群宽度：双基因类的新结果
3. Well-quasi-ordering versus clique-width [J] . Lozin Vadim, Razgon Igor, Zamaraev Viktor Journal of Combinatorial Theory, Series B . 2018,第期

机译：良好的准订购与集团宽度
4. Well-quasi-ordering Does Not Imply Bounded Clique-width [C] . Vadim V. Lozin, Igor Razgon, Viktor Zamaraev International workshop on graph-theoretic concepts in computer science . 2016

机译：准序并不意味着有界集团宽度
5. What Does Philip Pullman's Panpsychism Imply? Freedom of Decision in His Dark Materials [D] . Akers, Sarah Eguia. 2020

机译：Philip Pullman的Panpsychism是什么意味着什么？他的黑暗材料中的决定自由
6. Structure of spastin bound to a glutamate-rich peptide implies a hand-over-hand mechanism of substrate translocation [O] . Han Han, Heidi L. Schubert, John McCullough, 2020

机译：与富含谷氨酸的肽结合的吐痰结构意味着基板易位的手工递送机制
7. Well-quasi-ordering does not imply bounded clique-width [O] . Lozin, Vadim, Razgon, Igor, Zamaraev, Viktor 2015

机译：准准序并不意味着有限的集团宽度

Well-quasi-ordering Does Not Imply Bounded Clique-width

摘要

著录项

相似文献

相关主题

期刊订阅