Series-Parallel图的边列表染色

来源 :云梦学刊 | 被引量 : 0次 | 上传用户:lxt63
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图 G不含K<sub>4</sub>的剖分图为子图,则称 G为 Series- Parallel图。图 G的边列表色数(边选择数)是满足以下条件的最小非负整数k,并记为S<sub>e</sub><sup>L</sup>(G):对G的每条边e任配一个由k种颜色组成的色集(色表)L(e).G的每条边e均可着从表L(e)中选择出的一种颜色,使着色正常。本文通过刻化2-连通Series-Parallel图的性质,对△(G)≠3时,证明了边列表
其他文献
我国著名古筝演奏家,筝乐作曲家,筝乐理论研究学者--厦门大学焦金海教授,多少年来在筝艺上一直孜孜不倦的追求新的发展、新的创作、新的理论和新的演奏技巧.在紧跟时代脉搏,
结合某地区电网智能调度的一个子系统——故障信息管理系统,针对目前该系统在建设与实施中出现的问题,围绕提高实用化程度这一中心目标,从系统的建设规划、系统安全、数据管理、
安徽省某高土壤电阻率地区变电站大型接地网因接地电阻不满足标准要求进行了深井接地改造,该接地网改造前接地电阻实测值为0.85Ω,第1期打了8口深井,改造后接地电阻降为0.692
高等学校的实验室,是学校建设与发展的重要组成部分.实验室的建设越来越被人重视.要建设一流的学校必须有一流的实验室.建设一流的实验室,必须要有超前意识.只有具备了较强的
对火电厂化学专业涉及的循环冷却水、凝结水精除盐、预处理、预脱盐和离子交换除盐等系统的水务现状及节水方面存在的问题进行了阐述,并从设计及运行方面对火电厂化水系统的
经济全球化是当代世界经济的主要趋势,其主要特征表现在贸易全球化、经营全球化。生产全球化.国家经济安全是当前国家安全的重心所在,中国在迈向经济全球化进程中,国家经济安全问
随着输变电设备状态检修工作的不断深入,专业巡检作为判断设备是否健康的重要数据来源,已变得尤为重要。通过一起专业巡检发现避雷器设备隐患的典型案例,详细描述了专业巡检
用电信息采集系统模式下,摸索出几种用户台区属性的识别法:传统方法,应用台区用户识别仪,基于集中器的载波测试功能,基于载波操控器等。实践表明,灵活运用这几种方法可提高用
分析了高压SF6全封闭组合电器气体绝缘(GIs)设备安装过程中应注意的若干问题,阐述了安装的工艺流程、技术条件、技术要求等。结合GIS设备在实际安装中出现的关键步骤进行了研究
"九叶"诗派代表诗人辛笛的成功,获益于他精心的意象营构,以及由此而体现出的独特的文本策略.两者的巧妙运用,使他的诗歌达到了现实性与现代性的合一,感性与知性的合一.