具有大最大强迫数的图

发布:2025年12月28日 03:37
1分で読める
ArXiv

分析

本文研究了具有大最大强迫数的图,这是一个与完美匹配相关的概念。它证实了刘和张的猜想,并基于边的数量给出了最大强迫数的界限。本文还探讨了最大强迫数与二分图中匹配交换之间的关系,并研究了特定情况下的最小强迫数。这些结果有助于理解与匹配和强迫数相关的图的性质。

引用

本文证实了一个猜想:`F(G) ≤ n - n^2/e(G)`,并探讨了其对二分图中匹配交换的影响。