最大度为5的图的列表全可染色问题

来源 :高校应用数学学报：A辑 | 被引量 : 0次 | 上传用户：binwuwu

【摘要】

：

对于一个给定的最大度为5的平面图G，（1）图G是9-列表全可染的；（2）若图G中不含5-圈，则G是8-列表全可染色的；（3）若图G不合5-圈，并且最大度点最多邻接两个3-面，则图G）07-列表全可染色的；（4）若图G

【作者】

：

孙燕玲李锐

【机构】

：

南京师范大学数学科学学院,新疆石河子大学理学院

【出处】

：

高校应用数学学报：A辑

【发表日期】

：

2012年4期

【关键词】

：

列表全可染平面图最大度最大平均度 list total coloring planar graphs maximum degree maximum ave

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对于一个给定的最大度为5的平面图G，（1）图G是9-列表全可染的；（2）若图G中不含5-圈，则G是8-列表全可染色的；（3）若图G不合5-圈，并且最大度点最多邻接两个3-面，则图G）07-列表全可染色的；（4）若图G中不含C4，C5，C7，C8，则图G是6-列表全可染色的；（5）若图G的最大的平均度mad（G）〈20/7，则图G是6-列表全可染色的．

其他文献

一个引导建筑与艺术的力量

菲利浦·约翰逊去世了,这个世界失去了一个导引建筑与艺术的力量.然而他对艺术本质的认识和鉴赏力,敢于接受和彻底摈弃各种影响的勇气,对我们来说仍具借鉴意义.本文回忆

期刊

菲利浦·约翰逊建筑艺术典雅

桶啤微生物管理

目前啤酒厂的桶啤主要包括保质期3～7天、不经瞬杀或无菌过滤的桶啤和保质期30～45天、经瞬杀或无菌过滤的桶啤。如何对桶啤进行微生物控制，以下是本人的—些分析及经验，希望与同行

期刊

微生物管理桶啤无菌过滤微生物控制保质期啤酒厂

启动-关闭型多级适应性休假M^x／G／1排队系统离去过程的随机分解

考虑带启动时间和关闭时间（休假延迟）的多级适应性休假排队系统的离去过程．运用全概率分解，更新过程理论和Laplace—Stieltjes变换，讨论了在（0，t）中服务完顾客的平均数以及其渐近展开

期刊

多级适应性休假关闭期启动期随机分解渐近展开adaptive multistage vacation close-down time set-up ti

分数填补下两总体分位数差异的半经验似然推断

在完全随机缺失机制情形，利用分数填补法填补缺失值，然后用经验似然方法构造两总体分位数差异的半经验似然比统计量，证明其渐近服从加权χ^2分布并构造了相应的半经验似然置信区

期刊

完全随机缺失分数填补法经验似然分位数差异置信区间missing completely at random fractional imputation

分数填补下两非参数总体一般差异的经验似然置信区间

在一定的条件下证明了缺失数据情形基于分数填补方法得到的两非参数总体一般差异指标的经验似然比统计量的渐近分布为加权χ21,由此可构造差异指标的经验似然置信区间.

期刊

缺失数据经验似然置信区间分数填补法missing data empirical likelihood confidence interval fract

最大度为5的图的列表全可染色问题

其他学术论文