独立点数为3的图的Z_3-连通性

作者：张小霞; 余鲲; 黄明芳

来源：信阳师范学院学报(自然科学版), 2021, 1-3.

• 处处非零3-流
• Z3-连通性
• 独立点数
• 收缩
• 连通图

Jaeger猜想为“5-边连通图是Z3-连通的”,此猜想对于独立点数为2的图是成立的.利用收缩、点分裂、反证等方法,证明了此猜想对于独立点数为3且点连通度不大于5的图也是成立的.

• 单位
  武汉理工大学; 信阳师范学院