|
|||||
|
|
| 1-平面图的线性荫度 | |
| 引用本文： | 张欣,刘桂真,吴建良. 1-平面图的线性荫度[J]. 运筹学学报, 2011, 15(3): 38-44 |
| 作者姓名： | 张欣 刘桂真 吴建良 |
| 作者单位： | 山东大学数学学院,济南,250100 |
| 基金项目： | 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) |
| 摘 要： | 证明了最大度$Deltageq 33$的1-平面图的线性荫度为$lceilDelta/2rceil$ |
| 关 键 词： | 1-平面图 1-嵌入图 线性荫度 |
On the Linear Arboricity of 1-Planar Graphs |
|
| ZHANG Xin,LIU Guizhen,WU Jianliang. On the Linear Arboricity of 1-Planar Graphs[J]. OR Transactions, 2011, 15(3): 38-44 | |
| Authors: | ZHANG Xin LIU Guizhen WU Jianliang |
| Affiliation: | ZHANG Xin LIU Guizhen WU Jianliang School of Mathematics,Shandong University,Jinan 250100,China |
| Abstract: | It is proved that the linear arboricity of every 1-planar graph with maximum degree △ ≥ 33 is [△/2]. |
| Keywords: | 1-planar graph 1-embedded graph linear arboricity |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《运筹学学报》浏览原始摘要信息 | |
| 点击此处可从《运筹学学报》下载全文 | |