论文部分内容阅读
运用Discharging方法,研究了平面图的线性染色问题,证明了一个没有3-圈的平面图G的线性色数lc（G）≤「3Δ（G）/2」＋2,其中Δ（G）表示G的最大度.
不含3-圈平面图的线性染色
【摘 要】
：
运用Discharging方法,研究了平面图的线性染色问题,证明了一个没有3-圈的平面图G的线性色数lc（G）≤「3Δ（G）/2」＋2,其中Δ（G）表示G的最大度.
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2011年2期
【基金项目】
：
国家自然科学基金资助项目（10771197,11071223）, 浙江省自然科学基金重点资助项目（Z6090150）
其他文献
石墨烯纳米带并不是一个完全平整的结构，而是一个准平面结构．为了研究非平整对石墨烯纳米带电子结构的影响，利用紧束缚方法和轨道杂化理论，研究了弯曲对扶手椅型石墨烯纳米带电子
作为班主任, 只有赢得学生真诚的心, 才能推动班级工作的健康发展, 也才能赢得学校事业的蒸蒸日上.本文以名人之说、 理论原理及实践的体会, 刍议班主任的班级管理与学校的和
证明了由e数列E（n）=（1＋1/n）^n与S（n）=（1＋1/n）^n＋1所产生的算术平均数列A（n）=（1＋1/2n）.E（n）及反对数平均数列L^-1（n）=（1＋1/n）（ln E（n））E（n）是单调递减数列;然后,利用其结果对2个e数列的双边不等式作了实质性