可嵌入到欧拉示性数非负的曲面图的线性荫度

作者：陈洪玲; 王慧娟^*; 高红伟

来源：山东大学学报(理学版), 2018, 53(12): 17-22.

DOI：10.6040/j.issn.1671-9352.0.2017.539

• 欧拉示性数
• 线性森林
• 圈

图G的线性荫度是一种非正常的边染色,即它的边集合E(G)可以分割成线性森林的最小数量,用la(G)表示。主要研究最大度Δ(G)≥7且可嵌入到欧拉示性数非负曲面图G上的线性荫度,证明了如果图G中不含相邻的含弦6-圈,则图G的线性荫度为「Δ/2」。

• 出版日期2018