南开大学学报（自然科学版） ›› 2020 ›› Issue (4): 8-.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 图 G 的星边染色是指 G 的一个正常边染色满足 G 中无长为4的路（或圈）是2-边染色的.使得图 G 有星边染色的最小颜色数 k 称为 G 的星边色数,记为 χ′st (G ) .证明了若平面图 G 不含4-5-圈且无相交3-面,则χ′st (G )≤ [1.5]Δ + 10
关键词: 平面图, 星边染色, 星边色数
谢金苹, 徐常青. 不含4-, 5-圈且无相交3-面的平面图的星边染色[J]. 南开大学学报（自然科学版）, 2020,(4): 8-.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://xuebao.nankai.edu.cn/jns/CN/
https://xuebao.nankai.edu.cn/jns/CN/Y2020/V53/I4/8
