无桥图最短偶子图覆盖的上界

吉林大学学报(信息科学版) ›› 2023, Vol. 41 ›› Issue (1): 112-117.

无桥图最短偶子图覆盖的上界

王晓, 唐少茹

(商洛学院数学与计算机应用学院, 陕西商洛 726000)

收稿日期:2022-03-15 出版日期:2023-02-08 发布日期:2023-02-09
作者简介:王晓(1980— ), 男, 河南南阳人, 商洛学院副教授, 博士, 主要从事图论及其应用研究, (Tel)86-15829565250(E-mail)wangxiaomath@ 163. com。
基金资助:
陕西省教育厅自然科学专项基金资助项目(16JK1243); 陕西省自然科学基金资助项目 (2020JM-629)

Upper Boundary of Shortest Cycle Covers of Bridgeless Graphs

WANG Xiao, TANG Shaoru

(School of Mathematics and Computer Application, Shangluo University, Shangluo 726000, China)

Received:2022-03-15 Online:2023-02-08 Published:2023-02-09

摘要/Abstract

摘要： 偶子图覆盖问题是图论研究领域的的重要内容之一, 为研究最小偶子图覆盖猜想, 利用整数流与偶子图覆盖的联系, 借助于整数 4-流在图的某个圈中扩充的结论, 给出并证明了无桥图的最小偶子图覆盖的一个新的上界, 改进了范更华给出的结论。

关键词: 整数流, 子图覆盖, 最短偶子图覆盖

Abstract: Even subgraph covers is an important subject in graph theory. Inorder to study the shortest cycle covers conjecture, using the connection between integer flows and even subgraph covers, a new upper boundary of shortest cycle covers of bridgeless graphs is obtained by means of the conclusion of expanding an integer 4-flow in a circuit of a graph. The result improves Fan's conclusion.

Key words: integer flow, subgraph covers, shortest cycle covers

中图分类号:

TP301

王晓, 唐少茹. 无桥图最短偶子图覆盖的上界[J]. 吉林大学学报(信息科学版), 2023, 41(1): 112-117.

WANG Xiao, TANG Shaoru. Upper Boundary of Shortest Cycle Covers of Bridgeless Graphs[J]. Journal of Jilin University (Information Science Edition), 2023, 41(1): 112-117.

[1]	李昂, 张爽, 陈曙东. 便携式瞬变电磁系统未爆弹特征化准确性研究[J]. 吉林大学学报(信息科学版), 2023, 41(2): 259-264.
[2]	邓昊原, 张爽, 陈曙东. 基于瞬变电磁探测的未爆弹分类研究[J]. 吉林大学学报(信息科学版), 2023, 41(2): 265-271.
[3]	刘文杰, 杨海军. 基于 ESCS 剪枝策略的闭频繁项集挖掘算法[J]. 吉林大学学报(信息科学版), 2023, 41(2): 329-337.
[4]	袁满, 李明轩, 张维罡, 袁靖舒. 基于本体和关联数据的知识集成模型研究[J]. 吉林大学学报(信息科学版), 2023, 41(1): 67-75.
[5]	王琦, 杜海龙, 高威, 刁庶. 基于贝叶斯的核磁共振T₂谱成像方法[J]. 吉林大学学报(信息科学版), 2022, 40(6): 893-897.
[6]	高金兰, 宋爽, 王良禹, 刁楠, 侯学才. 基于改进磷虾群算法的主动配电网无功优化[J]. 吉林大学学报(信息科学版), 2022, 40(6): 954-962.
[7]	高金兰, 王良禹, 宋爽. 基于改进黏菌算法的配电网重构研究[J]. 吉林大学学报(信息科学版), 2022, 40(5): 759-766.
[8]	李庆振, 张爽, 陈曙东. 便携式瞬变电磁系统探测未爆弹反演算法优化[J]. 吉林大学学报(信息科学版), 2022, 40(5): 781-789.
[9]	王晓晗. 非线性混沌网络系统的分散性能量子优化算法[J]. 吉林大学学报(信息科学版), 2022, 40(3): 424-430.
[10]	王冬 , 徐正全. 新冠肺炎疫情下接触者追踪的隐私风险及保护[J]. 吉林大学学报(信息科学版), 2021, 39(5): 562-568.
[11]	袁满, 张维罡, 李明轩. 基于认知图谱的智能问答系统推理模型研究[J]. 吉林大学学报(信息科学版), 2021, 39(5): 589-595.
[12]	宋奎勇, 王念滨, 王红滨. 基于 Shapelets 的多变量 D-S 证据加权集成分类[J]. 吉林大学学报(信息科学版), 2021, 39(2): 205-214.
[13]	张强, 姜慧清, 王颖, 郭玉洁. 求解约束优化问题的元胞混洗蛙跳算法及应用[J]. 吉林大学学报(信息科学版), 2021, 39(1): 51-59.
[14]	阚玲玲, 高丙坤, 梁洪卫, 路敬祎, 王喜良. VMD-Wavelet 联合去噪算法研究与应用[J]. 吉林大学学报(信息科学版), 2020, 38(5): 588-594.
[15]	周平, 韩宇泽, 储强. 综合管廊电力仓动态运维的解空间分割算法#br#[J]. 吉林大学学报(信息科学版), 2020, 38(2): 179-184.