论文部分内容阅读
简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ（G）＋3.
简单图的全染色的一个结果
【摘 要】
：
简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足
【机 构】
：
四川文理学院学报编辑部,中国矿业大学理学院
【出 处】
：
烟台大学学报：自然科学与工程版
【发表日期】
：
2011年4期
【基金项目】
：
国家自然科学基金资助项目（NSFC11001265）
其他文献
介绍了锤击沉管夯扩桩的沉管控制原则，通过理论分析及工程实例，比较分析了单桩极限承载载力的计算值与静载试验值，提出对《建筑桩基技术规范》（JGJ94－94）第6，4，13条桩端扩大头算式的
CMIS率先在安徽省公路系统中的推广应用改变了传统的干部人事管理方式,建立了省、地两级信息系统数据库,向现代化信息管理迈出了重要一步,对提高干部人事管理水平和工作效率
应用分离变量法和Karamata正规变化理论,在f和g满足适当的结构条件下,得到了两类一阶奇异非线性微分方程初值问题-u'(t)=b(t)f(u(t)),t>0,u(0):=limt→0+u(t)=+∞和v'
＂昆明事件＂是国民党中央政府与云南地方政府矛盾冲突的必然结果,滇军入越接收是这一必然中的偶然事件,而国民党及国民政府在越南对日接收的过程中丢失了滇军军心,成为内战中滇
A1型复单李代数的保根正交变换群G与Weyl群W之间有着密切关系．一方面得到了形是G的极大正规子群，并且求出了G与形的商群G／W．另一方面构造了G的一个异于Weyl群的极大正规子群，从而
利用非线性有限元方法，研究了基坑深度，墙体长度以及墙体插入深度对深基坑开挖变形的影响，具体研究了墙体侧向挠度，地表沉降和坑底隆起的变化。提出了具有实际工程意义的某一步段