没有某些圈的平面图的3可选择性

来源 :徐州师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：chans413

【摘要】

：

设G=（V,E）是一个图,对G的每一点v给一颜色集L（v）.G称为L列表可染的,如果存在G的点染色f满足：f（u）≠f（v）,任意（u,v）∈E（G）,且f（u）∈L（u）,任意u∈V（G）.G称为k可选择的,对于任何列表L（v）（这里每一个L（v）

【作者】

：

逄世友苗连英曲积斌苗正科

【机构】

：

中国矿业大学理学院,徐州师范大学数学科学学院

【出处】

：

徐州师范大学学报：自然科学版

【发表日期】

：

2007年4期

【关键词】

：

平面图圈可选择性 planar graph cycle choosability

【基金项目】

：

Research supported by the National Natural Science Foundation of China（10471037）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=（V,E）是一个图,对G的每一点v给一颜色集L（v）.G称为L列表可染的,如果存在G的点染色f满足：f（u）≠f（v）,任意（u,v）∈E（G）,且f（u）∈L（u）,任意u∈V（G）.G称为k可选择的,对于任何列表L（v）（这里每一个L（v）恰有k个元素）G都是L列表可染的.本文研究了没有某些圈的平面图的可选择性,证明了没有4,5,7,10圈的平面图是3可选择的.

其他文献

城镇职工基本养老保险财务可持续性的精算研究

当前,我国的城镇职工基本养老保险在制度模式上采用的是统账结合的模式,本文围绕城镇职工基本养老保险财务可持续性,介绍了相关概念,分析了面临的挑战以及主要问题,并提出了

期刊

城镇职工基本养老保险财务可持续性

离子液体中碘催化2-芳基-1H-苯并咪唑衍生物的合成

碘催化下，以芳醛、邻苯二胺为原料，在离子液体FBMIm]Br中选择性反应得到了一系列2-芳基1H-苯并咪唑衍生物．该方法具有中性反应条件、产率较高和环境友好等优点．其中化合物3i的结

期刊

苯并咪唑衍生物合成碘催化离子液体benzoimidazole derivative synthesis iodine-catalyzedionic

脑梗死与脑出血患者治疗前后血浆神经肽Y含量的动态变化

目的:测定脑梗死与脑出血患者治疗前后血浆神经肽Y(neuropeptide Y,NPY)含量的动态变化,以探讨NPY与急性脑血管病发生、发展的关系.方法:采用放射免疫法测定40例脑梗死、21例

期刊