位置:成果数据库 > 期刊 > 期刊详情页
kp,q(G)≤λp,p(G)成立的一些充分条件
  • ISSN号:1671-1491
  • 期刊名称:《忻州师范学院学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山西大学数学科学学院,山西太原030006
  • 相关基金:国家自然科学基金资助项目(60773131);山西省自然科学基金赞助项目(2008011010);山西省研究生优秀创新项目(20081026).
中文摘要:

设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称为λp,q-(kp,q-)连通的,如果一个p-q-边割(p-q-)顶点割存在.用pλ,q(G)(kp,q(G))表示最小p-q-边割(p-q-顶点割)的基数.文章证明了在kp,q-连通(p≤q)和λp,p-连通图G中,使kp,q(G)≤λp,p(G)成立的一些充分条件及k1,p-连通图的一些性质.

英文摘要:

Let G be a finite,undirected and simple connected graph,p and q be positive integers. An edgecut(vertex-cut)S of G is a p-q-edge-cut(p-q-vertex-cut),if one componet of G--S contains at least p vertices and another component of G--S contains an least q vertices,G is called ),p,q connected (kp,q^- connected) ,if a p-q-edge-cut(p-q-vertex-cut) exists. Let Ap,q (G) (kp,q (G)) be the minimum cardinality of a p-q-edge-cut(p-qvertex-cut)of G. We prove some sufficient conditions for a graph to be kp,q (G)≤λp,p (G)(p≤q and give some properties of k1,p^- connected graphs.

同期刊论文项目
期刊论文 24 会议论文 1
同项目期刊论文
期刊信息
  • 《忻州师范学院学报》
  • 主管单位:忻州师范学院
  • 主办单位:忻州师范学院
  • 主编:张虎芳
  • 地址:山西忻州市和平西街10号
  • 邮编:034000
  • 邮箱:xztuxb@163.com
  • 电话:0350-3339081
  • 国际标准刊号:ISSN:1671-1491
  • 国内统一刊号:ISSN:14-1286/G
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:3614