×

关于图的着色。(图的颜色) (法语) Zbl 0064.17805号

版本。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。

MSC公司:

05C15号 图和超图的着色

关键词:

图着色
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML