Maximum genus, independence number and girth

被引：0
|
作者：
Yuanqiu H. [1 ]
Yanpei L. [2 ]
机构：
[1] Department of Mathematics, Normal University of Hunan, Changsha
[2] Department of Mathematics, Northern Jiaotong University, Beijing
来源：
Chinese Annals of Mathematics | 2000年 / 21卷 / 1期
关键词：
1991 MR Subject Classification: 05C; Betti deficiency; Girth; Independence number; Maximum genus; O157.5;
D O I：
10.1007/BF02731961
中图分类号：
学科分类号：
摘要：
It is known (for example see [2]) that the maximum genus of a graph is mainly determined by the Betti deficiency of the graph. In this paper, the authors establish an upper bound on the Betti deficiency in terms of the independence number as well as the girth of a graph, and thus use the formulation in [2] to translate this result to lower bound on the maximum genus. Meantime it is shown that both of the bounds are best possible. © 1983 Shanghai Scientific & Technological Literature Publishing House.
引用
收藏
页码：77 / 82
页数：5
相关论文
共 50 条
12345