覃城阜
- 作品数：15 被引量：12H指数：3
- 供职机构：广西师范学院数学与统计科学学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西师范大学青年科研基金更多>>
- 相关领域：理学文化科学更多>>
- 收缩临界5-连通图的性质
- 如果将 k- 连通图 G 中的一条边收缩之后所得到的图仍然是 k- 连通图,则称这条边为 G 的 k -可收缩边. 利用阶至少为5的3连通图存在 3 --可收缩边这一性质,1980年C.Thomassen [13] 使用...
- 覃城阜
- 关键词：断片
- 文献传递
- n-double图的连通性被引量：3
- 2013年
- 设G_1=(V_1,E_1),G_2=(V_2,E_2)是两个连通图,直积(direct product)(也称为Kronecker product,tensor product和cross product)G_1G_2的点集为V(G_1G_2)=V(G_1)V(G_2),边集为E(G_1G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1),v_1v_2∈E(G_2)).简单图G的n-double图D_n[G]=GT_n,其中n个点的全关系图T_n是完全图K_n在每个点加上一个自环得到的图.在本文中,我们研究了D_n[G]的(边)连通性,超(边)连通性.
- 郭利涛覃城阜郭晓峰
- 5-连通的收缩三元组(英文)
- 2010年
- 证明了任意5-连通图G存在一条路P满足|V(P)|=3使得G-P是3-连通,在k=3的情形推广了W.Mader的结果.
- 覃城阜谭丽
- 关键词：三元组
- 收缩临界5-连通图的局部结构(英文)
- 2010年
- 证明了收缩临界5-连通图G中任意一点x,当d(x)≥6时就有G[N(x)∩V5(G)]不是一个完全图,从而推广了李婷婷的结果(李婷婷,收缩临界5连通图中5度点的分布,广西科学,2009,16(1):13-16).
- 覃城阜谭丽
- 关键词：邻域结构
- 5-连通图最长圈上可收缩边的分布
- 2016年
- 图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了若G不包含某些特殊的2-断片,则最长圈C上至少包含六条可收缩边;进一步证明了若最长圈C中没有包含5度点的三边形则C至少包含两条可收缩边.
- 刘希邓天炎覃城阜
- 关键词：连通图最长圈可收缩边断片
- 收缩临界6连通图中的6度顶点(英文)被引量：3
- 2005年
- 如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知:收缩临界6连通图中有6度点.设G是收缩临界6连通图,用V6表示G中6度点的集合.Ando等人通过证明存在常数c使得|V6|>c|V(G)|且c≥17.现将这一常数改进为c≥15.
- 赵巧凤覃城阜袁旭东李敏
- 关键词：断片
- k-树图的收缩边
- 2014年
- Narayanaswamy,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+k-2,并指出这个界是紧的.该文给出了k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V(G)+k-2的图的特征.
- 黄乐贤覃城阜
- 关键词：连通度
- 新课改下数学师范生能力的重新审视被引量：1
- 2010年
- 本文就教学中所遇到的问题,结合中学新课程标准,讨论了数学师范生所必须掌握的能力。
- 覃城阜谭丽
- 关键词：新课改数学师范生
- Kronecker乘积图的超连通性(英文)
- 2013年
- 设G1和G2是两个连通图,则G1和G2的Kronecker积G1×G2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈E(G2)}.我们证明了G×Kn(n≥4)超连通图当且仅当κ(G)n>δ(G)(n 1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果κ(G)=δ(G),则G×Kn(n≥3)超连通图.这个结果加强了郭利涛等人的结果.
- 郝琛林辉球覃城阜
- 关键词：KRONECKER积连通性
- Kronecker乘积图的平面性
- 2014年
- 设G1和G2是两个连通图,则G1和G2的Kronecker积G1×C2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈E(G2)}.该文证明了如果G=G1×G2是平面图并且︱Gi︱≥3,那么G1和G2都是平面图;还完全确定了Pn×G2的平面性,n=3,4.
- 邓贵新覃城阜苏华东
- 关键词：KRONECKER积平面性粘合
