IC-可平面图,线性2-荫度,权转移方法 ," /> IC-可平面图,线性2-荫度,权转移方法 ,"/>
南开大学学报(自然科学版) ›› 2023 ›› Issue (5): 64-.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要:
设G是最大度为Δ的IC-可平面图。图G的线性k-边染色是指G的一个映射φ:E(G) → { 1,2,?,k } 满足由染同一种颜色的边集导出的子图的连通分支均是长至多为2的路。图G的线性2-荫度是使G有一个线性 k-边染色的最小正整数k。运用权转移方法研究了IC-可平面图的线性2-荫度,得到无4-圈的IC-可平面图的线 性2-荫度的上界为
关键词: color:#231F20, IC-">IC-font-family:FZSSK--GBK1-0, color:#231F20, 可平面图">可平面图color:#231F20, ')">">, font-family:FZSSK--GBK1-0, color:#231F20, 线性">线性color:#231F20, 2-">2-font-family:FZSSK--GBK1-0, color:#231F20, 荫度">荫度color:#231F20, ')">">, font-family:FZSSK--GBK1-0, color:#231F20, 权转移方法 ')">">权转移方法
闫清华, 向长媛, 徐常青.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://xuebao.nankai.edu.cn/jns/CN/
https://xuebao.nankai.edu.cn/jns/CN/Y2023/V56/I5/64