重庆理工大学学报2021，Vol.35Issue(9) ：220-226.DOI:10.3969/j.issn.1674-8425(z).2021.09.027

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

Research on the Longest Cycle of Edge Weighted Simple Graphs

张智微 李鹏
重庆理工大学学报2021，Vol.35Issue(9) ：220-226.DOI:10.3969/j.issn.1674-8425(z).2021.09.027
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据

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

Research on the Longest Cycle of Edge Weighted Simple Graphs

张智微 1李鹏1
扫码查看

作者信息

  • 1. 重庆理工大学理学院,重庆 400054
  • 折叠

摘要

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

关键词

最长圈问题/边赋权图/简单图

引用本文复制引用

基金项目

出版年

2021
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子：0.567
ISSN：1674-8425
参考文献量15
段落导航相关论文