图的星染色与分数染色

来源 :山东大学 | 被引量 : 0次 | 上传用户:eeee_188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文考虑的图均是有限无向简单图.图的星染色与分数染色是从不同的角度对图的染色的推广.该文第二章研究了图的星染色问题.该文第三章研究了图的分数染色的问题.
其他文献
该文共分四章.第一章首先介绍计盒维数和Hausdorff维数这两种主要的分形维数的概念,然后对FIF和IFS的定义及维数作了简单介绍,并且介绍了FIF和IFS的一些推广形式,最后提出FIF
双曲守恒律方程的数值解法作为计算流体力学研究的重要课题,是目前研究的热点之一。以熵守恒律的理论为基础加上热力学第二定律,发展起来了三种基本的熵格式:熵守恒、熵稳定以及
本文主要考虑两个问题:一是在可控增长下的具VMO间断主项系数的拟线性次椭圆方程的Lp可积性;二是建立主项系数aαβij(x,u)关于x为VMO间断且关于u连续的拟线性次椭圆方程组在M
该文主要研究了对污染分布的非参数统计推断.首先研究人员对污染分布的背景及历史上的研究做了一个简单的回顾,接着针对污染源分布了已知而本来分布未知的情况,在一个合理的
该文共分五间,对几类发展用有限元方法求解的格式,并给出了相应的严格理论分析.即分别研究了:线性抛物型初边问题的变网格有限元方法;一类二二阶双曲型方程的交替方向变网格
该文的目的的便是研究这两方法在两阶椭圆型问题问题,其Mortar型P1非协调有限元解存在唯一,并证明了O(h)阶的L范数误差估计.由于Mortar有限元方法求解中刚度矩阵不具有良好的
“兼听则明,偏听则暗。”身为组工干部,常事察人选人用人工作,少不了找人谈话.免不了要听众人之言。为此,组工干部一定要虚心纳言、善采众意、勇纳谏言。虚心纳言,关键是要始
大中型工业企业是天津工业的主体,近几年来,在发展中遇到了前所未有的困难,为些,对其开展深入的分析,找出主要矛盾和问题,探讨解决的对策,显得尤为重要.论文利用基本统计分析
该文讨论了低码率的视频抗噪声传输问题.不同于传统的Shannon通信理论,该文采用联合信源信道编码技术,综合考虑了压缩比和抗噪声性能,设计了一个视频编解码系统.基本的编码框