若干图的Mycielski图的全色数

来源 :兰州铁道学院学报 | 被引量 : 0次 | 上传用户：zldzhang

【摘要】

：

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′且uv∈E(G)}∪{wv′|v′∈V′}其中wV(G),V′={v′|v∈V(

【作者】

：

李敬文张忠辅

【机构】

：

兰州交通大学信息与电气工程学院,兰州交通大学应用数学研究所

【出处】

：

兰州铁道学院学报

【发表日期】

：

2003年4期

【关键词】

：

MYCIELSKI图图论全色数完全图路圈扇轮星 graph Mycirelski graph total chromatic number.

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′且uv∈E(G)}∪{wv′|v′∈V′}其中wV(G),V′={v′|v∈V(G)}.本文得到了路、圈、扇、轮、星、完全图的Mycielski图的全色数.

其他文献

肥胖者减肥前后血脂、血压、血糖及血清胰岛素的变化

目的:通过对单纯性肥胖者减肥前后血脂、血压、血糖及血清胰岛素变化的观察,探讨减肥的益处。方法:将32例参加12周有氧规律运动减肥的人员进行减肥前后体态、血脂、血压、血

期刊

肥胖症/病理生理学血糖/血液胰岛素/血液对比研究

数字地价模型在铁路用地征用费计算中的应用

介绍了数字地价模型的相关概念,利用加权平均内插法和搜索圆对离散地价样点进行空间插值处理,创建格网文件,建立带状数字地价模型,详细研究了土地征用费计算过程中用地面积、

期刊

数字地价模型空间差值土地征用费digital land price model space interpolation commandeer land

一种无线通信网中的跨层分组调度方案

提出了基于未来无线多媒体通信标准下的一种跨层分组调度方案,在调度时,首先对多媒体混合业务进行了合理分类,即实时性业务和非实时性业务;在调度优先级的确定过程中,利用跨

期刊

多媒体业务分组调度跨层优化multi-media service packet scheduling cross-layer optimization

消旋卡多曲颗粒佐治婴幼儿急性水样腹泻60例

急性水样腹泻是一种极为常见的临床症状,特别是婴幼儿及学龄前儿童发病率更高。好发于秋冬季,多由轮状病毒感染所致。由于抗菌药物的广泛应用,造成耐药菌株逐渐增加,给临床治

期刊

腹泻/药物疗法@消旋卡多曲@复方乳酸菌散剂

螺内酯治疗充血性心力衰竭44例

目的:探讨螺内酯治疗充血性心力衰竭疗效观察。方法:充血性心力衰竭患者88例,分为治疗组、对照组,两组均给强心、利尿、扩血管与ACEI治疗,治疗组加服螺内酯20mg/d,连用4周。

期刊

心力衰竭充血性/药物疗法醛固酮拮抗药/治疗应用对比研究

马尔库塞的艺术功能观初探

马尔库塞的艺术功能观的内容主要表现为：艺术的社会功能在于由内容转化而来的形式。这一美学形式以其独特的方式改变着审美主体的感性，并从而影响其理性。真正的艺术是现实的形

期刊

艺术社会功能感性理性art social function perception reason

一类流量增减最大值可预见的不确定网络最大流的模型与算法

不确定网络最大流问题是现实中普遍存在的一种网络流问题,针对该问题中的流在传输过程中增减并存的特征给出了一种模型及算法.将其网络上增加弧上的增加量作为初始输入量之一

期刊

不确定网络最大流损耗网络uncertain networkmaximum flowloss network

基于粒子群和蚁群算法的边界层微分方程求解

沿竖壁自然对流边界层微分方程组速度和温度均耦合，在打靶法中应用Newton求根的方法解对应的相似性微分方程组时对初值选择要求较高，在根值附近收敛变慢．将微分方程边值问题转化

期刊

边界层微分方程粒子群算法蚁群算法优化算法boundary layer differential equation particle swarm o

“非非”与“莽汉”诗歌简论

本文讨论了"非非"诗群的"还原"观念,他们对现代汉语杂质的清理和潜力的开掘和形式上彻底的实验精神,以及"莽汉"诗群对青春的叛逆和粗放气质与活力的引进,对于当代中国诗歌的

期刊

非非诗群莽汉诗群诗歌‘Feifei’ school ‘Manghan’ school poem

圈的Mycielski图的均匀全染色

对图 G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}.其中, wV(G),V′={v′|

期刊

圈MYCIELSKI图均匀全染色图论graph Mycirelski graph circle graph equitable total chr

若干图的Mycielski图的全色数

与本文相关的学术论文