| 图的点线荫度 |
| |
| 引用本文： | 熊黎明,文莉莉.图的点线荫度[J].江西师范大学学报(自然科学版),1994,18(2):156-159. |
| |
| 作者姓名： | 熊黎明 文莉莉 |
| |
| 作者单位： | 江西师大数学系!南昌330027(熊黎明)，南昌陆军学院!南昌330103(文莉莉) |
| |
| 摘 要： | 图G的顶点集V(G)划分为一些子集,使得每个子集的导出子图是0线森林(即每个分支是路)的最小子集数叫图G的点线荫度,记为v|a(G).Poh K S证明了任何平面图的点线荫度最多是3.Matsumato M给出了图的点线荫度的上界,即v|a(G)≤△(G)/2].这里△(G)是G的最大度.本文给出了完全n部图的点线荫度计算公式,同时也给出了任意图的点线荫度的精确上下界．
|
| 关 键 词： | 点线荫度 完全n部图 图 上确界 |
The Vertex Linear Arboricity of a Graph |
| |
| Xiong Liming Wen Lili.The Vertex Linear Arboricity of a Graph[J].Journal of Jiangxi Normal University (Natural Sciences Edition),1994,18(2):156-159. |
| |
| Authors: | Xiong Liming Wen Lili |
| |
| Abstract: | |
| |
| Keywords: | rertex linear arboricity complete n-pantite graph sharp upper and lower bound |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
