论文部分内容阅读
设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱>p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(G)≤p-3;若︱S︱=p-4,则x(G)≤4■(G)+■2(G)-1.
与图的顶点染色数有关的几个问题
【摘 要】
：
设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱>p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(G)≤p-3;若︱S︱=p-4,则x(G)≤4■(G)+■2(G)-1.
【机 构】
：
临盘中学
【出 处】
：
高师理科学刊
【发表日期】
：
2015年S1期
其他文献
随着经济的发展,船舶相应的大型化水平提升,石井南辉码头通过技改提升码头的靠泊能力,最大的靠泊载重吨位13,600t,是该港区靠泊的最大吨位的船舶。而航道的设计为5,000t的航
创新和发展是时代的主体,是推动航标管理向前迈进的动力。航标的不断发展需要航标管理模式地持续创新和跟进,提供高效优质的导助航效能,满足经济发展和航海用户的需求。
盐邵船闸下游引航道水流流态紊乱,通过现场实测、水工物理模型试验和数值模拟分析,研究船闸泄水时引航道布置及助导航设施结构型式对水流流态的影响,研究表明设置弧形导航墙,
给出了Bellman不等式的一个推广结论新的证明,并利用Bellman不等式证明了方程dx/tx=f(t,x)初值问题解的唯一性.
<正>流逝的光阴,把岁末的幕布轻轻放下,我们作别2016。当新年的第一缕晨光冲破薄雾洒向大地,映出来时的轨迹,照亮前进的方向。2017,我们来了.每一个年份,都在历史的进程中留
期刊
以数学的算术平均数概念为理论依据,研究其在计算机相关领域的应用.分析了算术平均数在操作系统和计算机图形学中的应用实例,利用算术平均数解决了实际项目中服装样片变形率
卓越工程师教育培养计划的宗旨是为未来工程领域培养多种类型优秀的工程师后备军.针对基于卓越计划的各专业环境保护与可持续发展课程教学,从教学内容、教学手段、教学资料和
以工程教育专业认证为指导思想,阐述了江苏科技大学环境工程专业的发展思路、教学管理和保障措施.在系统分析环境工程专业培养方案与专业认证标准差距的基础上,对环境工程专
运筹学实验教学是提高学生运用运筹学理论解决现实问题能力的重要途径.根据运筹学课程的学科特征和教学目标,对如何提高运筹学实验教学质量,从设计实验项目,选择相关软件和改
研究具有相依索赔及常利率的复合泊松风险模型,模型中假设理赔间隔时间与随后的理赔数额具有特殊相依结构.利用递归更新方法,得到此模型下最终破产概率的指数型上界估计.