P3-临界6-连通图的6-度点数(英文)

作者：周山兰

来源：南宁师范大学学报(自然科学版), 2020, 37(03): 1-6.

DOI：10.16601/j.cnki.issn2096-7330.2020.03.001

• 6-连通
• P3-临界
• 6-度点

一个P3-临界6-连通图是顶点数不超过3的每条路都包含在一个6-点割内的6-连通图.一个C3-临界极小6-连通图是每一个三边形都包含在一个6-点割内的极小6-连通图。莫芬梅等人证明了C3-临界极小6-连通图的每个顶点都至少与两个6-度点相邻.该文证明了C3-临界6-连通图的每个顶点都至少与两个6-度点相邻.

• 单位
  南宁师范大学