作者：刘信生 魏自盈点可区别边色数点可区别无圈边色数概率方法
摘要：图G的一个正常边染色f，若满足：1）G中无2-色圈；2）对于V（G）中的任意两点u和v，有C（u）≠G（v），这里C（u）={f（uw）｜uw∈E（G）），则f叫做图G的一个点可区别无圈边染色．图G的点可区别无圈边色数，记为x＇vda（G），是图G的一个点可区别无圈边染色所用色的最小数目．证明了若图G是一个最小度不小于5，且顶点数不超过30△^4的图时，x＇vda（G）≤10△^2，其中△是图G的最大度．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《兰州大学学报·社会科学版》（CN：62-1029/C）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《兰州大学学报·社会科学版》以马列主义、思想、邓小平理论和“三个代表”重要思想为指导，坚持“二为”方向，坚持“双百”方针，立足西部，面向全国，本着“求实、求是、求精、求新”的原则，力争把学报办成一个繁荣学术研究、展示学术成果、促进知识创新的学术舞台。
杂志详情
