收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

关于3-选择着色的一个充分条件

江燕  
【摘要】: 文章主要有两部分内容,一部分介绍选择着色,另一部分介绍对策着色。如果对于给定的一个序列分配L={L(v):v∈V(G)}图G存在一个正常着色φ,使得对每一点v∈V(G)都有φ(v)∈L(v),则称图G是序列L-可着色的,如果图G的每个点v∈V(G),对每一个序列分配|L(v)|≥k都是序列L-可着色的,则称图G是k-可选择着色的,我们在这篇文章中证明没有{4,6,7,8,9}圈的平面图是3-可选择着色的,另一部分介绍了一种新的对策着色和对策色数,比较了两种色对策的差异,对几种特殊图形的色对策进行了讨论,运用顶点标号法,给出了获胜策略。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马祖强;蔡俊亮;;一类平面图的圆色数[J];北京师范大学学报(自然科学版);2006年05期
2 张忠辅,王建方,王维凡,王流星;若干平面图的完备色数[J];中国科学(A辑 数学 物理学 天文学 技术科学);1993年04期
3 高杨;刘信生;陈祥恩;;一类平面图的星色数[J];西北师范大学学报(自然科学版);2007年06期
4 李德明;关于(k,d)─图的性质[J];黄淮学刊(自然科学版);1995年S3期
5 鞠平;;平面图的线性着色[J];重庆工商大学学报(自然科学版);2013年02期
6 吴建良;平面图的完备染色[J];山东矿业学院学报;1994年03期
7 苗莲英,陈东灵,逄世友;关于一个猜想的简单证明[J];山东矿业学院学报;1998年01期
8 姚潇彦;;最大度为6且不含4-圈和7-圈的平面图的边列表和全列表[J];浙江师范大学学报(自然科学版);2011年03期
9 王侃;;最大度为6的平面图是13-线性可染的[J];浙江师范大学学报(自然科学版);2012年02期
10 包一萍;;围长至少为21的平面图的邻和可区分的顶点列表色数[J];丽水学院学报;2017年05期
11 张忠辅,王建方,王维凡;关于外平面的完备色数[J];自然杂志;1991年01期
12 周厚春,任庆军,李洪杰;平面图的星色数[J];临沂师专学报;1995年06期
13 闫晓霞,刘桂真;一些特殊平面图的圆色数[J];山东大学学报(理学版);2003年03期
14 朱海洋;盛景军;张玉杰;葛生联;;最大度至多为5的平面图的单射染色[J];山东理工大学学报(自然科学版);2011年02期
15 王艳丽;;几类平面图的集合色数[J];西昌学院学报(自然科学版);2011年02期
16 彩春丽;谢德政;;平面图的线性着色[J];西南大学学报(自然科学版);2013年02期
17 林诒勋;原晋江;;P_4-free平面图的路色数[J];新疆大学学报(自然科学版);1993年02期
18 王艳丽;;特殊平面图的集合色数[J];科技信息;2011年22期
19 尚华辉;卞西燕;秦健;;几类平面图的动态色数[J];黑龙江科技学院学报;2008年02期
20 朱海洋;王淑玲;刘嫚;吕新忠;;平面图的单射染色[J];西南师范大学学报(自然科学版);2017年04期
中国重要会议论文全文数据库 前10条
1 ;洛阳桃花庄源平面图[A];中国毒理学会免疫毒理专业委员会2014年学术会议论文汇编[C];2014年
2 ;会场平面图[A];中国化学会首届全国质谱分析学术研讨会会议论文集[C];2014年
3 ;展厅平面图[A];中华医学会2010年全国变态反应学术会议暨中欧变态反应高峰论坛参会指南/论文汇编[C];2010年
4 ;会场平面图[A];中国重症医学的创新与发展——第二届中国医师协会重症医学医师分会暨第九届中国病理生理学会危重病医学专业委员会2010年危重病医学全国会议会刊[C];2010年
5 ;会议中心会场平面图[A];2012全国发育生物学大会摘要集[C];2012年
6 ;会场平面图[A];全国生物医药色谱及相关技术学术交流会(2012)会议手册[C];2012年
7 ;桂林宾馆平面图(二层)[A];第七届全国流体力学学术会议论文摘要集[C];2012年
8 ;会场平面图[A];2013第七届海峡两岸毒理学研讨会大会手册[C];2013年
9 ;会场、展厅平面图[A];2008内分泌代谢性疾病系列研讨会暨中青年英文论坛论文汇编[C];2008年
10 ;克立楼会场平面图[A];第十一届全国光散射学术会议论文摘要集[C];2001年
中国博士学位论文全文数据库 前9条
1 王健;无限平面图中的哈密顿圈[D];南开大学;2009年
2 王光辉;边染色图中的匹配、圈及图的圆染色[D];山东大学;2007年
3 张霞;图的f-染色和均匀边染色[D];山东大学;2007年
4 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
5 许仁誉;平面图的列表点(边、全)染色和列表线性荫度[D];山东大学;2017年
6 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
7 董爱君;图的几类染色问题[D];山东大学;2012年
8 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
9 马建清;图的处处非零3-流、Z_3-连通性以及着色问题的研究[D];华中师范大学;2015年
中国硕士学位论文全文数据库 前10条
1 江燕;关于3-选择着色的一个充分条件[D];华中师范大学;2008年
2 王菲;若干平面图的边覆盖染色[D];河北工业大学;2014年
3 张淑洁;关于1-平面图的若干列表染色的问题研究[D];中国矿业大学;2014年
4 包一萍;大围长的平面图的邻和可区分顶点列表色数[D];浙江师范大学;2017年
5 张慧琴;1-平面图的无圈边染色数[D];河南大学;2016年
6 初亚男;1-平面图的非正常染色的研究[D];山东师范大学;2017年
7 庄禧超;特殊1-平面图的列表全染色[D];山东大学;2015年
8 陈静静;平面图的邻和可区别全染色和邻和可区别列表全染色[D];中国矿业大学;2017年
9 高杨;图的圆色数的若干结果[D];西北师范大学;2008年
10 高江涛;不含相邻三角形及六圈的平面图是(2,2,0)可着色的[D];华中师范大学;2015年
中国重要报纸全文数据库 前10条
1 家宝 摘;升级手机避免四大误区[N];电子报;2006年
2 邢剑;手机唯色[N];中国计算机报;2003年
3 魏剑生 翁贤光;七天绘出规划平面图[N];闽北日报;2010年
4 特约记者 闵宇琪 通讯员 袁红霞;按照平面图动态管理[N];中国人口报;2009年
5 江苏 丁德勤;电气照明平面图与实际接线图的区别及对照[N];电子报;2007年
6 ;购置房屋巧看户型图[N];北京日报;2004年
7 ;购房合同附件里藏文章[N];中国证券报;2002年
8 ;出口卫生注册如何办理[N];湖南科技报;2006年
9 周维标 杨波;报送图件是义务 拒不履行需担责[N];中国矿业报;2014年
10 馨台;购房图纸怎么看[N];郴州日报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978