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

张智微; 李鹏

首页> 中文期刊>重庆理工大学学报（自然科学版） >边赋权简单图最长圈问题研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《重庆理工大学学报（自然科学版）》|2021年第9期|220-226|共7页
作者
张智微; 李鹏;
展开▼
作者单位

重庆理工大学理学院重庆 400054;

重庆理工大学理学院重庆 400054;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
最长圈问题; 边赋权图; 简单图;

相似文献

中文文献
外文文献
专利

1. 边赋权简单图最长圈问题研究 [J] . 张智微 ,李鹏 . 重庆理工大学学报 . 2021,第009期
2. 图的最长路与最长圈 [J] . 谭明术 ,陈伟 . 重庆三峡学院学报 . 2001,第001期
3. Δ-free图的最长路和最长圈 [J] . 谭明术 ,唐朝平 ,任开远 . 西南民族大学学报（自然科学版） . 2000,第001期
4. 赋权、去权与霸权:"饭圈"的话语权之困 [J] . 胡岑岑 . 青年记者 . 2021,第019期
5. 赋权图中最重的最长v-路与赋权周长 [J] . 高敬振 ,姜学波 . 山东师范大学学报（自然科学版） . 2002,第002期
6. 赋权树形图的绘制实现方法 [C] . 周挽澜 ,朱学芳 ,常艳丽 . 第十三届全国图象图形学学术会议 . 2006
7. 二部有向图在度约束条件下的最长圈及最长路 [A] . 郭晶 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅