%0 Journal Article
%T 可嵌入到欧拉示性数非负的曲面图的线性荫度<br>Linear arboricity of graphs embedded in a surface of non-negative Euler characteristic
%A 陈洪玲
%A 王慧娟
%A 高红伟&lt
%A br&gt
%A CHEN Hong-ling
%A WANG Hui-juan
%A GAO Hong-wei
%J 山东大学学报（理学版）
%D 2018
%R 10.6040/j.issn.1671-9352.0.2017.539
%X 摘要： 图G的线性荫度是一种非正常的边染色,即它的边集合E(G)可以分割成线性森林的最小数量,用la(G)表示。主要研究最大度Δ(G)≥7且可嵌入到欧拉示性数非负曲面图G上的线性荫度,证明了如果图G中不含相邻的含弦6-圈,则图G的线性荫度为「Δ/2。<br>Abstract: The linear arboricity of graph G, denoted by la(G), is the minimum number of linear forest required to partition the edge set E(G), which is an improper edge coloring. The linear arboricity of graph which can be embedded in a surface of non-negative Euler characteristic with maximum Δ(G)≥7 is mainly studied. If there is no adjacent chordal 6-cycle, then the arboricity of graph G is「Δ/2
%K 欧拉示性数
%K 线性森林
%K 圈
%K &lt
%K br&gt
%K Euler characteristic
%K linear forest
%K cycle
%U http://lxbwk.njournal.sdu.edu.cn/CN/10.6040/j.issn.1671-9352.0.2017.539