色指数临界图的一些新结论

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：bjjgx

【摘要】

：

图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的颜色数.1965年,Vizing证明了任意最大度为△的图的边色数或者是△或者是△+1.若G是连通的,且G的

【作者】

：

徐继军时文俊

【机构】

：

郑州师范学院数学与统计学院; 郑州升达经贸管理学院共同学科部;

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

色指数临界图边着色

【基金项目】

：

河南省科技厅项目(132400410444)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的颜色数.1965年,Vizing证明了任意最大度为△的图的边色数或者是△或者是△+1.若G是连通的,且G的每一条边e均有X′(G-e)<X′(G),则称G是临界的.给出了色指数临界图的一些新结论并给出了偶阶临界图的边数的一个新上界.

其他文献

多项式拟合法在飞机试飞中的应用研究

主要研究了多项式拟合法在飞机颤振试飞数据处理中的应用技术。讨论了在数据预处理中应用指数窗对抑制噪声、提高数据处理结果精度的影响，最后提出了科学合理的数据处理方法，从

期刊

模态参数识别多项式拟合颤振试飞脉冲振动响应

四川省农村非农业用地的现状与问题

本文对四川省农村中非农业用地的现状和问题进行了探讨，提出了切实保护好耕的建议。

期刊

农村非农业用地耕地四川省

新媒体背景下的舆论极化及其防范

新媒体背景下,各类媒介在技术上、应用上甚至产权上的融合,一改公民表达通道缺失的困境,公众可以随时随地、随心所欲地发表意见,充当＂公民记者＂。然而,由于信息传播失去了传统

期刊

新媒体舆论极化防范

阿宁小说创作一得

期刊

小说创作社会良知人物性格

环境艺术设计专业《景观设计》课程教学改革

在飞速发展的城市化进程中,人们对景观设计人才的需求不断增加,社会对从事景观设计工作人员的职业要求也越来越高。针对《景观设计》教学存在的课程内容有一定专业局限性,课

期刊

环境艺术设计景观设计课程教学改革

鸡传染性贫血病毒SYBR Green Ⅰ法荧光定量PCR检测方法的建立及其在疫苗污染检测中的应用

为了更快速而灵敏地检测禽弱毒疫苗中可能存在的鸡传染性贫血病毒（Chicken infectious anemia virus,CIAV）污染,根据CIAV基因组保守区域VP2部分基因设计和合成了1对特异性引物,

期刊

鸡传染性贫血病毒弱毒疫苗污染荧光定量PCRSYBR Green Ⅰ

五轴向立体机织物的单元体结构分析

分析了斜向纱的排列方式对五轴向立体机织物的结构和Z向纱密度的影响，获得了2种类型的五轴向立体机织物结构：一种结构稀疏，Z向纱密度小；另一种结构紧密，Z向纱密度大。以紧密结构的

期刊

五轴向立体机织物单元体结构Z向纱截面形状

多管齐下应对成本上涨

基础原材料价格上涨、人民币升值、劳动力成本提高等因素,导致成本上扬,这是当前化工行业面临的最主要挑战。除了依靠改进生产工艺和产品体系消化成本之外,还有哪些手段可供

期刊

成本上涨原材料价格化工行业多管齐下

吸毒劳教学员对亲密关系信息的认知加工特征

目的：探讨吸毒劳教学员对亲密关系信息的认知加工特征。方法：采用便利抽样法以四川省某劳教所的60名男性吸毒劳教学员作为实验组，通过社会招募的方式选取60名无过往吸毒史的男性

期刊

吸毒劳教学员亲密关系横断面调查

加入WTO给行业医院带来的挑战及对策

笔者就行业医院如何应对加入WTO带来的机遇和挑战提出对策.

期刊

医疗服务市场医疗市场竞争WTO机遇和挑战挑战及对策院长负责制外资医院提出对策

色指数临界图的一些新结论

其他学术论文