| 图的最大亏损及围长 |
| |
| 引用本文： | 黄元秋,刘彦佩.图的最大亏损及围长[J].数学研究及应用,2000,20(2):187-193. |
| |
| 作者姓名： | 黄元秋 刘彦佩 |
| |
| 作者单位： | 1. 湖南师范大学数学系,长沙410081
2. 北方交通大学数学系,北京100044 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China (19801013) |
| |
| 摘 要： | 图的最大亏损主要由其参数Ｂｅｔｔｉ亏数确定（例如，见［３］）．本文给出了由图的独立数及围长所确定的Ｂｅｔｔｉ亏数的一个最好上界 ，从而即可得到关于图的最大亏格的一个新结果．
|
| 关 键 词： | 图 最大亏损 围长 Betti亏数 |
| 文章编号： | 1000-341(2000)02-0187-07 |
| 收稿时间： | 1997/3/26 0:00:00 |
| 修稿时间： | 1997年3月26日 |
Maximum Genus and Girth of a Graph |
| |
| HUANG Yuan-qiu and LIU Yan-pei.Maximum Genus and Girth of a Graph[J].Journal of Mathematical Research with Applications,2000,20(2):187-193. |
| |
| Authors: | HUANG Yuan-qiu and LIU Yan-pei |
| |
| Institution: | Dept. of Math.; Hunan Normal University; Changsha 410081;Dept. of Math.; Northern Jiaotong University; Beijing 100044 |
| |
| Abstract: | It is known (for example, see 4]) that the maximum genus of a graph is mainly determined by the Betti deficiency of the graph. In this paper, we establish a best upper bound on the Betti deficiency of a graph bounded by its independence number and girth, and immediately obtain a new result on the maximum genus. |
| |
| Keywords: | maximum genus Betti deficiency independece number girth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
