原创力文档图的injective染色问题
摘要
图的染色问题是图论研究的热点问题之一.本文主要研究图的injective染色问
题.给定图G=(V,E)和正整数k,图G的一个injectivek-染色是指映射c:V→{1,2,
3,···,k},使得任意两个有公共邻点的顶点染不同的颜色.若图G有一个injectivek-
染色,则称G是injectivek-可染的.图G的inject
您可能关注的文档
- 若干组合多项式的研究.pdf
- 多变量Fock空间上Toeplitz算子的乘积.pdf
- 图的严格邻点可区别边色数.pdf
- 若干小分支森林的anti-Ramsey数的研究.pdf
- 图的无冲突染色问题.pdf
- 可压缩欧拉方程和浅水波方程的奇性形成.pdf
- 局部上循环n-李双代数与微分泊松代数的相关研究.pdf
- 树宽为k的幂次图的乘积结构及其应用研究.pdf
- 平面图中彩虹面的若干研究.pdf
- 组合反演公式在q-正交多项式中的应用.pdf
- 2023版ESC糖尿病合并心血管疾病管理指南解读.pptx
- 2023版ESC心力衰竭诊疗指南核心更新.pptx
- 2023+WHF建议：超声心动图在Chagas病中的应用.pptx
- 2023版ESC心力衰竭指南更新要点解读.pptx
- 2023版ESC糖尿病合并心血管疾病管理指南.pptx
- 2023+多学科共识声明：SARS-CoV-2感染后择期手术时机及风险评估（更新版）.pptx
- 2023版NCDC医疗机构传染病防控责任清单.pptx
- 2023版NHC患者安全专项行动方案（2023-2025年）.pptx
- 2023+国际专家共识声明：种系SDHD致病突变患者嗜铬细胞瘤和副神经节瘤的管理.pptx
- 2023版NHC健康中国行动—心脑血管疾病防治行动实施方案（2023—2030年）.pptx
最近下载
- 冲压模具知识讲解.完整版PPT资料(1).ppt VIP
- 中华人民共和国生态环境法典解读.pptx VIP
- 在线网课学习课堂《学术英语写作与沟通（合肥工业）》单元测试考核答案.docx
- 新·仪器分析、检验仪器原理及维护典型例题.doc VIP
- 《中华人民共和国生态环境法典》解读.pptx VIP
- 第六课《从小爱科学》第一课时 课件 2025道德与法治三年级上册.pptx
- 新人教版初中八年级上册英语Unit 2单元测试卷(含听力材料及答案).pdf VIP
- GIS预制舱及配电设备安装施工方案.docx
- 叠层片式电感工艺知识介绍-PPT.ppt VIP
- 钻头刃磨知识总汇_麻花钻及群钻.ppt VIP
文档评论（0）