外平面图的非循环可约界

@文章{Borowieck2009AcyclicRB，title={外平面图的非循环可约界}，author={Mieczyslaw Borowiecki和Anna Fiedorowicz以及Mariusz Haluszczak}，journal={讨论.数学.图论}，年份={2009}，体积={29}，页数={219-239}，url={https://api.semanticscholar.org/CorpusID:16227514}}
本文给出了一类外平面图的无圈可约界，并定义了一类R为具有无圈Clic（P1，P2，…，Pn）着色的图的集合。
通过Publisher查看
dmgt.uz.zgora.pl公司
2引文

本文中的数字

2引文

有界度图的非循环着色

证明了判定图G是否具有非循环2-色环的问题是NP完全的，其中每个色类诱导最大度为3的图，即使对于最大度为5的图也是如此。

有界度图的非循环着色

图的顶点的k-染色（不一定是正确的）称为无圈，如果对于每对不同的颜色i和j，端点有颜色i和j的边所诱导的子图是…

13参考文献

有界度图的非循环不当染色

考虑有界度图的情况，证明了最大度为3的图的一些正负结果，并将一些负结果推广到最大度为k的图。

关于图的遗传性质的划分

证明了所有外平面图的类T2不是D1-Ramsey类，这导致了遗传性质P的无圈可约界的概念。

亚克力对图形的不当着色

证明了每一个外平面图都可以是非循环2-色的，这样每一个单色子图都最多有度，并且这个结果是最佳可能的。

图论导论

本章讨论了图论在欧拉公式中的根，以及k色图和k连通图的一些例子，以及一些更极端的例子，包括拉姆齐理论和随机图。

大周长平面图的非循环着色

如果没有2色圈，则图的适当顶点着色是无圈的。众所周知，每个平面图都是非循环5着色的，并且存在非循环的平面图…

平面图的非循环着色

如果没有双色电路，则用k颜色给图的顶点着色称为非循环。我们证明了每个平面图都有一个九色的非循环着色，并猜想…

平面图的非循环着色

图的遗传性质综述

强调了顶点划分问题的重要作用，特别是唯一可分图的存在性和该结构中图的可约性。

平面图的非循环着色

收到的音乐

本专栏以女性作曲家的打击乐为特色。名称是使用Theodore Front数据库编译的。其他姓名由打击乐器副教授Ross Karre于年提供…