为图形的边或顶点指定标签或颜色。最常见的图形着色类型是边缘着色和顶点着色.
另请参阅
彩色数字,色多项式,边缘着色,四色定理,k个-着色,标记图表,多面体着色,顶点着色
与Wolfram一起探索| Alpha
工具书类
詹森,T.R。和Toft,B。图形着色问题。纽约:威利出版社,1994年。Morgenstern,C.和Shapiro,H.“快速四色大平面图的启发式”算法 6,869-891, 1991.R.J.奥普苏特。和Roberts,F.S。“在车队维护、移动无线电频率、任务分配和交通分期问题。"在这个图的理论与应用(编辑G.Chartrand,Y.Alavi,D.L.公司。Goldsmith、L.Lesniak-Foster和D.R。舔)。新建约克:威利,第479-4921981页。Skiena,S.“图形着色”§5.5英寸实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第210-216页,1990年。Wagon,S.“四月愚人节恶作剧。"教育数学。物件。 71998年6月46日至52日。货车,S.《平面图和图形着色》第24章数学软件行动,第2版。纽约:Springer-Verlag,第507-537页,1999年。引用的关于Wolfram | Alpha
图形着色
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“图形着色”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphColoring.html
主题分类