关于图的点着色的一个猜想的探讨

来源 :安徽大学学报:自然科学版 | 被引量 : 0次 | 上传用户:babytoto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Lovasz在1968年提出了猜想:若G不是完全图,并且χ=m+n-1,这里m≥2以及n≥2,则存在G的不相交子图G1和G2,使得χ(G1)=m和χ(G2)=n.该文举例说明该猜想并不一定成立,同时给出使此猜想成立的一些充分性条件.
其他文献
在大力推进素质教育、注重学生人格塑造的今天,以互联网为载体的开放教学对当前的学校课堂教育产生了很大的影响。如何应对信息技术对学校传统教育形式的冲击,合理利用信息技
研究了模糊环境下的可追加订购的报童问题.假设需求量为随机变量,而追加定购的价格等为模糊变量.在本金有限制的条件下,以极大化收益为目标,建立了一个随机一模糊混合的规划模型,并
本文对积分方程v(x,y)=max(t,s)∈D{U(t)+β+∞∫-∞v(s,w)f(w,y)dw}进行了讨论.它不同于一般情形下的方程v(y)=U(y)+∞∫-∞v(w)f(w,y)dw,目前没有比较好的方法来处理.本文中的这类一∞方程在经济和
目的:为了有效地提高公立医院的管理水平,缓解"看病难、看病贵"的民生热点问题。方法:采用信息化的手段和程序化的设计,通过"一网二图三表"的精细化方法,建立起"以成本控制为
<正>《中国教育改革和发展纲要》指出:"中小学要由‘应试教育’转向全面提高国民素质的轨道,面向全体学生,全面提高学生的思想道德、文化科学、劳动技能和身体心理素质,促进