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

最大度不小于7的图的星边色数的一个上界

作者:刘信生 邓凯星色数星边染色星边色数概率方法

摘要:定义了星边染色和星边色数x′s(G),证明了若图G的最大度△≥7,则x′s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则xs(G)≤[16(△-1)3/2].

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

兰州大学学报·社会科学版

《兰州大学学报·社会科学版》(CN:62-1029/C)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《兰州大学学报·社会科学版》以马列主义、思想、邓小平理论和“三个代表”重要思想为指导,坚持“二为”方向,坚持“双百”方针,立足西部,面向全国,本着“求实、求是、求精、求新”的原则,力争把学报办成一个繁荣学术研究、展示学术成果、促进知识创新的学术舞台。

杂志详情