| 外平面图的平方图的点荫度 |
| |
| 引用本文： | 马刚,吴建良,方峻峰.外平面图的平方图的点荫度[J].山东大学学报(理学版),2006,41(4):65-67. |
| |
| 作者姓名： | 马刚 吴建良 方峻峰 |
| |
| 作者单位： | 1. 山东大学,数学与系统科学学院,山东,济南,250100
2. 山东省烟草公司信息中心,山东,济南,250100 |
| |
| 基金项目： | 国家自然科学基金;高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 图G的平方图G2是以V(G)作为它的点集，两个点在G2中相邻当且仅当它们在G中的距离至多为2.证明了：若G是一个最大度Δ6的外平面图,则G2的点荫度va(G2)=「Δ+12?;特别地，一棵树T的平方图T2的点荫度va(T2)=「Δ+12?.
|
| 关 键 词： | 树 外平面图 平方图 点荫度 |
| 文章编号： | 1671-9352（2006）04-0065-03 |
| 收稿时间： | 2005-12-21 |
| 修稿时间： | 2005-12-21 |
The vertex arboricity of the square of an outerplanar graph |
| |
| MA Gang,WU Jian-liang,FANG Jun-feng.The vertex arboricity of the square of an outerplanar graph[J].Journal of Shandong University,2006,41(4):65-67. |
| |
| Authors: | MA Gang WU Jian-liang FANG Jun-feng |
| |
| Institution: | 1. School of Math., and System Sci., Shandong Univ., Jinan 250100, Shandong, China; 2. Information Center of Shandong Tobacco Monopoly Administration, Jinan 250100, Shandong, China |
| |
| Abstract: | The square graph G2 of agraph G is the graph defined on the vertex set V(G) such that two vertices are adjacent in G2 if and only if the distance between them is at most 2. It is proved that if G is an outerplanar graph with maximum degree Δ6, then the vertexarboricity va(G2) of G2 is 「Δ+12?; In particular, if T is a tree, the vertex arboricity va(T2)=「Δ+12?. |
| |
| Keywords: | tree outerplanar graph square graph vertex arboricity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
