图的均匀染色问题研究
摘要
设G=(V(G),E(G))是一个无向有限的简单图.若存在一个映射ϕ:V(G)→
{1,2,...,k}满足对任意两个相邻的顶点u,v∈V(G),都有ϕ(u)≠ϕ(v),则称ϕ是
G的一个正常k-点染色.若G有一个正常k-点染色,则称G是k-点可染的.使G有
正常k-点染色的最小正整数k称为G的点色数,记作χ(G).
设ϕ
您可能关注的文档
- 历史唯物主义“两种生产”理论及其当代启示研究.pdf
- 反剥夺性空间生产下大卫·哈维新自由主义批判理论研究.pdf
- 压电驱动式雾化与风冷散热器设计与试验研究.pdf
- 古寫本《群書治要》引子部文獻研究.pdf
- 哭泣求助信号与照护者回应有效性对幼儿求助预期的影响.pdf
- 哲学视域下幼儿园游戏活动中师幼对话的现状研究.pdf
- 20世纪中叶浙江吴语语法研究.pdf
- CNF_Z-pin多尺度增强复合材料层合板冲击和冲击后压缩失效机理研究.pdf
- Heisenberg群上带扰动项的非线性Choquard方程解的存在性.pdf
- “就X了”结构研究.pdf
- 中国肥胖干预指南核心要点2026.pptx
- 养成良好习惯 自律成就未来 教学设计 高一上学期主题班会.docx
- 珍惜粮食,致敬耕耘 教案 高二上学期世界粮食日及粮食安全周主题班会.docx
- 中国青光眼慢病管理专家共识重点2026.pptx
- “珍爱生命无遗憾,远离毒品有晴天”教学设计--高一上学期禁毒主题班会.docx
- 肿瘤化疗致中性粒细胞减少共识2026.pptx
- 关注心理健康 塑造阳光心灵 教学设计 高一上学期中学生心理健康日主题班会.docx
- 美化校园环境 共创美好生活 教案-高一上学期主题班会.docx
- “逆风飞翔,面对挫折” 教学设计 高一上学期心理健康主题班会.docx
- 健康管理师职业技能等级认定培训计划书.doc
最近下载
- 《2021课件:医学人文素养》.ppt VIP
- 2026年妇幼保健院托幼机构卫生保健督导工作计划.docx VIP
- 部编版9年级道德与法治上册第三课复习课件.pptx VIP
- 部编版9年级道德与法治上册第四课复习课件.pptx VIP
- 部编版九年级道德与法治上册第4课建设法治中国PPT复习课件.pptx VIP
- 人教版九年级道德与法治上册第四课《建设法治中国》复习课件.PPTX VIP
- 浙江省金华市义乌市2022-2023学年六年级下学期期末数学试卷(含解析).pdf VIP
- 体育赛事知识产权保护.pptx
- 丰宁抽水蓄能电站拦沙坝坝基振冲碎石桩加固技术.pdf VIP
- 课外阅读《小狗钱钱》.pptx VIP
原创力文档

文档评论(0)