【摘 要】
：
对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1,2,…,k},如果对uv∈E（G）,有f（u）≠f（uv）,f（v）≠f（uv）,且C（u）≠C（v）,则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点
【机 构】
：
兰州交通大学数理与软件工程学院,西北师范大学数学与信息科学学院
【基金项目】
：
国家自然科学基金项目（10771091）,甘肃省教委基金（0604-05）
论文部分内容阅读
对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1,2,…,k},如果对uv∈E（G）,有f（u）≠f（uv）,f（v）≠f（uv）,且C（u）≠C（v）,则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.
其他文献
构建当代大学校园文化是社会主义和谐文化建设的重要组成部分,关系到国家科教兴国战略的实施和社会主义建设者与接班人的培养。本文从校园文化的内涵、特征入手,通过分析大学
新加坡共和国是东南亚的一个岛国,在马来半岛南端,北以长堤与马来西亚的柔佛州相连,南隔新加坡海峡与印度尼西亚相望。新加坡共和国真可谓弹丸之地,其主岛新加坡岛仅538.1平
关于脑出血(Intracerebral hemorrhge,ICH)手术治疗与非手术治疗的疗效一直存在争议.现将我院72例脑出血患者手术与非手术疗效分析如下.
20年的改革开放让中国人民的生活水准上了一个台阶,由温饱型转为小康型。今天,我们不再是只求吃饱,还要吃好,吃得有营养,吃得身体健康。因此市场上保健滋补品尽管价格不菲,可
<正> 今年我国南北两地同时发生历史上罕见的大洪灾,虽然形成灾害的原因是多方面的,但是森林的过度砍伐是不争的成因之一。森林素来被誉为“地球之肺”,它能把大量的二氧化碳
目的:探讨NO、Lpo及ET-1在肝硬化患者血浆中的变化及其与肝功能的关系.方法:采用分光光度和酶联免疫吸附法以及放射免疫分析法,分别测定了30例肝硬化患者中的NO、Lpo和ET-1水
这本是一个十分令人羡慕、美满温馨的家庭。转瞬间,却沦为可以说是最不幸的家庭,且在中国艾滋病防治史上留下了一笔注脚。人们议论纷纷,无不为之叹息。这到底是怎么一回事?
介绍了生产木代尔和棉／麻混纺纱交织生产时，络简工序、整经工序、浆纱工序和喷气织造工序采取的一系列有效措施，关键是浆纱工艺和浆料配方的选择及织造工艺的配置。