卡梅隆，K。;J·埃德蒙兹。;洛瓦兹，拉兹洛 关于完美图的注记。 （英语） Zbl 0605.05014号 期间。数学。挂。 17, 173-175 (1986). 如果G的每个诱导子图G'满足（chi（G'）=\omega（G'。洛瓦兹已经证明了完成式的补语是完美的[离散数学.2253-267（1972；Zbl 0239.05111号)]. 这里证明了以下推广。让一个完整图的线用红色、绿色和黑色来着色，这样就不会有三角形得到所有三种颜色。假设分别由红线和绿线组成的两个图是完美的。然后是由黑线组成的图形。然后，人们推测，这种假设可以以一种特定的方式被削弱。审核人：R.C.Entringer公司 引用于24文件 MSC公司： 05C15号 图和超图的着色 05C75号 图族的结构特征 关键词：线条着色;边缘着色;完美图;完全图 引文：Zbl 0239.05111号 PDF格式BibTeX公司 XML格式引用 \textit{K.Cameron}等人，句号。数学。挂。17、173--175（1986年；Zbl 0605.05014） 全文： DOI程序 参考文献： [1] T.Gallai，Transitiv orientierbare Graphen，《数学学报》。阿卡德。科学。匈牙利。18（1967），25–66 MR 36:5026·兹比尔0153.26002 ·doi:10.1007/BF02020961 [2] Lovász，正规超图和完美图猜想，离散数学。2（1972），253-267.MR 46:1624·Zbl 0239.05111号 ·doi:10.1016/0012-365X（72）90006-4 [3] E.奥拉鲁（E.Olaru），《希腊语》（U-ber kritisch imperfekte Graphen und die starke Vermutung der perfekten Graphen），第十八卷。国际Wissenschaftliches Kolloquium，Technische Hochschule Ilmenau，1973年；堆2，19–22.Zbl 282:05111·Zbl 0282.05111号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。