期刊文献+

pósa-条件下的图的Z_4-连通性 被引量:1

Z_4-connectivity of Graphs Satisfying pósa-condition
下载PDF
导出
摘要 一个满足pósa-条件且阶至少为3的简单图G是A-连通的当且仅当G≠C4,其中A是阶至少为4的阿贝尔群. In this paper,a simple graph G satisfying pósa-condition with V(G)≥3 is A-connected if and only if G≠C4 was showed,in which A is an abelian group and C4 is a cycle of length 4.
作者 张岳 尹建华
出处 《海南大学学报(自然科学版)》 CAS 2010年第3期209-211,共3页 Natural Science Journal of Hainan University
基金 国家自然科学基金项目(10861006)
关键词 pósa-条件 群流 群连通性 pósa-condition group flow group connectivity
  • 相关文献

参考文献4

  • 1CHEN J J,ESCHEN E,LAI H J.Group connectivity of certain graphs[J].Ars Combin.,2008,89:141-158.
  • 2JAEGER F,LINIAL N,PAYAN C,et al.Group connectivity of graphs-A nonhomogeneous analogue of nowhere zero flow properties[J].J.Combin.,Theory Ser.B,1992,56:165-182.
  • 3LAI H J.Group connectivity of 3-edge-connected chordal graphs[J].Graphs Combin.,2000,16:165-176.
  • 4SUN J Z,XU R,YIN J H.Group connectivity of graphs satisfying Ore-condition:proceeding 2008 International Conference on Foundations of Computer Science,Las Vegas,July 14-17,2008[C].USA:Csrea Press,2008:21-24.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部