A result on quasi k-connected graphs

被引:0
|
作者
YANG Ying-qiu
机构
[1] School of Mathematics, Beijing Institute of Technology
[2] School of Mathematics and Physics, Anshun University
基金
中国国家自然科学基金;
关键词
Component; k-connected graph; quasi k-connected graph;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Let G be a k-connected graph, and T be a subset of V(G)If G- T is not connected,then T is said to be a cut-set of GA k-cut-set T of G is a cut-set of G with |T | = kLet T be a k-cut-set of a k-connected graph GIf G- T can be partitioned into subgraphs G1 and G2 such that |G1| ≥ 2, |G2| ≥ 2, then we call T a nontrivial k-cut-set of GSuppose that G is a(k- 1)-connected graph without nontrivial(k- 1)-cut-setThen we call G a quasi k-connected graphIn this paper, we prove that for any integer k ≥ 5, if G is a k-connected graph without K-4, then every vertex of G is incident with an edge whose contraction yields a quasi k-connected graph, and so there are at least|V(G)|2edges of G such that the contraction of every member of them results in a quasi k-connected graph.
引用
收藏
页码:245 / 252
页数:8
相关论文
共 50 条