华东师范大学学报(自然科学版)
華東師範大學學報(自然科學版)
화동사범대학학보(자연과학판)
JOURNAL OF EAST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE)
2013年
5期
136-143
,共8页
杨芳%王治文%陈祥恩%马春燕
楊芳%王治文%陳祥恩%馬春燕
양방%왕치문%진상은%마춘연
合成%完全图%星%点可区别正常边染色%点可区别正常边色数
閤成%完全圖%星%點可區彆正常邊染色%點可區彆正常邊色數
합성%완전도%성%점가구별정상변염색%점가구별정상변색수
composition%complete graph%star%vertex-distinguishing proper edge coloring%vertex-distinguishing proper edge chromatic number
首先,给出了完全图Kp和星Sq的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图Kp和星Sq的合成的点可区别正常边色数.
首先,給齣瞭完全圖Kp和星Sq的閤成的點可區彆正常邊色數的一箇上界:噹p≥2,q≥4時,上界是pq+1.再利用正多邊形的對稱性以及組閤分析的方法來構造染色,分彆得到瞭噹p=2,q≥4;p≥3,q=4;p是偶數且p≥4,q=5;pq是奇數且p≥3,q≥5時,完全圖Kp和星Sq的閤成的點可區彆正常邊色數.
수선,급출료완전도Kp화성Sq적합성적점가구별정상변색수적일개상계:당p≥2,q≥4시,상계시pq+1.재이용정다변형적대칭성이급조합분석적방법래구조염색,분별득도료당p=2,q≥4;p≥3,q=4;p시우수차p≥4,q=5;pq시기수차p≥3,q≥5시,완전도Kp화성Sq적합성적점가구별정상변색수.