|
|||||
|
|
| 无桥图最短偶子图覆盖的上界 | |
| 作者姓名： | 王晓 唐少茹 |
| 作者单位： | 商洛学院数学与计算机应用学院 |
| 基金项目： | 陕西省教育厅自然科学专项基金资助项目(16JK1243)；;陕西省自然科学基金资助项目(2020JM-629)； |
| 摘 要： | 偶子图覆盖问题是图论研究领域的的重要内容之一，为研究最小偶子图覆盖猜想，利用整数流与偶子图覆盖的联系，借助于整数4-流在图的某个圈中扩充的结论，给出并证明了无桥图的最小偶子图覆盖的一个新的上界，改进了范更华给出的结论。 |
| 关 键 词： | 整数流 子图覆盖 最短偶子图覆盖 |