关于临界的圆色数的一个注记

来源 :南京师大学报：自然科学版 | 被引量 : 0次 | 上传用户：mirrorwxj

【摘要】

：

圆色数是正常着色的一个推广,由Vince在1988年首次提出.现我们考虑这样一个问题:对于(A)ε>0,是否存在一个具有高连通性的临界图G使得χc(G)≤χ(G)-1+ε?对此,Steffen和Zhu

【作者】

：

杨海燕许宝刚

【机构】

：

南京师范大学数学与计算机科学学院

【出处】

：

南京师大学报：自然科学版

【发表日期】

：

2005年4期

【关键词】

：

圆色数临界图连通度 circular-coloring critical graphs connectivity

【基金项目】

：

中国科学院资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

圆色数是正常着色的一个推广,由Vince在1988年首次提出.现我们考虑这样一个问题:对于(A)ε>0,是否存在一个具有高连通性的临界图G使得χc(G)≤χ(G)-1+ε?对此,Steffen和Zhu已证明对(A)m≥4存在满足要求的m-连通(m+1)-临界图,只留下一种情形未解决,即G的连通度为3时的情形.在这篇文章中我们就此情形进行讨论,并给出肯定结论.

其他文献

新设计的α-低聚呋喃-碱金属配合物的第一超极化率的理论研究

采用B3LYP／6—31G（d）／／BHandHLYP／6—31G（d）方法研究了36个低聚呋喃-碱金属配合物的结构、分子的第一超极化率和其他物理性质．研究结果表明，体系的能隙、R2、极化率、碱金属间的距离、

期刊

α-低聚呋喃非线性光学第一超极化率密度泛函α-oligofuran non-linear optics first hyperpolarizabil

苦瓜基因组DNA提取方法的比较研究

针对苦瓜富含多酚类化合物和多糖等物质的特点，以新鲜苦瓜叶片为材料，分别采用改良CTAB法、QIAGEN试剂盒、CTAB法提取基因组DNA，并对DNA进行纯度和浓度的检测，同时开展了SRAP验证

期刊

苦瓜DNA提取改良CTAB法SRAPMomordica charantia Linn. DNA extraction modified mehod

新型超导体MGaSi（M=Ca，Sr，Ba）中声子的非谐性

应用冻结声子的方法研究新型超导材料三元镓硅化物MGaSi(M=Ca,Sr,Ba)中B1g软模在布里渊区中心Γ点的特征,结果表明B1g软模具有很强的非谐性,且数值求解薛定谔方程的结果表明

期刊

软声子模B1g冻结声子非谐性soft B_(1g) phonon modes frozen-phonon anharmonicity

关于临界的圆色数的一个注记

其他学术论文