【摘 要】
：
对简单图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图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.
其他文献
构建当代大学校园文化是社会主义和谐文化建设的重要组成部分,关系到国家科教兴国战略的实施和社会主义建设者与接班人的培养。本文从校园文化的内涵、特征入手,通过分析大学
关于脑出血(Intracerebral hemorrhge,ICH)手术治疗与非手术治疗的疗效一直存在争议.现将我院72例脑出血患者手术与非手术疗效分析如下.
目的:探讨NO、Lpo及ET-1在肝硬化患者血浆中的变化及其与肝功能的关系.方法:采用分光光度和酶联免疫吸附法以及放射免疫分析法,分别测定了30例肝硬化患者中的NO、Lpo和ET-1水
介绍了生产木代尔和棉／麻混纺纱交织生产时，络简工序、整经工序、浆纱工序和喷气织造工序采取的一系列有效措施，关键是浆纱工艺和浆料配方的选择及织造工艺的配置。