HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

完全图和星的合成的点可区别正常边染色

作者:杨芳 王治文 陈祥恩 马春燕合成完全图点可区别正常边染色点可区别正常边色数

摘要:首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图K_p和星S_q的合成的点可区别正常边色数.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

华东师范大学学报·哲学社会科学版

《华东师范大学学报·哲学社会科学版》(CN:31-1010/C)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《华东师范大学学报·哲学社会科学版》以我校人文社会科学研究力量为基本依托,与国内外学者建立了广泛的学术联系,致力于哲学、政治学、经济学、语言学、文学、历史学等专业领域的学术积累和学术创新,形成了“严谨、严肃、严格”的办刊风格。

杂志详情