查尔斯·佩扬 关于类立方图的色数。 （英语） Zbl 0772.05043号 离散数学。 103，第3期，271-277（1992）. 类立方图是一个图，它的顶点都是基数集（E）的子集，如果两个顶点的对称差是给定的（E）子集集合的成员，则两个顶点是相邻的。本文给出了色数为7的立方图，并证明了任何立方图都不具有色数为3。审核人：刘燕培（北京） 引用于1审查引用于22文件 MSC公司： 05C15号 图和超图的着色 关键词：着色;立方图;色数 PDF格式BibTeX公司 XML格式引用 \textit｛C.Payan｝，离散数学。103，第3号，271--277（1992；Zbl 0772.05043） 全文： 内政部 参考文献： [1] 德沃夏克，T。；哈维尔，I。；Laborde，J.M。；Liebl，P.，广义超立方体与扩张嵌入图，数学。科洛克。，40 (1989) [2] Harary，F.，图论中四个尚未解决的难题，（图论的最新进展（1974），学术界：普拉哈研究院），249-256·兹比尔0329.05125 [3] Hebbare，R。；Laborde，J.M.，超立方体的另一个特征，离散数学。，39, 161-166 (1982) ·Zbl 0482.05033号 [4] F.Jaeger，私人通信。；F.Jaeger，私人通信。 [5] Linial，N。；Meshulam，R。；Tarsi，M.，图之间的拟阵双射，J.Combina.Theory Ser。B、 45、31-44（1988）·Zbl 0724.05067号 [6] Mulder，H.M.，（0，λ）-图和（n）-立方体，离散数学。，28, 179-188 (1979) ·Zbl 0418.05034号 [7] Sokolova，M.，扩展奇数图的色数为4，采阿索匹斯Pěst。材料，112308-311（1987）·兹比尔0667.05023 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。