图的严格邻点可区别边色数
摘要
离散数学是计算机科学、信息技术、工程学等多个领域的核心基础学科.图论
作为离散数学的核心分支,为刻画离散对象间的关系与交互提供了普适的语言,是连
接抽象数学与工程实践的核心纽带.图的染色是图论研究的核心内容,其标志性问题
是四色猜想的提出.
图G的正常k-边染色是一个映射ϕ:E(G)→{1,2,···,k},使得任意两条相
邻边染不同的颜色.图G的边色数是使G有
您可能关注的文档
- 若干组合多项式的研究.pdf
- 多变量Fock空间上Toeplitz算子的乘积.pdf
- 若干小分支森林的anti-Ramsey数的研究.pdf
- 图的无冲突染色问题.pdf
- 图的injective染色问题.pdf
- 可压缩欧拉方程和浅水波方程的奇性形成.pdf
- 局部上循环n-李双代数与微分泊松代数的相关研究.pdf
- 树宽为k的幂次图的乘积结构及其应用研究.pdf
- 平面图中彩虹面的若干研究.pdf
- 组合反演公式在q-正交多项式中的应用.pdf
- T∕ACEF 196-2025 锑矿区锑砷污染土壤原位矿化修复技术指南.docx
- T∕ACEF 186-2025 铀尾矿(渣)库安全防护距离设计指南.docx
- T∕CIN 127-2026 港口粉尘在线监测系统技术要求.docx
- T∕CHCIA 037-2025 香氛基础术语.docx
- T∕CHCIA 044-2025 化妆品用原料 侧柏叶提取物.docx
- T∕CHCIA 043-2025 身体皮肤护理化妆品研发指南.docx
- T∕CHCIA 034-2025 室内蜡烛安全要求.docx
- T∕CNTAC 46-2020 光面织物表面毛羽长度的测定方法 投影计数法.docx
- T∕CNTAC 5-2018 拼接服装 (团体标准).docx
- T∕AHSA 001-2024 家政劳务品牌评价规范.docx
最近下载
- 西门子_2026电池行业白皮书.pdf VIP
- 解析版福建省厦门一中八年级(上)期中数学试卷.pdf VIP
- 行业标准-手动葫芦 安全规则(征求意见稿).docx VIP
- 辽宁省沈阳市2024—2025学年北师大版数学八年级上册期中模拟测试卷(含答案解析).docx
- 2026锂电池铝箔行业市场发展分析及前景趋势与投融资发展机会研究报告.docx
- 2027届江苏省苏州五中高三化学第一学期期中检测试题含解析.doc VIP
- 第09讲 组合体尺寸标注(练习)(解析版)-2026年高考机械制图一轮复习讲练测.docx VIP
- 第八章 智力与智力开发题库.doc VIP
- 10kV~500kV输变电及配电工程质量验收与评定标准:08配网工程.doc
- 南开大学-博士研究生申请汇报PPT模板.pptx VIP
原创力文档

文档评论(0)