Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
最小次数至少为4的超欧拉图(英文)
Supereulerian Graphs of Minimum Degree at Least 4

PaulA.Catlin,李相文
Paul A. Catlin

韦恩州立大学!美国底特律,48202,美国,华中师范大学!武汉,湖北,430079,中国
(Dept. of Math., Wayne State Univ., Detroit MI, 48202, U. S. A)Li Xiangwen(Dept. of Math., Central China Normal Univ., Wuhan, Hubei, 430079, P. R. China

收稿日期: 1999-02-25
出版日期: 1999-02-25

105
浏览

引用导出
0
    /   /   推荐

摘要 设G是2-边-连通的n阶图.假设对任何的最小边割集的每个分支的阶至少为,则或者G是一个超欧拉图或者G有5个互不相交的阶数为连通分支,当这5个分支都收缩时,G收缩为K2,3,这个结果推广了蔡小涛,P.A.Catlin,F.Jaeger和H.J.Lai等人关于超欧拉图的结果。
关键词 超欧拉图可折叠的约化收缩    
Abstract:Let G be a 2-edge-connected graph of order n. Suppose that for any bond witheach component of G-E has order at least Then either G has five disjoint connected subgraghs, all of order;, such that when all five of them are contracted, G is contracted to K2,3. Various prior conditions(due to X. T. Cai, P. A. Catlin, F.Jaeger, and H. -J. Lai) for a graph to be supereulerian, i.e., to have a spanning closed trail, follow.
Key words collapsibie    reduction    contraction
[1] 朴勇杰. 复值度量空间上满足分式收缩条件的映射族的唯一公共不动点[J]. 数学进展, 2016, 45(4): 581-588.
[2] 赵可敏,林卫强. 量子环面的一个收缩李代数的自同构群[J]. 数学进展, 2014, 43(1): 27-34.
[3] 齐恩凤.  收缩临界7连通图中的点[J]. 数学进展, 2013, 42(2): 165-167.
[4] 张建刚, 申冉. 具有理想收缩性质的某些GV-半群(英)[J]. 数学进展, 2012, 41(2): 155-166.
[5] 刘玲,贺龙光. 利用Dirac理论进行Poisson流形及Jacobi流形的约化 (英)[J]. 数学进展, 2011, 40(1): 103-118.
[6] 王利广,温玉珍. 关于强奇异极大交换子代数(英文)[J]. 数学进展, 2005, 34(4): 488-496.
[7] 袁旭东,苏健基. 6连通图中的可收缩边(英文)[J]. 数学进展, 2004, 33(4): 441-446.
[8] 朝鲁. 微分多项式系统的约化算法理论<英>[J]. 数学进展, 2003, 32(2): 208-220.
[9] 杨奇林. 切Poisson作用及约化[J]. 数学进展, 2002, 31(2): 127-134.
[10] 赵逸才. 关于Extremal Ray的除子型收缩(英文)[J]. 数学进展, 2001, 30(6): 557-566.
[11] 孙善利. 复合算子和一类解析Toeplitz算子的约化子空间[J]. 数学进展, 1993, 22(5): 422-434.
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .