西北民族大学学报:自然科学版
西北民族大學學報:自然科學版
서북민족대학학보:자연과학판
Journal of Northwest Minorities University:Natural Science Edition
2012年
3期
14-16
,共3页
孙向涛%田双亮%王晓琦%薛国梁
孫嚮濤%田雙亮%王曉琦%薛國樑
손향도%전쌍량%왕효기%설국량
字典积%Myctel%ski图%邻点可区别边染色
字典積%Myctel%ski圖%鄰點可區彆邊染色
자전적%Myctel%ski도%린점가구별변염색
设H为m阶空图,G是最大度为2的不连通图,且G的每一个连通分支的阶至少为5.文章研究了字典积图G[H]的Mycielski图的邻点可区别边染色,并得到了相应的色数值.
設H為m階空圖,G是最大度為2的不連通圖,且G的每一箇連通分支的階至少為5.文章研究瞭字典積圖G[H]的Mycielski圖的鄰點可區彆邊染色,併得到瞭相應的色數值.
설H위m계공도,G시최대도위2적불련통도,차G적매일개련통분지적계지소위5.문장연구료자전적도G[H]적Mycielski도적린점가구별변염색,병득도료상응적색수치.