关于临界图性质的一个结论

来源 :徐州师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hunshixiaozi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的色数.1965年,Vizing证明了任意最大度是△的图的边色数或者是△或者是△+1.若为前者,则称图是第一类的,否则称为第二类的.若G为连通的第二类图,且对G的任意边e,有Х'(G—e)〈Х'(G),则称图G为△临界图.对于临界图的性质的研究有助于对图的分类问题的研究.本文给出了如下定理:G是一个△临界图,x是G中的一个△点,如果│N4(x)│=3,那么对U∈N4(x),N≤△-1(u)=φ.
其他文献
从大兴安岭长白山采集17号芥黄蜜环菌,用分离的单孢菌株进行交配型测定,证实中国该种为双因子异宗配合机制,选取各号标本的4种交配型菌株进行循环配对实验,结果发现该种的交配型基因
管理工作在企业的发展过程具有重要的作用,是企业顺利运行的保障。本文就如何加强企业的管理创新进行论述,主要从管理的模式、动向和制度等方面入手,提出合理的建议。
食管胃底静脉曲张破裂出血是肝硬化患者的严重并发症和主要死亡原因。防止原发性首次食管胃底静脉曲张破裂出血(FVB)和预防再出血十分重要。β-肾上腺素受体阻滞剂(β-Ab)列
中国的事业单位在最近几年的发展速度非常快,且发展的方向和范围也在不断的扩大更新,加之国家政府部门对待事业单位的财务管理工作也更加的看重,并为事业单位处理存在的财务
随着我国高速公路事业的不断发展,公路企业在基本建设项目的财务管理工作中取得了一定的成果,但是,公路企业在财务管理在新的阶段也面临着一些新的问题,本文通过对公路企业新
笔者针新医院会计制度下的固定资产核算管理,首先分析了新旧医院会计制度中在固定资产核算上出现的变化;进而总结了当前新的医院会计制度实施背景下固定资产核算管理的问题,
辛夷的长期低产已成为。其产业化的重要限制因子。以产量为中心,对7个辛夷品种15个性状的遗传参数作了测定,并分析了产量选择指标,建立了产量选择指数。结果表明:(1)产量的重复力为0.69,遗传
胆酸理化特性、代谢特性影响胆固醇结石形成.但同时在消化间期,胆酸肝肠循环作为结石形成的动力因素,可通过影响小肠消化间期移行性复合波(MMC)和胆囊运动,以脱氧胆酸为中介,
胰胆系恶性肿瘤早期诊断困难,手术切除率低。近年来,内镜技术取得了突飞猛进的发展。内镜下支架引流术、超声内镜引导下腹腔神经节阻断术、细针注射术、光动力学疗法、射频消融
闽南山地引种的19个不同桉树种/种源对比试验研究表明,尾巨桉、巨尾桉及广西尾叶桉属高产型树种,年平均蓄积生长量达35.3~53.3 m3*hm-2,其山地造林后表现适应性强、树干圆满通直