张志芳
- 作品数：3 被引量：3H指数：1
- 供职机构：河南师范大学数学与信息科学学院更多>>
- 发文基金：河南省杰出青年科学基金河南省高校科技创新团队支持计划更多>>
- 相关领域：理学更多>>
- 6-连通图最长圈上的可收缩边被引量：1
- 2010年
- 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图一些性质的有力工具。设G是一个6-连通图,e∈E(G),若收缩e后得到的图仍是6-连通的,则称e是G的可收缩边。采用树型结构理论进行分类讨论,得到如下结论:①如果P:x=x1x2…xn=y是6-连通图G的一条最长(x,y)-路,xixi+1是一条不可收缩边,且S={xi,xi+1,u1,u2,u3,u4}是其对应的6-点割,则G-S的每一个断片至少包含P上的一个点;②设P:x=x1x2…xn=y是6-连通图G的一条最长(x,y)-路,且G的任意断片的阶都大于2。如果P上任意顶点xi都满足条件d(xi)≥7或者若d(xi)=6则[V(P)]中无3-圈包含它,那么P上至少包含一条可收缩边。在上述结论的基础上,进一步研究了任意断片阶都大于2的6-连通图中最长圈上的可收缩边的分布情况,得到如下新结果:任意断片阶都大于2的6-连通图最长圈上至少有两条可收缩边。
- 卢建立张志芳
- 关键词：连通度可收缩边断片
- 6连通图完美匹配上的可收缩边被引量：1
- 2010年
- 采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完美匹配,若图G的任意断片的阶都大于3,则M上至少有2条可收缩边.
- 卢建立张志芳
- 关键词：连通图完美匹配可收缩边
- 收缩临界6连通图的6度顶点被引量：1
- 2011年
- 利用断片的性质,改进了齐恩凤,齐登记等的研究结果,得到了收缩临界6-连通图中6度点的性质的新结果:设x是G中任意一点,设A是一个x-原子,记N_A=T_A,N(x)∩T_A≠Φ,则A∩T_A中有与x相邻的6度点或两点的距离为2.
- 卢建立张志芳
- 关键词：断片
