论文部分内容阅读
简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ（G）＋3.
简单图的全染色的一个结果
【摘 要】
：
简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足
【机 构】
：
四川文理学院学报编辑部,中国矿业大学理学院
【出 处】
：
烟台大学学报：自然科学与工程版
【发表日期】
：
2011年4期
【基金项目】
：
国家自然科学基金资助项目（NSFC11001265）
其他文献
CMIS率先在安徽省公路系统中的推广应用改变了传统的干部人事管理方式,建立了省、地两级信息系统数据库,向现代化信息管理迈出了重要一步,对提高干部人事管理水平和工作效率
A1型复单李代数的保根正交变换群G与Weyl群W之间有着密切关系．一方面得到了形是G的极大正规子群，并且求出了G与形的商群G／W．另一方面构造了G的一个异于Weyl群的极大正规子群，从而