浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2011年
1期
42-45
,共4页
均匀染色%蛛形图%全图%中心图
均勻染色%蛛形圖%全圖%中心圖
균균염색%주형도%전도%중심도
通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路.把图G的全图记为T(G),则G的全图的均匀色数χ{Eq}[T(G)]=n+1.把 G 的中心图记为{C(G)},也得到了这样的蛛形图G的中心图的均匀色数:当 n=2k时,χ{Eq}[C(G)]=2k2+1;当n=2k+1时,{χ{Eq}[C(G)]=}2k2+3k+1.
通過研究蛛形圖的全圖和中心圖的性質,給齣具體的獨立集分法,得到瞭蛛形圖G刪去頭點後有n條長為n-1的路.把圖G的全圖記為T(G),則G的全圖的均勻色數χ{Eq}[T(G)]=n+1.把 G 的中心圖記為{C(G)},也得到瞭這樣的蛛形圖G的中心圖的均勻色數:噹 n=2k時,χ{Eq}[C(G)]=2k2+1;噹n=2k+1時,{χ{Eq}[C(G)]=}2k2+3k+1.
통과연구주형도적전도화중심도적성질,급출구체적독립집분법,득도료주형도G산거두점후유n조장위n-1적로.파도G적전도기위T(G),칙G적전도적균균색수χ{Eq}[T(G)]=n+1.파 G 적중심도기위{C(G)},야득도료저양적주형도G적중심도적균균색수:당 n=2k시,χ{Eq}[C(G)]=2k2+1;당n=2k+1시,{χ{Eq}[C(G)]=}2k2+3k+1.
