黄元秋,刘彦佩.图的最大亏损及围长(英文)[J].数学研究及应用,2000,20(2):187~193 |
图的最大亏损及围长(英文) |
Maximum Genus and Girth of a Graph |
投稿时间:1997-03-26 |
DOI:10.3770/j.issn:1000-341X.2000.02.006 |
中文关键词: |
英文关键词:maximum genus Betti deficiency independece number girth. |
基金项目: |
|
摘要点击次数: 2237 |
全文下载次数: 1341 |
中文摘要: |
图的最大亏损主要由其参数Betti亏数确定(例如,见[3]).本文给出了由图的独立数及围长所确定的Betti亏数的一个最好上界 ,从而即可得到关于图的最大亏格的一个新结果. |
英文摘要: |
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. |
查看全文 查看/发表评论 下载PDF阅读器 |