文档名：无桥图最短偶子图覆盖的上界
摘要：偶子图覆盖问题是图论研究领域的的重要内容之一,为研究最小偶子图覆盖猜想,利用整数流与偶子图覆盖的联系,借助于整数4-流在图的某个圈中扩充的结论,给出并证明了无桥图的最小偶子图覆盖的一个新的上界,改进了范更华给出的结论.
作者：王晓 唐少茹Author：WANGXiao TANGShaoru
作者单位：商洛学院数学与计算机应用学院,陕西商洛726000
刊名：吉林大学学报（信息科学版） ISTIC
Journal：JournalofJilinUniversity(InformationScienceEdition)
年，卷(期)：2023, 41(1)
分类号：TP301O157.5
关键词：整数流 子图覆盖 最短偶子图覆盖
机标分类号：O157.5TP393TN925.93
在线出版日期：2023年4月6日
基金项目：陕西省教育厅自然科学专项基金资助项目，陕西省自然科学基金资助项目无桥图最短偶子图覆盖的上界[
期刊论文] 吉林大学学报（信息科学版）--2023, 41(1)王晓 唐少茹偶子图覆盖问题是图论研究领域的的重要内容之一,为研究最小偶子图覆盖猜想,利用整数流与偶子图覆盖的联系,借助于整数4-流在图的某个圈中扩充的结论,给出并证明了无桥图的最小偶子图覆盖的一个新的上界,改进了范更华给...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
无桥图最短偶子图覆盖的上界 Upper Boundary of Shortest Cycle Covers of Bridgeless Graphs
无桥图最短偶子图覆盖的上界.pdf
- 文件大小:
- 278.06 KB
- 下载次数:
- 60
-
高速下载
|
|
