克里·摩根;格雷厄姆·法尔 一类无三角图的因子分解证明。 （英语） Zbl 1186.05057号 电子。J.库姆。 16，第1号，研究论文R75，14页（2009年）. 摘要：色多项式\（P（G，\lambda）\）给出了图的\（\lambda\）着色数。如果\（P（G，\lambda）=P（H_1，\lampda）P（H_2，\lambeda）/P（K_r，\labbda）\），则称图\（G\）具有色因子\（H_1\）和\（H_2\）的色因子分解。已知任何团可分离图的色多项式都具有色因子分解。在本文中，我们构造了一个无限族的图，这些图具有色因子分解，但具有不是任何团可分离图的色多项式的色多项式。给出了因子分解的证明，即基于色多项式恒等式的重写序列，解释了该族图的色因子分解。我们证明了这个无限族中的图是唯一具有满足此证书的色因子分解且具有奇数圈（C_{2n+1}），（n_geq_2）作为色因子的图。 引用于1审查引用于5文件 MSC公司： 05C15号 图和超图的着色 05C75号 图族的结构特征 68兰特 计算机科学中的图论（包括图形绘制） 关键词：色多项式;色因子分解 PDF格式BibTeX公司 XML格式引用 \textit{K.Morgan}和\textit{G.Farr}，电子。J.库姆。16，第1号，研究论文R75，14页（2009；Zbl 1186.05057） 全文： 欧洲DML EMIS公司