發(fā)布時間：2019-04-23 20:35

【摘要】：對于整數(shù)k,r0,圖G的(k,r)-染色是一個正常k染色,使得對于每一個度數(shù)為d(v)的點(diǎn)v,v的鄰點(diǎn)至少表現(xiàn)min{d(v),r}種顏色,這樣的染色,稱之為r-hued染色,圖G的r-hued染色數(shù),記作χ_r(G),是使圖G存在(k,r)染色的最小的尼值.在這篇文章中,證明了,對于一般平面圖G,χ_3(G)≤12.
[Abstract]:......
【作者單位】： 湖州職業(yè)技術(shù)學(xué)院旅游與公共管理學(xué)院;中國礦業(yè)大學(xué)理學(xué)院;
【基金】：湖州職業(yè)技術(shù)學(xué)院校級規(guī)劃課題(2016JC10)
【分類號】：O157.5
，

本文編號：2463778