广西壮族自治区自然科学基金(2012GXNSFBA053005)
- 作品数:4 被引量:3H指数:1
- 相关作者:覃城阜邓贵新郭利涛郭晓峰韦扬江更多>>
- 相关机构:广西师范学院厦门理工学院厦门大学更多>>
- 发文基金:广西壮族自治区自然科学基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- k-树图的收缩边
- 2014年
- Narayanaswamy,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+k-2,并指出这个界是紧的.该文给出了k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V(G)+k-2的图的特征.
- 黄乐贤覃城阜
- 关键词:连通度
- 初等变换和初等矩阵在解题中的应用
- 2013年
- 利用初等变换和初等矩阵的基本性质给出高等代数中几道常见习题的其它解答方法,特别地重新证明了行列式的拉普拉斯展开定理和柯西-比内特公式.
- 邓贵新韦扬江
- 关键词:初等变换
- 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]的(边)连通性,超(边)连通性.
- 郭利涛覃城阜郭晓峰