关于若干图类的着色问题

来源 :山东科技大学 | 被引量 : 0次 | 上传用户：wossmbbu

【摘要】

：

该文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色.利用构造性组合方法和换色技巧给出了Halin图和系列平行图动态色数的最小上界,并

【作者】

：

董桂香

【机构】

：

山东科技大学

【出处】

：

山东科技大学

【发表日期】

：

2003年期

【关键词】

：

图着色动态色数关联色数完备色数边面色数

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

该文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色.利用构造性组合方法和换色技巧给出了Halin图和系列平行图动态色数的最小上界,并确定了一类特殊系列平行图的动态色数,确定了某些笛卡儿积图和某些联图的关联色数,确定了1-树图的完备色数并证明了有关边面着色的一个猜想.

其他文献

非线性规划的信赖域算法研究

该论文选取如下两方面的问题作为研究内容:1)构造适用范围更广泛且易实施的处理非光滑优化问题的信赖域算法;2)建立处理无约束或约束优化问题的信赖域算法.它能避免在迭代过

学位

非线性规划信赖域算法下半连续Lipschitz函数近似方向导数临界点Clarke-稳定点ODE方法

分拆函数同余性质的模形式方法研究

分拆函数的同余性质是分拆理论和数论领域中一个古老而有吸引力的课题，并且与数学中的其他众多分支有着密切的联系，例如李代数的表示论、模形式、组合数学。q-级数权威专家，美国

学位

分拆函数同余性质数论算术性质

反演技术和q-级数恒等式

该文探讨了反演技术及其等价的形式在寻求和证明超几何级数恒等式方面的应用.具体内容如下:1.初文昌[26]给出了Gould-Hsu反演的二重推广的q-模拟形式,但没有找到一个具体的恒

学位

基本超几何级数反演公式矩阵反演公式Bailey对Bailey引理Bailey变换q-二重反演公式q-三重反演公式双基和公式对偶公式恒等式

拉马努金与查波顿多项式上的组合学

本文的主要贡献是拉马努金多项式和查波顿多项式上的组合学。借助于上下文无关文法，我们给出了拉马努金多项式的一个新的组合解释—偏序递增树，并建立了拉马努金多项式的两个组

学位

拉马努金查波顿多项式组合学分拆排列

经验似然的理论与应用

经验似然方法足以和经典方法如正态近似理论以及当前比较流行的方法如Boot-strap与Jackknife相媲美.和Bootstrap与Jackknife一样,经验似然方法不用预先给定数据所属的分布族.

学位

Bartlett修正Bartlett修正BootstrapBootstrap置信区间置信区间置信域置信域覆盖误差覆盖误差Cressie-Read统计量

关于若干图类的着色问题

其他学术论文