江苏科技大学学报

图的邻域并及度条件与Z3-连通性

顾粉霞;蒋梓炜;卢春霞;梁栋;朱佳;杨帆

【期刊名称】《江苏科技大学学报（自然科学版）》

【年(卷),期】2014(000)006

【摘要】令G是一个2－边连通简单图，且阶数n≥11，令A是一个单位元为0

的阿贝尔群。重复收缩图G的非平凡A－连通子图，直到没有这样的子图，所得

的新图记为G倡，则称G可以A－收缩到G倡。文中证明了如果图G满足δ

（G）≤「n3棢－1且对橙uv臭E（G），有｜N（v）∪N（u）｜≥「2n3棢

－1，那么G不是Z3-连通图当且仅当G可Z3-收缩到｛C3，K4，K－4，L｝中

的一个，其中L是在K4上加一个新点，并且此新点与K4连两条边所得到的简单

图。%LetGbea2-edgeconnectedsimplegraphwithn≥11,andAbean

hatGcanbeA-reducedtoG*,ifG*

isobtainedbyrepeatedlycontractingnontrivialA-connectedsub-graphs

paper,weprovethatifδ(G)≤「n3-1

andfor∀uvE(G),|N(v)∪N(u)|≥「2n3-1,thenGisnotZ3-connectedifand

onlyifGcanbeZ3-reducedtooneof{C3,K4,K4-,L},whereLisobtained

fromK4byaddinganewvertexwhichisjoinedtotwoverticesofK4.

【总页数】4页(P609-612)

【作者】顾粉霞;蒋梓炜;卢春霞;梁栋;朱佳;杨帆

【作者单位】江苏科技大学数理学院，江苏镇江212003;江苏科技大学数理学院，

江苏镇江212003;江苏科技大学数理学院，江苏镇江212003;江苏科技大学数理

学院，江苏镇江212003;江苏科技大学数理学院，江苏镇江212003;江苏科技大

学数理学院，江苏镇江212003

【正文语种】中文

【中图分类】O157.5

【相关文献】

1.局部连通图的群Z3-连通性[J],黄明芳;周俊;欧卓玲;张童硕

2.优化正则图的限制边连通性的最小度条件[J],欧见平

3.有向图超级边连通性的倒数度条件[J],高敬振;高勃

4.图的λk最优性和超级性(k=2,3)的邻域交与边度条件[J],杨莹莹;高敬振;李鑫

5.去2度点后不满足Pósa-条件的图的Z3-连通性[J],张岳

因版权原因，仅展示原文概要，查看原文内容请购买