重庆理工大学学报（自然科学）

重庆理工大学学报（自然科学） ›› 2021, Vol. 35 ›› Issue (9): 220-226.doi: 10.3969/j.issn.1674-8425(z).2021.09.027

• 数学·统计学 • 上一篇    

边赋权简单图最长圈问题研究

张智微，李 鹏   

  1. 重庆理工大学 理学院，重庆 ４０００５４
  • 收稿日期:2020-10-29 发布日期:2021-10-18
  • 作者简介:张智微，女，硕士研究生，主要从事图与图算法研究，Ｅｍａｉｌ：１５８４７４２６７９＠ｑｑ．ｃｏｍ；李鹏，男，博士，副教授，主 要从事图与图算法及其应用研究，Ｅｍａｉｌ：ｌｉｐｅｎｇｃｑｕｔ＠ｃｑｕｔ．ｅｄｕ．ｃｎ。
  • 基金资助:
    国家自然科学基金项目（１１７０１０５９

  • Received:2020-10-29 Published:2021-10-18

PDF (PC)

116

赞

摘要： 最长圈问题是图论中重要的研究课题，它起源于汉密尔顿圈问题。边赋权图是边 上赋正值的图。边赋权图的最长圈，是指所有边权值之和最大的圈。图论中有个著名猜想，即 ２连通弦图所有最长圈都经过同 １个顶点。该猜想与边赋权区间图的最长圈问题紧密相关。 研究了边赋权简单图（即只有 ２个极大团的图）的最长圈问题，并证明了该图上所有最长圈经过 同 １个顶点。

关键词: 最长圈问题；边赋权图；简单图

中图分类号: 

  • Ｏ１５７．５