On the super connectedness of vertex transitive graphs

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:Moon_____light
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Let G be a graph of order n(G), minimum degree δ(G) and connectivity κ(G).We call the graph G maximally connected when κ(G) =δ(G).The graph G is said to be super connected if every minimum vertex cut isolates a vertex.In this talk, we will characterize some kinds of super connected vertex transitive graphs, which are including vertex transitive planar graphs, vertex transitive line graphs and 3-diamond-free vertex transitive graphs.
其他文献
1 2003年,祖国大地迎来新的一年,冬日的广东生机勃勃。就在这一年,一场“非典”浩劫席卷了整个中国,迎来了一场没有硝烟的战斗。2初春时节,阳光明媚,春暖花开,正好是人们外出
在上海地区引种东北平泉芹菜的试验东北平泉芹菜耐寒,高产,味美,在上海浦东连续种植三年,生育良好。春播植株,夏季停止生长,部分枯死,秋季又长出新叶。用0.1%小苏打、0.1%溴化
中国农科院从意大利引进的高产优质芹菜新品种,被各地誉为芹菜王。株高80—100厘米,叶片肥大,叶柄宽厚,实心,绿色有光泽。单株重300—500克,最重单株1000克。品种优良,抗病
本文主要针对评价人事档案管理创新在人力资源开发中的作用展开深入研究,结合人事档案管理在人力资源管理中的重要性,阐述了人事档案管理对人力资源开发促进作用,如有利于将
  量子密码是一种新型的密码体制,其安全性由量子物理学基本原理保证,与对手的计算能力无关。然而,由于考虑不周,量子密码协议也可能存在安全漏洞。利用量子物理的奇妙性质,针对
会议
思想政治工作是企业凝聚力和生产力的体现,更是党员干部身先士卒、模范带头、企业创新的精神力量,是搞好经济工作的基础,也是企业开展其他工作的有力保证,因此,思想政治工作
期刊
  Ruskey and Savage asked the following question: Does every (not necessarily perfect) matching of Qn for n ≥ 2 extend to a Hamiltonian cycle of Qn? We consi
  The pentagon distance index S(F) of a fullerene graph F is defined as:S(F) =Σu,v dH(u,v), where the sum is over all vertex pairs in the dual graph H of F e
本文对基于OBE的高等工程教育质量标准体系及国内外有代表性的STEM课程案例进行分析研究,构建出更适合我国国情的课程培养模式的基于STEM与OBE融合的计算机课程模式,从而打破
现在人们对于体育教师担任班主任工作是具有一定争议的,伴随素质教育的深入开展,各个学校也都采取了一定的改革方案,同时班主任工作方式以及人选问题也在持续的改革和创新,在