华东师范大学学报（自然科学版）
華東師範大學學報（自然科學版）
화동사범대학학보（자연과학판）
JOURNAL OF EAST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
5期
120-126
,共7页
点可区别边色数%点可区别星边色数%概率方法
點可區彆邊色數%點可區彆星邊色數%概率方法
점가구별변색수%점가구별성변색수%개솔방법
vertex-distinguishing edge chromatic number%vertex-distinguishing star edge chromatic number%probability method
图G的点可区别星边边色数,记为X'vds(G),是图G的点可区别星边染色所用色的最小数目.得到了一些特殊图的星边染色,并证明了若图G是一个最小度不小于5,且顶点数不超过△7的图时,X'vds(G)≤14△2,其中△是图G的最大度.
圖G的點可區彆星邊邊色數,記為X'vds(G),是圖G的點可區彆星邊染色所用色的最小數目.得到瞭一些特殊圖的星邊染色,併證明瞭若圖G是一箇最小度不小于5,且頂點數不超過△7的圖時,X'vds(G)≤14△2,其中△是圖G的最大度.
도G적점가구별성변변색수,기위X'vds(G),시도G적점가구별성변염색소용색적최소수목.득도료일사특수도적성변염색,병증명료약도G시일개최소도불소우5,차정점수불초과△7적도시,X'vds(G)≤14△2,기중△시도G적최대도.
