原创力文档无爪图的强边染色和星边染色
摘要
一个图G的正常k-边染色是从边集合E(G)到颜色集合{1,2,...,k}的一个映射
f使得任两个相邻的边有不同色.若在染色f下,G中长度为3的路的边染不同色,则
称f是G的强k-边染色.若在染色f下,G中不含长为4的双色圈或双色路,则称f是
G的星k-边染色.图G的强边色数
您可能关注的文档
- 若干组合多项式的研究.pdf
- 多变量Fock空间上Toeplitz算子的乘积.pdf
- 图的严格邻点可区别边色数.pdf
- 若干小分支森林的anti-Ramsey数的研究.pdf
- 图的无冲突染色问题.pdf
- 图的injective染色问题.pdf
- 可压缩欧拉方程和浅水波方程的奇性形成.pdf
- 局部上循环n-李双代数与微分泊松代数的相关研究.pdf
- 树宽为k的幂次图的乘积结构及其应用研究.pdf
- 平面图中彩虹面的若干研究.pdf
- 2026年高等教育医学类自考-03005护理教育导论历年参考题库含答案解析.docx
- 2026年高等教育医学类自考-03184现代诊断学历年参考题库含答案解析.docx
- 2027年高考数学一轮复习：集合（学生版）.pdf
- 2026年高等教育工学类自考-00329城市规划与管理历年参考题库含答案解析.docx
- 2026年高等教育工学类自考-00708装饰材料与构造历年参考题库含答案解析.docx
- 2026年高等教育工学类自考-05737基础化学历年参考题库含答案解析.docx
- 2026年高等教育工学类自考-00174建筑工程概论历年参考题库含答案解析.docx
- 2026年高等教育工学类自考-02409桥梁工程历年参考题库含答案解析.docx
- 2026年高等教育工学类自考-07729仓储技术与库存管理历年参考题库含答案解析.docx
- 2026年银行知识财经金融知识竞赛-中金所金融及衍生品知识竞赛历年参考题库含答案解析.docx
文档评论（0）