|
|||||
|
|
| 外平面图的平方图的点荫度 | |
| 作者姓名： | 马刚 吴建良 方峻峰 |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100;山东省烟草公司信息中心,山东,济南,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 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载全文 | |