共色理论中的若干结果

来源 :西北师范大学 | 被引量 : 0次 | 上传用户：wio120we

【摘要】

：

本文讨论了共色数的界,提出了边共色数的概念,得到了两类线图的共色数以及具有4l条边的图的边共色数的一个上界,给出了临界共色图和余极小图的一些性质.本文分为以下5个部分:

【作者】

：

欧丽风

【机构】

：

西北师范大学

【出处】

：

西北师范大学

【发表日期】

：

2005年01期

【关键词】

：

共色数色数独立集共色图余极小图

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文讨论了共色数的界,提出了边共色数的概念,得到了两类线图的共色数以及具有4l条边的图的边共色数的一个上界,给出了临界共色图和余极小图的一些性质.本文分为以下5个部分:1.准备知识.2.共色数的界.3.一类无三角形图线图的共色数的下界及L(K<,m,n>)和L(K<,n>)的共色数.4.共色数的临界性.5.具有4l条边图的边共色数的一个上界.

其他文献

L-值随机变量及Heyting代数上的运算

本论文的研究包括两个方面(都与格上拓扑学有关).一方面，研究了L-值随机变量(其中L是闭集格或分子生成格).受到已有文献中研究L-拓扑空间的思想、方法和技巧的启发，我们定义了

学位

随机变量Heyting代数信任测度似然测度拓扑空间基础数学

非线性约束优化问题的仿射投影既约Hessian修正梯度路径内点方法

非线性规划是最一般的优化问题,当变量受到一些条件的限制时,寻求目标函数的最优解称为约束最优化,反之,当变量不受任何约束的限制时,寻求最优解称为无约束最优化.在本文中,

学位

非线性约束规划仿射投影变换内点法修正梯度路径收敛速率优化问题

基于B样条方法和Radon变换的图像水印技术的研究

随着信息交流的日益广泛和网络的普及,如何保护信息的安全成为一个迫切需要解决的问题。作为信息安全领域的一个重要分支一数字水印技术,受到广泛的研究和应用。木论文丰要是

学位

数字水印DWT变换人类视觉系统Radon变换B样条曲面

整函数公共值的若干结果

本文共分四章，主要研究了关于整函数涉及导数，微分多项式的唯一性问题.这些问题主要是针对整函数和其导数，微分多项式的公共值来讨论的，得到的定理改进和推广了以前的该方向的成

学位

亚纯函数整函数公共值微分多项式唯一性问题

多级互连网络的结构、算法和可重排性

多级互连网络在并行计算等许多实际问题中有着重要的应用，它对系统的软硬件性能都有很大影响。位变换网络是一类结构良好、而且包含绝大部分在文献中得到深入研究的多级网络，本

学位

多级互连网络位变换网络网络结构路由算法可重排性

Bounds for the Randic Index R<,-1>

一个图G的Randic指数R=R(G)定义为其所有边uv的权(d)(u)d(v))之和,其中d(v)表示顶点v的度.在本文第二节中,我们给出了阶数和悬挂点数给定的树的Randic指数的最好下界,决定了

学位

Randic指数树星型树良序

网络选址问题研究

在以往的网络选址问题中,考虑的网络上的各个顶点全是需求点,然后在由这些需求点构成的网络上寻找中心,重心,绝对中心,绝对中心等问题.然而,在面临现实中的问题的时候,例如考

学位

距离矩阵网络选址物流配送中心物流网络最小距离矩阵

双细胞Keller-Segel模型的模式生成问题

趋化现象是指细胞在所处环境中对化学信号梯度方向作出反应而产生的定向移动.二十世纪七十年代，K e lle r与Segel引入了用来描述趋化现象的反应扩散模型：Keller-Segel模型(以下

学位

双细胞Keller-Segal模型稳定性模式生成

共色理论中的若干结果

其他学术论文