位置:成果数据库 > 期刊 > 期刊详情页
图的邻域并及度条件与Z_3-连通性
  • ISSN号:1673-4807
  • 期刊名称:《江苏科技大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]江苏科技大学数理学院,江苏镇江212003
  • 相关基金:国家自然科学基金资助项目(11326215); 江苏科技大学博士启动项目; 2014年本科生创新计划项目
中文摘要:

令G是一个2-边连通简单图,且阶数n≥11,令A是一个单位元为0的阿贝尔群.重复收缩图G的非平凡A-连通子图,直到没有这样的子图,所得的新图记为G*,则称G可以A-收缩到G*.文中证明了如果图G满足δ(G)n≤「n/3」-1且对uvE(G),有|N(v)∪N(u)2n|≥「2n/3」-1,那么G不是Z33-连通图当且仅当G可Z3-收缩到{C3,K4,K-4,L}中的一个,其中L是在K4上加一个新点,并且此新点与K4连两条边所得到的简单图.

英文摘要:

Let G be a 2- edge connected simple graph with n≥11,and A be an abelian group with identity 0.We say that G can be A-reduced to G*,if G*is obtained by repeatedly contracting nontrivial A-connected subngraphs until no such a subgraph is left. In this paper,we prove that if δ(G)n≤「n/3」-1 and for uvE(G),|N(v)∪N(u)2n|≥「2n/3」-1,then G is not Zd if and only if G can be Z33-connecte 3-reduced to one of { C3,K4,K-4,L},where L is obtained from K4 by adding a new vertex which is joined to two vertices of K4.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《江苏科技大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:江苏教育厅
  • 主办单位:江苏科技大学
  • 主编:许俊华
  • 地址:江苏省镇江市梦溪路2号
  • 邮编:212003
  • 邮箱:xbjust@vip.sohu.com
  • 电话:0511-84401109
  • 国际标准刊号:ISSN:1673-4807
  • 国内统一刊号:ISSN:32-1765/N
  • 邮发代号:
  • 获奖情况:
  • 2004年获全国高校优秀科技期刊二等奖,省期刊优秀...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:2516