立方圖的全局羅馬控制數(shù)與羅馬控制數(shù)的差

摘要： 圖G的羅馬控制函數(shù)是從G的頂點集V到集合{0,1,2}的函數(shù)f，如果圖G中任意滿足f(v)=0的頂點v的開鄰域至少存在一個頂點u滿足f(u)=2。若f是圖G及其補圖的羅馬控制函數(shù)，則f為圖G的全局羅馬控制函數(shù)，■f(u)為（全局）羅馬控制函數(shù)f的權(quán)，圖G的（全局）羅馬控制函數(shù)的最小權(quán)為G的（全局）羅馬控制數(shù)。通過分析圖的結(jié)構(gòu)，根據(jù)頂點數(shù)的取值，得到了立方圖的全局羅馬控制數(shù)與羅馬...