- 84
- 0
- 约1.31万字
- 约 35页
- 2017-06-09 发布于湖北
- 举报
图论及其应用 第六章 着色问题 6.1 边色数 k-边着色(k-edge coloring)C ? C是k种色在图G的边集上的一种分配。 ? C是E(G)的一个k-划分,即 C =(E1,…, Ek) 边着色C是正常的 ? 每个Ei都是G的一个匹配。 G为k-边可着色的(k-edge colorable) ? G有一正常k-边着色。 ? 存在E(G)的一个k-划分 C =(E1,…, Ek),使每个Ei 都是G的一个匹配。 (注:允许Ei=? ) 显然,G为k-边可着色的 ? G为p-边可着色的 (p ? k). G的边色数(edge chromatic number) ??(G) = min{ k?G为k-边可着色的 } 。 G为k-边色的(k-edge chromatic) ? ??(G)=k 。 6.1 边色数 例:n个人举行一些两两会谈,每次会谈用一个单元时间。问最少要多少单元时间,才能安排完所有会谈? 解:作一n顶点图G,其中两顶点相邻当且仅当对应的两人间要安排一次会谈。易见,所需时间单元数? ?’(G) 。 称色i表现(represented)于顶点v ? 与v相关联的某一边有色i。 6.1 边色数 引理6.1.1 设连通图G不是奇圈,则G有一2-边着色,使该二色表现于G的每个度?
您可能关注的文档
- 聚合物表征-IR.ppt
- 聚合物表征概述.doc
- 聚合物的结构及性能.doc
- 基于STIR4200的红外适配器的驱动与应用一体化程序开发.pdf
- 基于STL模型的五轴激光切割干涉检查及修正.pdf
- 基于Struts、Spring、Hibernate考核管理系统的研究及实现.pdf
- 基于Struts/Spring/Hibernate架构的日志统计分析系统的分析及设计.pdf
- 等离子体物理和应用领域.ppt
- 基于Sugeno型模糊神经网络空间杆系结构压电驱动器主动控制.pdf
- 第_6_章_树与二叉树.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2026中国废催化剂金属回收工艺优化与经济效益测算报告.docx
- 《铁路轨道维护》课件——起道作业.pptx VIP
- 【完整版】生物新八下默写小纸条(1).pdf VIP
- 湖南工程学院PLC题.pdf VIP
- 新精神康复治疗指南规范.pdf
- 第六单元 第1课时 象群迁移(一)(教学设计)数学北师大版六年级上册2026新.docx
- 2025年高中信息技术必修二全册知识点归纳总结(信息系统与社会).pdf VIP
- T_FDSCX 002—2024(福鼎白茶_标准).pdf VIP
- 河北工程大学《高等数学》2020-2021学年第一学期期末试卷A卷.docx VIP
- 《铁路轨道维护》课件——线路轨向、高低检查.pptx VIP
原创力文档

文档评论(0)