切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
学位论文
若干图类的关联色数与全色数
若干图类的关联色数与全色数
来源 :山东科技大学 | 被引量 : 0次 | 上传用户:eric_vl
【摘 要】
:
该文讨论了图的两种不同类型的着色:关联着色和全着色.利用构造性组合方法和换色技巧确定了外平面图、高度图的关联色数和系列平行图的全色数;讨论了完全图K的广义图K(n,m)的
【作 者】
:
王淑栋
【机 构】
:
山东科技大学
【出 处】
:
山东科技大学
【发表日期】
:
2000年期
【关键词】
:
图着色
关联色数
全色数
图论
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文讨论了图的两种不同类型的着色:关联着色和全着色.利用构造性组合方法和换色技巧确定了外平面图、高度图的关联色数和系列平行图的全色数;讨论了完全图K<,n>的广义图K(n,m)的全着色,关由此确定了一些笛卡尔积图的全色数.
其他文献
含对数型核的抛物型积分微分方程的快速多极解法
在记忆材料的热传导、多孔粘弹性介质的压缩、原子反应动力学等问题中,常常碰到抛物型积分微分方程,对于该种方程的求解,V.Thomee等已做了大量研究,但对对数型等弱奇性核很少
学位
对数型核
抛物型积分微分方程
广义共轭余量迭代
快速多极算法
带有服务中断的多服务台的高负荷极限
排队在我们的生产、生活和科技领域中都广泛存在,随着时代的进步和生活水平的提高,人们对服务体系的服务需求量日益增长。但服务台长时间的运行会出现服务中断现象,频繁的服务中
学位
服务中断
首达时间
临界负荷
虚等待时间
稳态等待时间
负荷极限
排队论
具有有限多个理想的李代数
学位
有限多个理想
有限维李代数
三阶两点非共轭边值条件下Green函数定号的最优区间
学位
目标控制型多级规划的基本性质
该文在给出了目标控制型多级规划一般模型的基础上主要讨论了以下几个问题.第一章讨论目标控制型线性多级规划问题MLP(ι)(ι≥2)的几何性质和最优性条件,在约束集非空有界的
学位
多级规划
弱拟凸
动态规划
目标控制
与本文相关的学术论文