| 平面图平方的最小度 |
| |
| 引用本文： | 王维凡,罗晓芳.平面图平方的最小度[J].浙江师范大学学报(自然科学版),2007,30(3):241-245. |
| |
| 作者姓名： | 王维凡 罗晓芳 |
| |
| 作者单位： | 1. 浙江师范大学,数理与信息工程学院,浙江,金华,321004
2. 义乌工商管理学院,浙江,义乌,322000 |
| |
| 摘 要： | 设G是一个没有4-圈的平面图,G的平方图G2定义在V(G)上,使得2个点u和v在G2中是相邻的当且仅当它们在G中的距离为1或2.证明了:δ(G2)≤Δ(G) 33,并且当δ(G)≥4时有δ(G2)≤16.其中,δ(H)和Δ(H)分别表示图H的最小度和最大度.
|
| 关 键 词： | 平面图 平方图 度 圈 |
| 文章编号： | 1001-5051（2007）03-0241-05 |
| 收稿时间： | 2007-04-26 |
| 修稿时间： | 2007-05-11 |
Minimum degree of the square of a planar graph |
| |
| WANG Weifan,LUO Xiaofang.Minimum degree of the square of a planar graph[J].Journal of Zhejiang Normal University Natural Sciences,2007,30(3):241-245. |
| |
| Authors: | WANG Weifan LUO Xiaofang |
| |
| Institution: | 1. College of Mathematics, Physics and Information Engineering, Zhefiang Normal University, Jinhua Zhefiang 321004, China ; 2. Yiwu Industrial and Commercial College, Yiwu Zhejiang 322000, China |
| |
| Abstract: | |
| |
| Keywords: | planar graph square degree cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
