3-正则3-连通图的圈上的可去边分布

作者：覃城阜; 杨海玲^*; 梁宇

来源：南宁师范大学学报(自然科学版), 2023, 40(02): 7-10.

DOI：10.16601/j.cnki.issn2096-7330.2023.02.002

• 3-正则3-连通图
• 可去边
• 圈

设G是k-连通图，e是G的一条边，由G-e经过删除度为k-1的顶点u，并用完全图Kk-1代替导出子图(G-e)[N(u)]得到的图记为G?e.若G?e仍是k-连通的，则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边，且有无穷多的例子说明这个界可达到.

• 单位
  南宁师范大学; 南宁学院; 教育学院