直径为2图中的长圈

作者：张磊

来源：数学的实践与认识, 2020, 50(10): 309-314.

• 互连网络
• Hamiltonian圈
• 直径
• 邻域

经过图的每个点恰一次的圈称为是图的Hamiltonian圈.假设G是直径为2的n阶连通图.通过研究顶点的邻域,给出一些G包含长圈的充分条件.

• 单位
  晋中学院; 数学学院