【摘 要】
：
对于一个图G的正常边着色,如果此种边着色使得该图没有2-色的圈,那么这种边着色被称为是G的无圈边着色. 用α′(G)表示图G的无圈边色数,即G的无圈边着色中所使用的最小颜色数
论文部分内容阅读
对于一个图G的正常边着色,如果此种边着色使得该图没有2-色的圈,那么这种边着色被称为是G的无圈边着色. 用α′(G)表示图G的无圈边色数,即G的无圈边着色中所使用的最小颜色数. Alon N, Sadakov B and Zaks A在[1]中有如下结果:对于围长至少是2000Δ(G)logΔ(G)的图G,有α′(G)≤Δ+2,其中Δ是图G的最大度. 我们改进了这个结果,得到了如下结论:对于围长至少是700Δ(G)logΔ(G)的图G,有α′(G)≤Δ+2.
其他文献
基于问题的学习（PBL）是近年来国际上受到广泛关注的一种教学模式。作为一种新型的教学方法，PBL在我国高职教育中的探索和研究还比较少，文章结合PBL教学法的特点和高职教育的培养
必鲁吐多金属矿位于内蒙古自治区科尔沁右翼中旗境内。出露地层有古生界二叠系上统林西组、侏罗系上统满克头额博组、白垩系下统梅勒图组,第四系的更新统、全新统。通过分析
污秽等级评定是绝缘子泄漏电流住线监测系统的重要内容，评定的难点在于泄漏电流的各种电气特征量、环境因素与绝缘子表面污秽状况之间存在着复杂的非线性关系。笔者存实验室模
研究具有脉冲的Schoner竞争模型，运用重合度理论研究其周期解的存在性，得到周期解存在的充分条件．
这篇文章在伽罗瓦域上的代数构造和关于一些特定类型图的Ramsey数之间建立了一个关系. 研究了关于伽罗瓦域上的代数构造的方程及方程组的解. 我们得到了一些关于二部图的Rams
利用有限元法计算了单芯大截面电缆用于同相两根并联电缆运行时的载流量分配和不平衡系数。并利用电磁场理论和ANSOFT．计算了6种同相两根并联电缆排列方式下的载流量分配和不
网络杂志的发展经历了三个时期：传统杂志数字版，网络信息杂志化，以及多媒体网络杂志。本文试图探讨多媒体网络杂志的发展，厘清其概念，并在此基础上作出浅析。
介绍了国外特高压开关设备的发展状况和新沈高1100kVGIS中的断路器、隔离开关、接地开关、母线和套管等关键组成元件的主要结构特点；对其中盆式绝缘子、支持绝缘子、进出线套
<正> 例1:张××男性 17岁学生。诊断:急性粒细胞白血病M4型。于联合化疗第6天,出现肉眼血尿,尿频、尿急、尿痛。经西医补液、消炎、输血治疗后,尿路刺激征、血尿如故,并排出