关于图的路色数

来源 :石油大学学报:自然科学版 | 被引量 : 0次 | 上传用户:aquariuszh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文证明了P_∞-K-临界图的一些简单性质,并给出了某些图类的路色数。主要证明了:(1)若x(G,P_∞)=K,则G包含一个P_∞-l-临界子图,这里对所有的l≤K;(2)设G是P_∞-K-临界图,H是G的子图,且H∈P_∞。,则x(G—H,P_∞)=K-1;(3)设T为m阶树,C_n为偶圈,则x(T×C_n,P_∞)=2;(4)若C_n为奇圈,则对任意树T,有x(T×C_n,P_∞)≤3;(5)若m≠n,则x(K_m×K_n,P_∞)=max{[(m+1)/2],[(n+1
其他文献
本文提出了喇叭馈源混合相位中心的一种定义,给出了圆锥喇叭E面和H面混合相位中心的计算公式和相应的优化模型,也给出了求解该模型的快速优化方法,并用该方法对波纹喇叭混合
高等数学习题的解答,是几乎所有理工科大学生在学习高等数学时感到最困惑的问题之一,尤其对于含有抽象函数的证明题的处理则更培如此。他们或者是在面对习题时苦于没有思路而
为了解大城市城区黑碳气溶胶(black carbon,BC)来源及其污染特性,以上海城区为例,通过2014年在线连续监测黑碳气溶胶、PM2.5、主要污染气体的浓度及气象参数变化的实验研究,
本文是对作者前一工作(1990)的补充和发展,文中用改进的微扰法分析了任意曲线形状介质栅漏波天线的辐射特性。所得数据和用场匹配方法得到的精确值进行了比较。结果表明,本文
针对不同时期、不同政务系统积累的国土资源数据,以其有效性为前提,采用动态加载技术,建立解析数据与图层,用国土资源二三维一体化GIS管理平台对异构异源数据进行动态管理,在二维平台上对专题数据进行查询、统计、分析,在三维平台上对基础地理信息静态三维管理,对地籍数据、土地利用等数据进行动态建模,以三维的方式进行展布,同时,提供空间分析与统计,提供便捷快速准确服务。
一、大力发展中小工商业,改变城乡二元经济格局1.中小工商企业的发展对县域经济的重要意义改革开放以前,国家用计划经济依靠行政力量造就了一个城乡二元经济结构,尽管改革开
据总裁办传来的消息,截止六月三十日,新三思集团全面超额完成了上半年的经营规划指标。其中销售、发货和回款三大指标均有不同幅度的超额,海外销售几近完成全年的规划指标,如果以
为了在不改变载波体制的情况下,提升传统单载波(Single Carrier,SC)和多载波系统(Multi-Carrier,MC)的抗衰落能力,本文利用广义混合载波(Generalized Hybrid Carrier,GHC)系
期刊
近日,由中集来福士设计建造的“蓝鲸1号”钻井平台,助力中国海洋石油集团有限公司完成了我国首个深水自营大气田——陵水17-2气田首口开发井作业。该口井的完成标志着该气田