期刊文献+

Super-connected and Hyper-connected Cubic Bi-Cayley Graphs

Super-connected and Hyper-connected Cubic Bi-Cayley Graphs
下载PDF
导出
摘要 Let G be a finite group and let S(possibly, contains the identity element) be a subset of G. The Bi-Cayley graph BC(G, S) is a bipartite graph with vertex set G × { 0,1} and edge set {(g, 0) (sg,1) : g∈ G, s ∈ S}. A graph is said to be super-connected ff every minimum vertex cut isolates a vertex. A graph is said to be hyper-connected if every minimum vertex cut creates two components, one of which is an isolated vertex. In this paper, super-connected and/or hyper-connected cubic Bi-Cayley graphs are characterized.
出处 《Chinese Quarterly Journal of Mathematics》 CSCD 2009年第1期53-57,共5页 数学季刊(英文版)
基金 Supported by NNSF of China(10671165 10271101)
关键词 super-connected hyper-connected CUBIC Bi-Cayley graphs 双Cayley图 超级连接 超连接 顶点 有限群 集格 偶图 立方
  • 相关文献

参考文献2

二级参考文献2

  • 1Wang J,Eur J Combinatorics,1997年,18卷,567页
  • 2Tindell R,Connectivity of Cayley graphs, in Combinatorial Network Theory,1996年,41页

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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