| 具有最大度距离的单圈图 |
| |
| 引用本文： | 侯远,常安.具有最大度距离的单圈图[J].数学研究,2006,39(1):18-24. |
| |
| 作者姓名： | 侯远 常安 |
| |
| 作者单位： | 福州大学数学与计算机科学学院,福建,福州,350002 |
| |
| 摘 要： | 设U (n)是具有n个顶点的所有单圈图的集合,G(3; n- 3)是由一个三角形C3粘上一条悬挂路P_(n-3)得到的单圈图.本文将证明当n 5时具有最大度距离的单圈图是G(3; n - 3).
|
| 关 键 词： | 单圈图 度距离 |
| 收稿时间： | 2005-04-20 |
| 修稿时间： | 2005年4月20日 |
The Unicyclic Graph with Maximum Degree Distance |
| |
| Hou Yuan,Chang An.The Unicyclic Graph with Maximum Degree Distance[J].Journal of Mathematical Study,2006,39(1):18-24. |
| |
| Authors: | Hou Yuan Chang An |
| |
| Abstract: | Let U(n) be the set of all unicyclic graphs on n(n≥3) vertices. Let G(3; n-3) be the graph obtained from a triangle C3 by attaching a pendent path Pn-3. In this paper we prove that the extremal graph with maximum degree distance of unicyclic graphs is G(3; n-3) when n≥5. |
| |
| Keywords: | unicyclic graph degree distance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
