一类极大临界h连通图的性质
余世群
湖北民族学院,理学院,湖北,恩施,445000
摘要：设G是h连通图,图G的顶点v称为临界点,G-v不再h连通,如果G的每一个顶点都是临界的,则称G为临界h连通图.对于G中任意两个不相邻的顶点x与y,G+xy不再临界h连通,则称G为极大临界h连通图.引入图的粘合的概念,讨论了δ(G)=3h/2-1的极大临界h连通图的性质,得到了这类图有关原子,最小点割和分支的重要性质,这有利于进一步研究这类图的结构.
关键词：临界连通图极大连通图性质
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2002-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 66-69 )
英文信息