不含3-圈和4-圈的平面图的列表均匀染色

来源 :湖州师范学院学报 | 被引量 : 0次 | 上传用户：lipz7517

【摘要】

：

任意给定图G的一个k-一致列表L，若G是L-可染的，且满足每种颜色至多在「｜V（G）/k｜」个点上出现，则称G是k-均匀可选择的．若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1，则

【作者】

：

朱俊蕾方坤夫金正静

【机构】

：

嘉兴学院数学与信息工程学院,湖州师范学院理学院,浙江林学院理学院

【出处】

：

湖州师范学院学报

【发表日期】

：

2009年2期

【关键词】

：

均匀染色列表均匀染色平面图圈 equitable coloring equitable list coloring plane graph cycl

【基金项目】

：

国家自然科学基金（10671074）,浙江省自然科学基金（Y7080364）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

任意给定图G的一个k-一致列表L，若G是L-可染的，且满足每种颜色至多在「｜V（G）/k｜」个点上出现，则称G是k-均匀可选择的．若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1，则称G是k-均匀可染的．应用discharge方法讨论了不含3-圈和4-圈的平面图的结构，证明了对于不含3-圈和4-圈的平面图G，当k≥{max△（G），6）时，G是k-均匀可选择的，同时G也是k-均匀可染的．

其他文献

论图书馆员职业发展规划及其完善

职业发展的规划和完善对于图书馆员及图书馆发展至关重要。而当前的图书馆员在职业发展规划上存在职业意识薄弱、职业层级单一、职业竞争力不强、职业教育管理缺失等诸多问题

期刊

图书馆员职业发展规划完善librarians； professional development plan； perfection

新常态下基层供电企业“清廉工程”新探

新常态下推进党风廉政风险防控的有效落地,是一种理念和方式上的创新,也是一项持久的系统工程.结合基层供电企业工作实际,阐述了企业强化党风廉政工作机制的有效手段,提出了

期刊

新常态供电企业清廉工程

当代中国社会分层中的道德差序研究

通过对当代中国社会分层中所体现出的道德差序的分析与研究,来揭示一种动态的道德转向及所体现出的在社会垂直分层中的一种普遍存在的由公道德占主体向私道德占主体转变的倾

期刊

社会分层道德差序公道德私道德实用主义道德social strata the different sequence of morality comm

浅谈校园网建设

近年来,随着网络技术的发展,校园网的建设已成为高校实力与发展水平的标志.随着办学的规模、层次正在迅速地扩大和提高,建设一个先进、实用的校园网,实现校内外信息的快速传

期刊

校园网建设信息化方案

统计报表校核关系程序形式化生成方法的研究

为保证统计报表数据的正确性，需要根据表内与表间的校核关系进行判断。针对校核关系程序的开发方法进行分析，通过形式化的定义，实现报表校核程序的自动生成，保证了程序的完整性和

期刊

报表校核关系形式化全组合编码

用电信息采集系统采集数据分析

用电信息采集系统是我国电力公司信息化的一个里程碑,实现用电信息的自动采集、计量异常监测、电能质量监测、用电分析和管理、相关信息发布、分布式能源监控、智能用电设备

期刊

采集数据数据挖掘数据分析

教育资源语义搜索引擎的研究与设计

本文从教育网络资源搜索的需求考虑,在开源技术Hadoop和Nutch的基础上设计了一个面向基础教育领域的基于本体的语义搜索引擎系统框架.最后,本文对如何实现语义搜索的关键技术

期刊

本体语义搜索引擎

不含3-圈和4-圈的平面图的列表均匀染色

其他学术论文