【摘 要】
：
研究了一类简单图G的色数x(G)与最大度△(G)的关系.对满足x(G)＞s2+s/2的x(G)+s阶色临界图G,证明了x(G)=△(G)+1-s,或等价地,△(G)+1-[√(s△(G)+17-3)]≤x(G)≤△(G)+1.这一结
论文部分内容阅读
研究了一类简单图G的色数x(G)与最大度△(G)的关系.对满足x(G)＞s2+s/2的x(G)+s阶色临界图G,证明了x(G)=△(G)+1-s,或等价地,△(G)+1-[√(s△(G)+17-3)]≤x(G)≤△(G)+1.这一结果部分改进了Brooks经典不等式x(G)≤△(G)+1.并完全刻画n+3(n≥4)个顶点的n-临界图的结构.
其他文献
近几年来,由于洪涝灾害的频繁的发生,在防汛的诸多措施上更侧重于对洪水的治理上,而对于农田排涝的重视度不够,往往导致农业生产受到较严重的损失。农田排涝也是防汛工作的一
犹太民族在亡国后流散到世界各地,在将近两千年的时间里,作为客体民族不仅没有被同化或消亡,而是在将近两千年后的1948年,如同凤凰涅檠一般,居然在故土建立起新的国家--以色
采用混合菌BODseed制备微生物传感器快速监测生化需氧量(BOD),研究了矫正溶液选择、样品自降解及恒温装置对测量准确度的影响。结果表明,采用葡萄糖-谷氨酸矫正溶液测得污水处理厂污水结果较BOD5方法偏低50%以上,而以污水本身制作矫正曲线取得了与BOD5一致的测试结果;样品在保存6 h后有机物自降解会使测量结果偏低40%;快速BOD在线监测时不仅需要对微生物传感器恒温,同时也需要对样品及缓冲溶
针对覆盖粗糙模糊集中存在的上下近似不一致问题.引入一种更为合理的覆盖粗糙模糊集模型,讨论了该模型的结构与相关性质,定义了基于此模型的粗糙度度量方法.基于覆盖粗糙模糊
金属量子线材料因具有独特的机械、电、磁等特性而具有重要的应用价值,是当今介观物理学研究的前沿领域,已成为基础研究与应用研究的热点。综述了国内外金属量子线材料的制备
以水和乙醇为溶剂,在相转移催化剂十六烷基三甲基溴化铵的作用下合成了标题化合物。通过对影响收率的关键因素进行研究,找到了最佳反应条件：物料比为1∶1.2∶1.2,95℃下回流16
在非均相碱性体系中,合成了水溶性富勒烯衍生物C60-β-丙氨酸/C70-β-丙氨酸。采用红外、核磁共振等手段对其进行结构表征。同时考察了它们对超氧阴离子自由基的清除能力及还
针对铁酞菁在水溶液中易于聚合而降低催化活性,同时在均相光催化体系中分离困难、难以重复利用的问题,将铁酞菁负载在吸附树脂上,制得多相催化剂.该催化剂在可见光的照射下能
以烯丙基-联苯基醚(ABE)为疏水单体、十二烷基硫酸钠为表面活性剂、偶氮二异丁腈为引发剂,采用乳液自由基聚合法合成了ABE-丙烯酰胺(AM)-丙烯酸(AA)三元共聚物,并以浓硫酸和
首先介绍了单时期随机需求模型和多目标规划模型及其求解方法,然后以实例说明了这两种模型在解决大型会议筹备问题中的应用。
Firstly, the single-period stochastic deman