| 图的最大亏格与割点数 |
| |
| 引用本文： | 刘端凤,黄元秋.图的最大亏格与割点数[J].广东工业大学学报,2005,22(3):121-124. |
| |
| 作者姓名： | 刘端凤 黄元秋 |
| |
| 作者单位： | 1. 广东工业大学,应用数学学院,广东,广州,510090
2. 湖南师范大学,数学与计算机科学学院,湖南,长沙,410081 |
| |
| 摘 要： | 关于图的最大亏格的研究,通常都是结合图的一些不变量,如连通性、直径、围长、点的度等.本文联系着图的割点数,研究图的最大亏格下界,得到了一些新的结果.
|
| 关 键 词： | 图最大亏格 上可嵌入性 Betti亏数 割点 |
| 文章编号： | 1007-7162（2005）03-0121-04 |
| 收稿时间： | 2004-05-24 |
| 修稿时间： | 2004年5月24日 |
The Maximum Genus of a Graph and the Number of Cut Vertexes |
| |
| LIU Duan-feng,HUANG Yuan-qiu.The Maximum Genus of a Graph and the Number of Cut Vertexes[J].Journal of Guangdong University of Technology,2005,22(3):121-124. |
| |
| Authors: | LIU Duan-feng HUANG Yuan-qiu |
| |
| Affiliation: | 1. Faculty of Applied Mathematics, Guangdong University of Technology, Guangzhou 510090, China;2. Faculty of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China |
| |
| Abstract: | Studies about the maximum such as connectivity, diameter, the gemus of a graph are usually based degree of vertexes. In contact with the on some invariariable parameters, number of cut vertexes of a graph, this paper studies the lower boundary of maximum genus and receives some new results. |
| |
| Keywords: | graph maximum genus upper embeddability Betti deficiency cut vertex |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
