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

来源 :南京师大学报：自然科学版 | 被引量 : 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

建筑结构设计中BIM技术的应用探析

科学技术的进步引领着建筑行业的蓬勃发展,在信息技术飞速发展的今天,为建筑工程建设提供了更多的技术支持,在现阶段的建筑工程建设中,应用最多的信息技术要属BIM技术。在建

期刊

建筑结构设计BIM技术应用探析

三峡船闸分期建设中的人字闸门安装技术研究

三峡船闸为双线连续五级船闸,设计总水头113.0m,为全球当前级数最多、水头最高的双线连续船闸。船闸人字闸门中最大的一扇门高达38.5m,宽度20.2m,门厚3.0m,单扇门体重达860t

期刊

三峡工程船闸人字闸门安装技术

车辆技术管理对综合成本的影响

随着我国经济的飞速发展和人们的出行需求与日俱增,汽车行业也逐渐走向繁荣。而车辆技术管理作为促进企业行业发展的重要技术,指的就是通过各种方式的运用来实现对车辆技术的

期刊

车辆技术综合成本管理工作影响

云计算技术在美式期权定价中的应用

美式期权由于允许期权持有人在期权到期日之前的任何时刻执行期权,其定价过程复杂。云计算是一种新型的超级计算方式,在数据存储、数据管理等多方面具有自身独特的技术,符合

期刊

云计算并行化美式期权

计算机通信中虚拟现实技术的应用探讨

虚拟现实技术是一种通过计算机软件仿真处理来完成对现实事物虚拟化规划和划分的技术,在计算机通信领域具有重要意义。本文从虚拟现实技术的概念和特点展开剖析,进一步探讨了

期刊

虚拟现实技术计算机网络应用

苦瓜基因组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

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

与本文相关的学术论文