"三色图"的一个充分条件

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:pyh333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中证明了定理:若图G中不存在与K<sub>4</sub>同胚的子图,则其色数X(G)≤3,进而得到三色图的一个充分条件。只要能证明与上述定理类似的一个定理:“若图G中不存在与K<sub>5</sub>同胚的子图,则其色数X(G)≤4”,则世界著名的“四色猜想(4CC)”即得证。
其他文献
能源是国家的重要战略资源,也是制约经济社会发展的资源因素,在国民经济和社会发展中发挥着十分重要的促进与保障作用。本文在对我国能源形势进行基本判断的基础上,试图从能源价
为促进全省养牛业健康稳步发展,河北省畜牧兽医学会养牛学分会与国家奶牛产业技术体系、国家肉牛牦年产业技术体系定于8月19—20日联合举办河北省牛业科技创新高层论坛。
自去年11月份至今,我国北方部分地区的蛋鸡发生温和型流感,最近又有个别地区有发病势头,死广牢不高。但是死亡速度快。药物治疗没有明显效果,许多养殖户在没有办法的情况下采
中小企业是国民经济的重要组成部分,地方经济的发展依赖于中小企业的不断发展壮大,酒泉市作为西部欠发达地区,中小企业的经济总量占比达95%以上,较好地支持了地方经济的发展。为了
基于装载在六角可调光晶格中的超冷原子气体,研究了无质量狄拉克准粒子的动力学行为.此系统具有与石墨烯类似的能带结构,即在简并点附近满足线性色散关系.分别运用解析求解海
做生意没那么多的一帆风顺.各式各样的问题层出不穷亦属正常。当然了,在商业领域,任何问题在在技术层面都能解决,核心是问题的解决成本.同时.解决问题之前,要先搞明白问题背后的问题
摘要 以玉米秸秆、白色地膜和黑色地膜为覆盖材料,研究了连续覆盖2季条件下,玉米田间杂草的种类组成、生长状况,以期为陇东旱塬区玉米田间杂草管理提供理论依据。结果表明,陇东旱塬区连续2季覆盖玉米秸秆条件下,田间优势杂草为稗(Echinochloa crusgalli)、狗尾草(Setaria viridis)、藜(Chenopodium album)和龙葵(Solanum nigrum);覆膜条件下
新疆风力资源丰富,具有广阔的开发前景。但是受电网、技术、价格等因素制约,新疆风力资源开发落后于全国水平。作为全国七个千万千瓦级风电基地之一,新疆风电基地将于近期出台并
本文分析影响被炸药驱动下抛板极限速度的重要因素,讨论了一些经验公式的适用范围;提出了根据二维抛板的数值计算得到的两个重要规律:①在炸药与抛板的质量比相同的情况下,抛
对于给定的任何型值数组,本文通过插入新结点构造了C^1连续的保形插值二次和三次样条函数S(x),最后还讨论了单调保形的插值样条函数。