圖的2-彩虹控制數(shù)的上下界

摘要： 圖G的2-彩虹控制函數(shù)定義為從G的頂點(diǎn)集V(G)到集合{1,2}的冪集的函數(shù)f使得對(duì)任意滿足f(v)=?的頂點(diǎn)v,均有∪_(u∈N(v))f(u)={1,2}成立,其中N(v)是頂點(diǎn)v的鄰域。稱∑_(v∈V(G))|f(v)|是圖G的2-彩虹控制函數(shù)f的權(quán)。圖G的2-彩虹控制數(shù)是指G的2-彩虹控制函數(shù)的最小權(quán)。通過對(duì)圖的結(jié)構(gòu)分析,利用圖的頂點(diǎn)數(shù)、周長(zhǎng)、圍長(zhǎng)以及最小度得到了圖的2... （共6頁）