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

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
 收缩临界7连通图中的点
Vertices in Contraction-critical 7-connected Graph

齐恩凤
 QI  Enfeng

菏泽学院数学系, 菏泽, 山东, 274015
Department of Mathematics, Heze University, Heze, Shandong, 274015, P. R. China

出版日期: 2013-04-25
DOI: 10.11845/sxjz.2013.42.02.0165

124
浏览

引用导出
0
    /   /   推荐

摘要 Kriesell提出如下问题: 收缩临界$\kappa$连通图的每个顶点是否都在3圈或者4圈内.现证明收缩临界7连通图的每个顶点都在3圈或者4圈内. 由此推出这个问题对$\kappa=7$成立.
关键词 断片可收缩边收缩临界    
Abstract:Kriesell put forward a question that whether every vertex of a contraction critical $\kappa$-connected graphis contained in a cycle of length 3 or 4. Here it is proved that every vertex of a contraction critical 7-connected graph is contained in a cycle of length 3 or 4. So the problem is true for $\kappa= 7$.
Key wordscontractible-edge    contraction-critical
[1] 袁旭东,苏健基. 6连通图中的可收缩边(英文)[J]. 数学进展, 2004, 33(4): 441-446.
Viewed
Full text


Abstract

Cited

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


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