东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

Maximum genus of the generalized permutation graph

期刊名称：Northeast.Math.J.
时间：0
页码：189-195
语言：中文
分类：O157.5[理学—数学;理学—基础数学]
作者机构：[1]江苏省南通大学理学院,南通226007
相关基金：国家自然科学基金（10671073）和南通大学引进人才科研启动基金（03080045）资助项目.致谢作者衷心感谢审稿人提出的宝贵修改意见.
相关项目：曲面上嵌入图的圈结构

作者：马登举|任韩|

关键词：圈空间, 基本圈基, 最小圈基长度, cycle space, minimum cycle base, foundamental cycle base

中文摘要：

这篇文章中,我们分两种情形分别给出了计算两个不交图的联图的最小圈基长度的公式.作为它们的应用,我们给出了计算n个相同的图的联圈以及完全r-部图等图的最小圈基长度的公式.

英文摘要：

Minimum cycle base of a graph which is the join of two disjoint graphs is discussed according to two cases,and the corresponding formula for length of minimum cycle base of each case is given.As applications of two formulae,it gives formulae for lengths of minimum cycle bases of some special graphs,such as the graph which is the join n isomorphic graphs and the complete r-partite graph,etc.

同期刊论文项目