混合图的边着色

来源 :新疆师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：amavis

【摘要】

：

著名学者Daniel Krlá.,Jan Kratochvlí,Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bound-ed degree：edge-coloring of mixed multigraphs》

【作者】

：

朱满昌张利萍

【机构】

：

新疆医科大学医学工程技术学院

【出处】

：

新疆师范大学学报：自然科学版

【发表日期】

：

2008年2期

【关键词】

：

混合图混合多重图边着色 Mixed graph mixed multigraphs edge--colorings

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

著名学者Daniel Krlá.,Jan Kratochvlí,Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bound-ed degree：edge-coloring of mixed multigraphs》中提出任何一个混合超图均可一一对应地转化成一个最大度不超过3的混合超图,且它们的着色亦是一一对应的。因此,研究最大度为3的混合超图的着色问题具有一般性,是困难的;而研究最大度为1的混合超图的着色问题是平凡的;所以我们

其他文献

发展海上风电的前景分析

社会的发展,工业的进步,环境所承载的负荷也越来越大,传统的工业发电已经不能适用时代的发展,我们更面临着资源枯竭的威胁。如何发电,实现传统发电模式的革新就需要充分利用

期刊

海上风电环保发电发展现状分析前景探讨

高效浓缩机布料装置的研究

由于浓缩机布料装置直接影响絮凝剂聚合效果以及出料分布。针对目前许多设计单位将流速作为影响布料效果主要因素的情况,本文以国外某新型高效浓缩机布料装置为例,利用流体分

期刊

布料装置流速FLUENT

中国医改：医学模式－理论转变与医院结构－机制变革－中心化整合高峰圆桌论坛暨第二届北京国际微创医学论坛在北京举行

2009年7月24日至26日，中国医改：医学模式－理论转变与医院结构－机制变革－“中心化整合”高峰圆桌论坛暨第二届北京国际微创医学论坛在北京举行。本次论坛由同济大学医学院、清华大

期刊

医学论坛微创医院机制变革医院结构医学模式北京市中心化中国

敞开式TBM主驱动装配

敞开式TBM主驱动是当今盾构机行业中最尖端的核心技术，其装配过程是非常重要的。掌握了主驱动的装配技术也就掌握了其核心技术的三分之一，目前我国的技术水平还不能独立完成其

期刊

主驱动密封螺栓扭矩

早期乳腺癌保乳手术在基层医院的临床应用

目的探讨早期乳腺癌保乳手术治疗在基层医院的临床应用价值。方法对15例早期乳腺癌保乳手术病例，采用肿瘤周边注射亚甲蓝，行肿瘤局部扩大切除术、前哨淋巴结活检术（SLNB）和（或）腋窝

期刊

早期乳腺癌保乳手术综合治疗临床应用

微创颅内血肿清除术治疗高血压脑出血早期康复的临床总结

目的探讨微创颅内血肿清除术在高血压脑出血治疗中的优越性及其神经功能早期康复的疗效。方法将38例高血压脑出血患者行CT片定位法微创颅内血肿清除术；术后进行早期康复训练，总

期刊

高血压脑出血微创手术早期康复

钢琴即兴伴奏的审美性

钢琴即兴伴奏是有别于钢琴独奏的一种艺术表现形式,其特点是即兴性。在无钢琴伴奏谱的情况下,伴奏者通过即兴伴奏为歌声起到衬托背景、描绘意境、渲染音乐气氛从而推动音乐的

期刊

即兴伴奏审美

混合图的边着色

其他学术论文