米奇斯·博罗维埃基（Mieczysław）;安娜·费多罗维奇;Hałuszczak，马吕斯 外平面图的非循环可约界。 （英语） Zbl 1194.05127号 讨论。数学。，图论 29，第2期，219-239（2009）。 摘要：对于给定的可加遗传图类的图（G）和序列（{mathcal P}_1，{mathcal P}_2，dots，{mathcal P{_n），我们定义了作为集（V（G）的划分（（V_1，V_2，dotes，V_n））的无环（（{mathcal P{_1)满足以下两个条件的顶点：1\（G[V_i]\ in{\mathcal P}_i\）for \（i=1，\ dots，n\），2对于每一对不同颜色的（i，j），由边集（uv）在（G）中诱导的子图，使得在V_i中的（u）和在V_j中的（V）是无环的。类\（{\mathcal R}={\mathcal P}_1\odot P_2\odot\cdots\odot{\matchcal P}_n\）被定义为具有无环\（（{\mathcal P}_1，{\math2al P}_2，\ dots，{\mathcal P{_n）\）-着色的图集。如果\（{\ mathcal P>\subseteq{\mathycal R}\），那么我们说\（{mathcal R}\）是无环的\（{\mathcal P}\）的循环可约界。本文给出了一类外平面图的非循环可约界。 引用于1文件 MSC公司： 05C75号 图族的结构特征 05C15号 图和超图的着色 05C35号 图论中的极值问题 关键词：图表;非循环着色;加性遗传类;外平面图 PDF格式BibTeX公司 XML格式引用 \textit{M.Borowiecki}等人，讨论。数学。，图论29，第2期，219--239（2009；Zbl 1194.05127） 全文： 内政部 链接