1-平面图的线性荫度(英文)  

On the Linear Arboricity of 1-Planar Graphs

作　　者：张欣[1] 刘桂真[1] 吴建良[1] 

机构地区：[1]山东大学数学学院,济南250100

出　　处：《运筹学学报》2011年第3期38-44,共7页Operations Research Transactions

基　　金：National Natural Science Foundation of China(10971121,11101243,61070230);The Research Fund for the Doctoral Program of Higher Education(20100131120017); Graduate Independent Innovation Foundation of Shandong University(yzc10040)

摘　　要：证明了最大度△≥33的1-平面图的线性荫度为[△/2]It is proved that the linear arboricity of every 1-planar graph with maxi- mum degree △ ≥ 33 is [△/2].

关 键 词：1-平面图 1-嵌入图 线性荫度 

分 类 号：O157.5[理学—数学]