1-平面图的线性荫度(英文)
On the Linear Arboricity of 1-Planar Graphs作者机构:山东大学数学学院济南250100
出 版 物:《运筹学学报》 (Operations Research Transactions)
年 卷 期:2011年第15卷第3期
页 面:38-44页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金: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]