路的广义Mycielski图的邻点可区别的全染色

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户：neversoft

【摘要】

：

图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C（u）≠C（v）.研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组

【作者】

：

张东翰王晓

【机构】

：

商洛学院数学与计算科学系

【出处】

：

兰州理工大学学报

【发表日期】

：

2009年5期

【关键词】

：

图路广义MYCIELSKI图邻点可区别的全染色 graph path general Mycielski graphs adjacent verte

【基金项目】

：

基金项目：国家自然科学基金（10771091,10661007）致谢：本文得到商洛学院自然基金（08SKY032,07SKY021）的资助,在此表示感谢.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C（u）≠C（v）.研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数.

其他文献

关于我国发展柔性连续抽油杆的几点看法

常规钢抽油杆在机械采油应用中存在的主要问题已成为制约有杆机械采油进一步发展和扩大应用的“瓶颈”。柔性连续抽油杆的主要特点表明，我国有必要发展柔性连续抽油杆取代大量

期刊

连续抽油杆经济效益柔性连续抽油杆抽油杆continuous sucker rod application economic benefit resear

非鳞癌局部晚期肺癌三维适形放疗联合培美曲塞的疗效

目的：评价三维适形放疗联合培美曲塞治疗非鳞癌局部晚期肺癌的近期疗效及毒性反应。方法：将52例非鳞癌局部晚期肺癌患者随机分为实验组（n=26）和对照组（n=26），所有病例均行三维适形放

期刊

肺肿瘤三维适形放疗培美曲塞

血皮质醇、危重病评分与老年外伤危重患者预后的相关性

目的：研究老年外伤危重患者血皮质醇（BloodCortis01）浓度、危重病评分的变化，并分析其相关影响因素与预后的关系。方法：回顾性分析126例老年外伤危重患者入院24h内记录的APACHEⅡ

期刊

危重病外伤血皮质醇危重病评分injury critical ill patients blood cortisol critical illnes

Ⅱ号抽枝宝在梨芽接苗上的试验

为了加速优新果树苗木的培育,于1993年在梨当年生苗的接芽上涂洛阳产的“Ⅱ号抽枝宝”生长调节剂,试验效果比较理想。

期刊

接芽果树苗木生苗生长调节剂成品苗抹芽果苗水浇条件休眠状态肥水条件

三级甲等医院硕士研究生规范化培训模式探讨

<正>随着我国医学研究生教育规模的扩大,医学硕士研究生已成为三级甲等医院梯队建设中的高级人才,也是参与医院医师规范化培训的主力军。目前,我国医学硕士研究生中80%为应届

期刊

培训模式住院医师规范化培训三级甲等医院模式探讨

一种新型表面处理技术——室温发黑

详细介绍了室温发黑表面处理工艺的室温发黑液配方、发黑工艺过程及成膜机理。给出了室温发黑原液的三种配方。室温发黑的工艺过程为除油、一次冲洗、除锈活化、二次冲洗、室

期刊

机械零件表面预处理室温发黑machine parts surface pretreatment room－temperature blackening t

欢迎订阅2005年《中国中西医结合皮肤性病学杂志》

<正> 《中国中西医结合皮肤性病学杂志》于2002年创刊,国内统一刊号:CN 11-4857/R。辟有专家论坛、名医经验、论著、研究报告、性病、临床经验、皮肤外科、心身医学、药物与

期刊

意大利新型海上油田作业设备

为适应深水油气藏的开采需要，意大利海上石油机械制造商开发了J型深水工程构件安装和管道铺设作业船、用于深水海域生产设备检修的自激式潜水器以及带有自动作业模式的新型挖

期刊

意大利海上油田作业设备作业船潜水器

杨军虎教授

杨军虎，男，汉族，陕西省蒲城人，1962年12月出生。1982年毕业于兰州理工大学（原甘肃工业大学）并留校任教，1988年获得硕士学位。现为兰州理工大学教授、博士生导师。

期刊

兰州理工大学虎博士生导师工业大学硕士学位陕西省汉族

子宫动脉栓塞联合超声引导清宫治疗剖宫产后瘢痕妊娠的疗效分析

目的：探讨子宫动脉栓塞联合超声引导清宫治疗剖宫产后瘢痕妊娠的临床疗效。方法：对32例剖宫产后瘢痕妊娠患者行子宫动脉栓塞后在超声引导下清宫治疗，观察术中及术后阴道流血情况

期刊

剖宫产瘢痕妊娠子宫动脉栓塞清宫

路的广义Mycielski图的邻点可区别的全染色

与本文相关的学术论文