西北民族大学学报(自然科学版)
西北民族大學學報(自然科學版)
서북민족대학학보(자연과학판)
JOURNAL OF NORTHWEST MINORITIES UNIVERSITY(NATURAL SCIENCE)
2007年
2期
9-12
,共4页
圈%星%联图%邻强边色数
圈%星%聯圖%鄰彊邊色數
권%성%련도%린강변색수
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就圈Cm与星K1,n的联图Cm∨K1,n,文章中得到了在m,n不同取值情况下的邻强边色数.
對一箇正常邊染色滿足相鄰點的色集不同,稱為鄰彊邊染色,其所用最少染色數稱為鄰彊邊色數.就圈Cm與星K1,n的聯圖Cm∨K1,n,文章中得到瞭在m,n不同取值情況下的鄰彊邊色數.
대일개정상변염색만족상린점적색집불동,칭위린강변염색,기소용최소염색수칭위린강변색수.취권Cm여성K1,n적련도Cm∨K1,n,문장중득도료재m,n불동취치정황하적린강변색수.