【摘 要】
:
为了攻克四色问题,1912年Birknoff在文献中介绍了关于映射M的色多项式,记为P(M,λ),它是在映射M下的正常λ-色数.如果能够证明对于所有的映射M都有P(M,4)>0,这就对四色问题给
论文部分内容阅读
为了攻克四色问题,1912年Birknoff在文献中介绍了关于映射M的色多项式,记为P(M,λ),它是在映射M下的正常λ-色数.如果能够证明对于所有的映射M都有P(M,4)>0,这就对四色问题给出了一个肯定的回答.图G的一个七顶点着色是指k种颜色1,2,…,k对于G的各顶点的-个分配;称着色是正常的,如果两个相邻的顶点都分配到不同的颜色.无环图G的-个正常k顶点着色是把V分成k个(可能有空的)独立集的一个分类(V1,V2,…,Vk).当G有-个正常k顶点着色时,就称G是k顶点可着色的(简称为k可着色).G的色数x(G)是指使G为k可着色的数七的最小值;若x(G)=k,则称G是k色的.
图G的色多项式就是至多用入种颜色对图G进行正常着色所有可能的不同的方法数,记作P(G,λ).对于-个正整数r,V(G)的-个分划(A1,A2,…,Ar)就叫做图G的-个r独立分划,如果Ai是图G的非空独立集.α(G,r)表示V(G)的r独立分划数,那么G的色多项式可以写成:这里(λ)i=λ(λ-1)(λ-2)…(λ-i+1).
如果P(G,λ)=P(H,λ),则图G和H是色等价的,记为G~H.用表示与G色等价的所有图组成的图族.1978年,Chao和Whitehead在文献中定义了-个图是色唯一的如果没有其它图与它具有相同的色多项式.即:如果与图G色等价的图都与G同构,则称图G是色唯一的.
本文主要利用色等价与色唯一的性质以及伴随等价和伴随唯一的性质来研究在完全三部图K(n,n,n)中删去s条边所得的三部图G=K(n,n,n)-S的色性.给出了三部图K(n,n,n)-S中具有较小4独立集数和较大4独立集数图的色性.利用本文方法可以研究完全t部图中删去s条边后得到的图的色性.
其他文献
在线性回归模型中,求回归系数最常用的方法就是最小二乘法,也是最基本的方法。当数据不含偏差时,所得最小二乘估计具有很好的性质。
但当数据含有偏差时,最小二乘估计便不再
文章首先介绍了加权弱H1空间的概念和相关理论,利用其加权空间的原子刻画,得到了Marcinkiewicz积分算子在弱H1上的加权有界性;然后介绍了Hardv空间的中间空间Hardy-Lorentz空间H
本硕士论文分三部分:
第一部分:介绍码的广义汉明重量的研究概述以及本文的主要工作。
第二部分:给出本论文的一些预备知识,包括:码与线性码的一些基本概念等等。
广义线性模型(Generalized linear models,GLM)是实际生活中应用最广泛的正态线性模型的最主要扩展,它包含Logistic模型,Probit模型,Log-Log模型,极值模型等一系列重要模型。它既
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本学位论文主要研究分数布朗运动的两种非高斯型扩张(Rosenblatt过程和实值多分数Lévy过程)的随机分析问题,全文共分三章。 第一章分别介绍了分数布朗运动、Rosenblatt过
衰减平衡向量场动力学考察耦合在约束场作用下的运动规律,也即考察约束场如何影响着耦合运动,反之耦合的运动又是如何地影响着约束场。因此,必须考察耦合运动的速度场和介质内部
研究有限群的结构和性质时,我们常常借助于其素数幂阶子群。例如,Syl-ow子群的极大子群和P群等等.很明显,有限群的素数幂阶子群在我们研究有限群理论过程中起着非常重要的作用.
现行招生考试制度实施后,物理成绩在中考中实行等级划分,因而部分学生觉得物理成绩不再重要了,只要能考A或B就行,这一现实成为困扰广大物理教师的一个难题。如何提高物理教学质量