切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于图的点着色的一个猜想的探讨
关于图的点着色的一个猜想的探讨
来源 :安徽大学学报:自然科学版 | 被引量 : 0次 | 上传用户:babytoto
【摘 要】
:
Lovasz在1968年提出了猜想:若G不是完全图,并且χ=m+n-1,这里m≥2以及n≥2,则存在G的不相交子图G1和G2,使得χ(G1)=m和χ(G2)=n.该文举例说明该猜想并不一定成立,同时给出使此猜想
【作 者】
:
林育青
【机 构】
:
广东省汕头职业技术学院数理系
【出 处】
:
安徽大学学报:自然科学版
【发表日期】
:
2007年6期
【关键词】
:
k可着色图
色数
团
k_ colourable graphs chromatic number clique
【基金项目】
:
广东省汕头职业技术学院课题立项基金资助项目[051124(4)]
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Lovasz在1968年提出了猜想:若G不是完全图,并且χ=m+n-1,这里m≥2以及n≥2,则存在G的不相交子图G1和G2,使得χ(G1)=m和χ(G2)=n.该文举例说明该猜想并不一定成立,同时给出使此猜想成立的一些充分性条件.
其他文献
现代信息技术条件下对小学语文教学的思考
在大力推进素质教育、注重学生人格塑造的今天,以互联网为载体的开放教学对当前的学校课堂教育产生了很大的影响。如何应对信息技术对学校传统教育形式的冲击,合理利用信息技
期刊
信息技术
小学语文教学
思考
含随机-模糊参数的可追加订购报童问题
研究了模糊环境下的可追加订购的报童问题.假设需求量为随机变量,而追加定购的价格等为模糊变量.在本金有限制的条件下,以极大化收益为目标,建立了一个随机一模糊混合的规划模型,并
期刊
可追加订购
报童问题
模糊参数
混合智能算法
reordering newsboy problem fuzzy parameter hybrid intelli
一类积分方程解的惟一性及其性质
本文对积分方程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,目前没有比较好的方法来处理.本文中的这类一∞方程在经济和
期刊
积分方程
算子
凹函数
解
integral equation operator concave solution
新常态下医院财务预算管理模式的探索
目的:为了有效地提高公立医院的管理水平,缓解"看病难、看病贵"的民生热点问题。方法:采用信息化的手段和程序化的设计,通过"一网二图三表"的精细化方法,建立起"以成本控制为
期刊
医院
财务管理
预算管理
论新课程标准下的地理教学与素质教育
<正>《中国教育改革和发展纲要》指出:"中小学要由‘应试教育’转向全面提高国民素质的轨道,面向全体学生,全面提高学生的思想道德、文化科学、劳动技能和身体心理素质,促进
期刊
地理教学
素质教育
高中地理课程
新课程标准
野外考察
地理事物
其他学术论文