一类整数距离图的分数色数

来源 :西南师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：liongliong451

【摘要】

：

利用整数距离图的结构特征,研究当m＆lt;2k时,G（Z,Dm,k,t）的分数色数（其中Dm,k,t={1,2,…,m}-{k,k＋1,…,k＋t}）,并给出在k＆gt;t,m≥2k条件下G（Z,Dm,k,t）的分数色数,以及当k＆gt;t,m=2k＋i,0≤

【作者】

：

高炜梁立夏幼明

【机构】

：

云南师范大学计算机科学与信息技术学院

【出处】

：

西南师范大学学报：自然科学版

【发表日期】

：

2009年3期

【关键词】

：

整数距离图分数色数色数 integer distance graph fractional chromatic number chromatic numbe

【基金项目】

：

基金项目：云南省科技厅科研基金资助项目（07240092）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

利用整数距离图的结构特征,研究当m＆lt;2k时,G（Z,Dm,k,t）的分数色数（其中Dm,k,t={1,2,…,m}-{k,k＋1,…,k＋t}）,并给出在k＆gt;t,m≥2k条件下G（Z,Dm,k,t）的分数色数,以及当k＆gt;t,m=2k＋i,0≤i≤2t-1时,G（Z,Dm,k,t）的色数.

其他文献

固肾定喘丸对稳定期肺肾气虚证慢性阻塞性肺疾病患者的康复观察

目的:固肾定喘丸对稳定期肺肾气虚证慢性阻塞性肺疾病（COPD）的康复效果及对血清中S100钙结合蛋白A8/A9复合物（S100A8/A9）,核因子（NF）-κB,肿瘤坏死因子（TNF）-α,白细胞介素（IL）-8和IL-1

期刊

固肾定喘丸慢性阻塞性肺疾病稳定期肺肾气虚证

后舌尖时代电视美食节目的突围之道——《美食非常道》传播策略分析

舌尖系列电视纪录片的热播,开启了中国电视美食节目的新纪元。美食题材备受关注,成为新的收视点,而与此同时,体裁的单一化、内容的同质化,也在透支观众的收视热情。重庆电视

期刊

后舌尖时代转向新闻身份认同融媒体

变化环境下汉江径流演变及其对南水北调中线可调水量影响研究

气候变化及人类活动使得流域水循环的降雨、径流等关键要素发生了突变,致使传统水文分析计算中水文序列一致性条件不再成立,使基于水文一致性假设构建的水利工程调度规则与需

学位

非一致性气候变化水热耦合可调水量汉江流域

不规则轮廓的机器视觉检测算法研究

针对工件的误差检测问题,本文提出了一种可用于任意形状的高精度轮廓视觉检测算法。该算法的实现包括轮廓边缘提取与表示、轮廓匹配和误差计算三个步骤。本文主要工作描述如

学位

轮廓检测形状上下文ICP边缘提取

一般非线性自回归模型的遍历性与几何遍历性

利用一般状态空间马尔可夫链的有关知识，讨论了一般形式的非线性自回归模型的遍历性与几何遍历性问题，得到了判定一般形式的非线性自回归模型的遍历性与几何遍历性的充分条件．

期刊

非线性自回归模型遍历性几何遍历性马尔可夫链nonlinear autoregressive model ergodicity geometrical e

“三角形三边关系”教学设计

<正>教学目标:1.通过探究活动,使学生理解并掌握"三角形任意两边之和大于第三边"的关系。2.能根据三角形三边的关系解释生活中的现象,提高学生运用数学知识解决实际问题的能

期刊

三边关系教学设计平湖市

中医药治疗骨性关节炎的实验研究进展

骨性关节炎(Osteoarthritis,OA)是多种致病因素引起的进行性关节软骨变性、破坏及丧失,关节软骨及软骨下骨边缘骨赘形成的难治性风湿性疾病。中医药治疗OA有较好临床疗效,本

期刊

骨性关节炎中医药实验研究综述

一类整数距离图的分数色数

其他学术论文