期刊文献+

Maximum Genus and Girth of a Graph

图的最大亏损及围长(英文)
在线阅读 下载PDF
导出
摘要 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. 图的最大亏损主要由其参数Betti亏数确定(例如,见[3]).本文给出了由图的独立数及围长所确定的Betti亏数的一个最好上界 ,从而即可得到关于图的最大亏格的一个新结果.
出处 《Journal of Mathematical Research and Exposition》 CSCD 2000年第2期187-193,共7页 数学研究与评论(英文版)
基金 Supported by the National Natural Scicnce Foundation of China !(19801013)
关键词 maximum genus Betti deficiency independece number girth. 最大亏损 围长 Betti亏数
  • 相关文献

参考文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部