2-连通外部平面图的平方图的列表染色

来源 :淮阴师范学院学报：自然科学版 | 被引量 : 0次 | 上传用户：a155327050

【摘要】

：

图G的平方图,记作G^2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作χl（G）,定义为最小的自然数k,使得满足：对任一顶点给定

【作者】

：

林年锋沈邦玉

【机构】

：

南通大学理学院,淮阴师范学院数学系

【出处】

：

淮阴师范学院学报：自然科学版

【发表日期】

：

2009年2期

【关键词】

：

外部平面图列表染色平方图 outerplanar graph list coloring square

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图G的平方图,记作G^2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作χl（G）,定义为最小的自然数k,使得满足：对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在G顶点的一个正常染色.设G是一个最大度为Δ（G）的2-连通外部平面图,则χl（G^2）≤Δ（G）＋2.

其他文献

大风浪中多因素优化航向航速选择

<正>本文在全面考虑风浪对舰船影响的基础上,提出了如何在非规则波中优选航向、航速的模式。其要点是给出每一影响因素的允许概率 P_a,再根据当前海况和设立的航向、航速计算

会议

词汇笔记在英语专业学习中的运用

研究发现词汇笔记可以帮助学习者提高词汇习得能力和自主学习能力。本研究用问卷调查了72名在老师指导下使用词汇笔记将近半年的英语专业一年级学生,结果发现词汇笔记可以帮

期刊

词汇笔记词汇习得学习策略自主学习能力vocabulary notebooks vocabulary acquisition learning str

铁磁/超导结中铁磁性和超导电性的共存

利用BTK理论以及Nambu自旋格林函数方法计算了铁磁/超导结中的准粒子局域态密度（DOS）.计算结果表明在铁磁一侧界面附近超导邻近效应引起了具有超导特征的准粒子局域态密度,而在

期刊

邻近效应反邻近效应铁磁性和超导电性共存proximity effects inverse proximity effects coexistence

事故树分析法在船舶运输安全工作中的应用

事故树分析法是可靠性工程的基本方法之一。本文对事故树分析法在船舶运输安全工作中的应用进行探讨和论述。通过事故树分析，不仅可定性地分析引起恶性海事的诸因素的内在联系

期刊

船舶运输安全事故树fault tree analysis least cut-set constructional importance prob

新升格本科院校毕业论文创新管理模式研究

影响毕业论文质量的因素有生源、师资、学校管理等，新升格本科院校须紧紧围绕自身的实际情况，创新毕业论文管理模式，建设好质量控制平台、信息交流平台与综合评价平台，加强毕业论

期刊

毕业论文管理模式平台

2-连通外部平面图的平方图的列表染色

其他学术论文