迈基尔斯基,J。 关于图的着色。(图的颜色) (法语) Zbl 0064.17805号 集体数学。 3, 161-162 (1955). 版本。gibt ein Verfahren an,bei gegebenem(n)einen Graphen zu bilden,der keine Dreiecke enthält und dessen Knotenpunkte mit(n)Farben so nicht gefärbt werden können,da durch eine Kante verbundene Punkte verschiedenfarbig sind。Diese Graphen enthalten \(3\cdot 2^{n-1}-1)Knotepunkte。版本。stell die Frage,ob es Graphen mit weniger Knotenpunkten gibt,die den gleichen Bedingengen genügen,und wee es bei Graphenist,die keine Kantenzklen mit \(k=2,4,\ ldots,m)enthalten。审核人:赫尔曼·昆尼斯(爱尔兰根) 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2个 +3 +4 +5 显示扫描页面 引用于12评论引用于205文件 MSC公司: 05C15号 图和超图的着色 关键词:图着色 PDF格式BibTeX公司 XML格式引用 \textit{J.Mycielski},Colloq.数学。3、161--162(1955年;Zbl 0064.17805) 全文: 内政部 欧洲DML 整数序列在线百科全书: 第n个Mycielski图中的边数。 色数为n的无三角图的最小顶点数。