最大匹配数的一个问题 |
| |
引用本文: | 李浩.最大匹配数的一个问题[J].数学季刊,1988(4). |
| |
作者姓名: | 李浩 |
| |
作者单位: | 东北工学院秦皇岛分院 |
| |
摘 要: | 一、本文仅讨论简单图。图G的1-因子数记为F(G)。 f(G)记使如下事实正确的最大的K:“假如G是一个n-连通图且G有1-因子,则G至少有k个1-因子”。包含G的所有的点,且每个点的度为0或1的G的子图叫G的一个匹配M,有最大的边数的匹配称为最大匹配。假如匹配M的一个点v的度为0,称v为在M里的分离点。以M(G)表示G的最大匹配的集合。假如图G的一个点v所关连的每一条边都属于G的一个最大匹配,称点v被M(G)完全覆盖。
|
本文献已被 CNKI 等数据库收录! |
|