图的2-赋权乘积顶点染色

来源 :滁州学院学报 | 被引量 : 0次 | 上传用户:lzhdq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G=(V,E)的k-赋权w是对图的每条边e∈E安排一个权值w(e)∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c(v)=∏v∈e w(e)且对任意的边e=uv∈E,都有c(u)≠c(v).本文研究了Kn-e,Pm×Pn(m,n≥2)和Pm×Cn(m≥2)2-赋权乘积顶点染色的存在性.
其他文献
目前国内阅读推广存在诸多问题,其中重要问题之一是阅读推广活动多是从图书馆自身角度出发设计活动内容,而转换角度从读者角度出发则很少.通过讨论国内外图书馆关注用户体验
当前,在县域职校初中部就读的学生大多是农村留守学生。这些学生基础薄弱,学习热情不高,成绩普遍不够好。尤其是英语,学生明显缺乏自信,畏难情绪较重,表现为:不愿读,不敢讲,不
大力推进依法治教对教育事业改革与发展具有重要意义,它为教育事业改革和发展提供法治保障,也是提高教育行政机关和学校管理效能的客观需要,更是协调教育领域内各种关系、解
随着新课改的深入,高中英语教学受到越来越多的重视,鞭策我们不断反思,积极改善,致力于教法和理念的革新,为学生打造一个高效课堂。其中,阅读是英语教学的重要组成,不仅是学
针对目前高校心理咨询专业学生在掌握心理咨询技能过程中存在的问题,提出在工作坊(WORKSHOP)教学模式下通过"听、做、议、释、思"等方面的训练,培养和提高大学生心理咨询技能。
在当今'研训一体化'的发展趋势下,如何进行教师培训工作,本文提出了'学人更要学己'的观点,即发挥自己工作中的优势,把个人的专业特长与新的系统、新的发展路
随着粮油行业的发展,高架仓库在粮油行业内的运用日趋广泛。由于高架仓库其特殊的火灾危险性,自动喷水灭火系统是此类仓库的首选固定灭火系统。文章以粮油立体仓库为例,分析
刘琨是两晋之际政坛上风云人物,他后期究竟是有“帝王大志”还是晋室忠臣这一问题,后世众说纷纭。结合史书所载相关事迹,考察其诗歌内容,可知其具“帝王大志”之可能性甚微,然亦难
根据小麦淀粉的特性,分析了小麦淀粉用于啤酒生产时存在的问题,提出了解决办法,并设计了小麦淀粉的试验方案。生产实践表明,通过喷射液化、双酶法独立制糖,再与麦汁混合发酵,
通过分析双层通风屋面平房仓的特点,简明扼要的介绍了其保温隔热性能、通风散热性能、气密性能和防水性能等优点,从而增强了对双层通风屋面平房仓的认识,在国家全面推进节能