原创力文档图的无冲突染色问题
摘要
对简单有限图G,V(G)表示G的点集,E(G)表示G的边集.图G的一个正常k-
染色是指对于映射φ:V(G)→{1,2,...,k},使得任意两个相邻的顶点u,v∈V(G)都
有φ(u)≠φ(v).满足G有正常k-染色的最小正整数k叫做G的点色数,用χ(G)来
表示.如果图G的一个正常k-染色满足对任意非孤立顶点v
您可能关注的文档
- 若干组合多项式的研究.pdf
- 多变量Fock空间上Toeplitz算子的乘积.pdf
- 图的严格邻点可区别边色数.pdf
- 若干小分支森林的anti-Ramsey数的研究.pdf
- 图的injective染色问题.pdf
- 可压缩欧拉方程和浅水波方程的奇性形成.pdf
- 局部上循环n-李双代数与微分泊松代数的相关研究.pdf
- 树宽为k的幂次图的乘积结构及其应用研究.pdf
- 平面图中彩虹面的若干研究.pdf
- 组合反演公式在q-正交多项式中的应用.pdf
- 人教版生物 七年级上册 1.1.2生物的特征 分层作业（解析版）.pdf
- 2027届开封市尉氏县六年级数学第一学期期末统考模拟试题含解析.doc
- 2027届米脂县三上数学期末学业水平测试模拟试题含解析.doc
- 昆明市石林彝族自治县2027届数学四上期末监测模拟试题含解析.doc
- 2027届浙江省杭州市临安区四年级数学第一学期期末联考试题含解析.doc
- 2027届六盘水市六枝特区三上数学期末监测模拟试题含解析.doc
- 2027届浙江省黄山市数学三上期末达标测试试题含解析.doc
- 2027届厦门市民立二小数学六年级第一学期期末达标检测试题含解析.doc
- 2027届商都县三年级数学第一学期期末质量检测试题含解析.doc
- 丹东市元宝区2027届六年级数学第一学期期末达标测试试题含解析.doc
最近下载
- 电力调度员考题及答案.doc VIP
- 冀教版（2024）新教材小学四年级英语上册Unit 2 School rules每课时 教学设计汇编（含四个教学设计）.docx
- 国际能源署_2026年全球光伏市场快照.pdf
- 第三单元 课外古诗词诵读 式微送杜少府之任蜀州 公开课一等奖创新教学设计.docx VIP
- 电力调度员：电力调度员技师题库一.docx VIP
- 图纸编号规则.doc VIP
- 图号与CAD图形电子文件编码及命名规则检索表.doc VIP
- Yamaha 雅马哈 乐器音响 PSR-SX600 Reference Manual 用户手册.pdf VIP
- 施工单位如何做签证变更台账指引.pdf VIP
- 技能鉴定督导员考核试题及详细参考答案.docx VIP
文档评论（0）