-
题名图的上可嵌入性的一些表征
被引量：5
- 1
-
-
作者
黄元秋
刘彦佩
-
机构
中国科学院应用数学所
-
出处
《北方交通大学学报》
CSCD
北大核心
1996年第1期42-49,共8页
-
文摘
提供了这样一个事实：在一个简单图Ｇ和它的补Ｇ￣Ｃ中，总有一个是上可嵌入的。同时，也给出了一个图不是可嵌入的一个结构特征。
-
关键词
图
嵌入
上可嵌入性
简单图
补图
-
Keywords
ss: graph
surface
embedding
up-embeddability
-
分类号
O157.5
[理学—基础数学]
-
-
题名图和它补图的上可嵌入性
- 2
-
-
作者
何卫力
刘彦佩
任翔
赵琳
-
机构
北京交通大学理学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2008年第3期78-80,共3页
-
基金
国家自然科学基金资助项目(6037303010571013)
-
文摘
主要得到了如下结果:如果G是一个重图,那么图G或者它的补图Gc是上可嵌入的.
-
关键词
重图
上可嵌入性
最大亏格
-
Keywords
multigraph
upper embeddability
maximum genus
-
分类号
O157.5
[理学—基础数学]
-
-
题名嵌入在克莱茵瓶上的图的最大亏格
- 3
-
-
作者
黄元秋
唐玲
刘彦佩
-
机构
湖南师范大学数学与计算机科学学院
北京交通大学数学系
-
出处
《数学物理学报（A辑）》
CSCD
北大核心
2008年第3期403-411,共9页
-
基金
国家自然科学基金(10771062)
教育部“新世纪优秀人才支持计划”(NCET-07-0276)资助
-
文摘
设φ:G→S是图G在曲面S上的2-胞腔嵌入.若G的所有面都是依次相邻,即嵌入图G的对偶图有哈密顿圈,则将φ称为一个面依次相邻的嵌入.该文研究了在克莱茵瓶上有面依次相邻嵌入的图的最大亏格.
-
关键词
最大亏格
上可嵌入性
亏数
克莱茵瓶
-
Keywords
Maximum Genus
Upper Embeddable
Deficiency Number
Klein Bottle
-
分类号
O157.5
[理学—基础数学]
-
-
题名图的生成树,基本圈与Betti亏数
被引量：1
- 4
-
-
作者
黄元秋
刘彦佩
-
机构
湖南师范大学数学系
北京交通大学数学系
-
出处
《数学物理学报（A辑）》
CSCD
北大核心
2004年第4期496-500,共5页
-
基金
国家自然科学基金(10271045)国家自然科学数学天元青年基金(10226016)湖南省教育厅青年基金(02B018)资助
-
文摘
G为图且T是G的一棵生成树.记号ξ(G,T)表示G＼E(T)中边数为奇数的连通分支个数.文献[2]称ξ(G)=minξ(G,T)为图G的Betti亏数,这里min取遍G的所有生成树T.由文献[2]知,确定一个图G的最大亏格主要确定这个图的Betii亏数ξ(G).该文研究与Betti亏数有关的图的特征结构,得到了关于图的最大亏格的若干结果.
-
关键词
生成树
BETTI亏数
上可嵌入性
最大亏格
-
Keywords
Spanning tree
Betti Deficiency
Upper Embeddability
Maximum Genus.
-
分类号
O157.5
[理学—基础数学]
-
