| 最大度为5的平面图的平方的最小度 |
| |
| 引用本文： | 王艺桥,张忠辅. 最大度为5的平面图的平方的最小度[J]. 兰州交通大学学报, 2006, 25(1): 135-137 |
| |
| 作者姓名： | 王艺桥 张忠辅 |
| |
| 作者单位： | 浙江师范大学,数理学院,浙江,金华,321004;兰州交通大学,应用数学研究所,甘肃,兰州,730070 |
| |
| 基金项目： | 国家基金资助项目(No10471131) |
| |
| 摘 要： | 设G是一个最小度为5的平面图.证明了δ(G2)≤Δ(G) 17,其中G2、δ(G)和Δ(G)分别记作图G的平方图、最小度和最大度.
|
| 关 键 词： | 平面图 平方图 最小度 |
| 文章编号： | 1001-4373(2006)01-0135-03 |
| 收稿时间： | 2005-10-15 |
| 修稿时间： | 2005-10-15 |
Minimum Degree of Square of Planar Graphs with Maximum Degree of 5 |
| |
| Wang Yiqiao,Zhang Zhongfu. Minimum Degree of Square of Planar Graphs with Maximum Degree of 5[J]. Journal of Lanzhou Jiaotong University, 2006, 25(1): 135-137 |
| |
| Authors: | Wang Yiqiao Zhang Zhongfu |
| |
| Affiliation: | 1. School of Mathematics and Physics,Zhejiang Normal University,Jinhua 321004,China, 2. Institute of Applied Mathematics, Lanzhou Jiaotong University,Lanzhou 730070,China |
| |
| Abstract: | |
| |
| Keywords: | planar graph square minimum degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
