【摘 要】
：
对于一个图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.
其他文献
必鲁吐多金属矿位于内蒙古自治区科尔沁右翼中旗境内。出露地层有古生界二叠系上统林西组、侏罗系上统满克头额博组、白垩系下统梅勒图组,第四系的更新统、全新统。通过分析
污秽等级评定是绝缘子泄漏电流住线监测系统的重要内容，评定的难点在于泄漏电流的各种电气特征量、环境因素与绝缘子表面污秽状况之间存在着复杂的非线性关系。笔者存实验室模
这篇文章在伽罗瓦域上的代数构造和关于一些特定类型图的Ramsey数之间建立了一个关系. 研究了关于伽罗瓦域上的代数构造的方程及方程组的解. 我们得到了一些关于二部图的Rams
利用有限元法计算了单芯大截面电缆用于同相两根并联电缆运行时的载流量分配和不平衡系数。并利用电磁场理论和ANSOFT．计算了6种同相两根并联电缆排列方式下的载流量分配和不
介绍了国外特高压开关设备的发展状况和新沈高1100kVGIS中的断路器、隔离开关、接地开关、母线和套管等关键组成元件的主要结构特点；对其中盆式绝缘子、支持绝缘子、进出线套
<正> 例1:张××男性 17岁学生。诊断:急性粒细胞白血病M4型。于联合化疗第6天,出现肉眼血尿,尿频、尿急、尿痛。经西医补液、消炎、输血治疗后,尿路刺激征、血尿如故,并排出