Kneser图的分数染色临界性

来源 :数学物理学报 | 被引量 : 0次 | 上传用户：q355868060

【摘要】

：

图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射C,使得对任意顶点x,都有: ΣC(S)≥1,我们将此分数染色的值定义为Σc(S).图G的分数色数χf(G)S∈ζ.s.t.x∈是

【作者】

：

孙磊高波

【机构】

：

山东师范大学数学系,山东,济南,250014山东师范大学计算机系,山东,济南,250014;

【出处】

：

数学物理学报

【发表日期】

：

2002年2期

【关键词】

：

分数染色临界性 Kneser图

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射C,使得对任意顶点x,都有: ΣC(S)≥1,我们将此分数染色的值定义为Σc(S).图G的分数色数χf(G)S∈ζ.s.t.x∈是它的所有分数染色的值的下确界.给出了分数染色临界性的定义并讨论了Kneser图的分数染色临界性.rn

其他文献

“流动人口社区、城市贫困与社会保护”国际研讨会征稿启事

期刊

流动人口社区城市贫困保护国际研讨会

几类图簇的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并得到了几类图簇的色等价图的结构特征.

期刊

色多项式伴随多项式因式分解色等价性非色唯一图

φ凹混合单调算子(-φ凸反向混合单调算子)不动点定理

对两变元的算子引进φ凹(-φ凸)条件,证明了在这种凹凸性条件下,混合单调算子和反向混合单调的不动点的存在唯一性,并给出了不动点的迭代收敛序列.

期刊

φ凹-φ凸混合单调算子

一类超一致椭圆扩散过程的极限定理

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

浅谈班主任工作

学生的健康成长,需要在学校接受知识教育,在家庭接受礼仪教育,还需要社会给予学生包容.而在学校教育中,班级是学生进行学习的组织团体,班主任是学生学校生活的重要参与者.班

期刊

班主任工作班级管理师生关系

宿舍里的“科学知识会”——青春期的那些事之三

周日傍晚,韦父送韦小宝去学校.初秋的天气有些微凉,西斜的夕阳好像一缕叹息,夕阳下大片收割了的田野,满目疮痰.韦父偶尔问及学校的情况,韦小宝“嗯啊”地简短作答,不愿多说.

期刊

宿舍科学知识学校夕阳田野天气收割

谈中学生课外阅读的普及与提高

[摘要]本文以课外阅读的普及与提高为命题,具体论述了通过宣传图书、开展读书活动、扩大阅读空间和时间、争取教师支持等达到普及;通过提高自身素质、巩固阅读兴趣端正阅读目的、选择图书内容、改进阅读方法、净化阅读环境等提高阅读质量。　　[关键词]中学生课外阅读普及提高　　　　中学图书馆是学校教育教学的重要组成部分,图书馆的管理工作在教育人培养人方面起着举足轻重的作用,而组织学生课外阅读则是图书馆工作的重要

期刊

中学生课外阅读普及提高

相依随机变量列的随机和的中心极限问题

本文给出阵列框架下的相依随机变量列的随机和弱收敛和稳定收敛的充分必要条件.我们的结果与经典结果相似并囊括此方向上的所有已知结果.

期刊

随机变量阵列停时随机和弱收敛稳定收敛相对紧

模糊集贴近度的一般表示形式

根据模糊集贴近度理论,研究了模糊集贴近度的各种一般表示形式,推广了常见的各种贴近度表示形式.

期刊

模糊集贴近度隶属函数

具有输入时滞的时滞关联不确定系统的鲁棒分散控制

研究了一类同时具有输入时滞以及不确定参数的时滞关联大系统的稳定性问题.基于所谓的还原法,给出一种新的状态反馈控制器的设计方法,这种方法的不同之处在于利用了时延的大

期刊

关联系统时滞系统不确定鲁棒控制线性矩阵不等式(LMIs)

Kneser图的分数染色临界性

其他学术论文