| 补图方法在二部图最大匹配中的应用 |
| |
| 引用本文： | 毛华,史田敏,李斌.补图方法在二部图最大匹配中的应用[J].黑龙江大学自然科学学报,2012,29(3):289-293. |
| |
| 作者姓名： | 毛华 史田敏 李斌 |
| |
| 作者单位： | 河北大学数学与计算机学院,保定,071002 |
| |
| 基金项目： | 保定市科学技术研究项目 |
| |
| 摘 要： | 图论中的匹配理论无论是在图论本身还是生产实践中都有着重要的作用,特别是在计算机和网络研究等领域中应用更为广泛和深入。利用补图的思想,关于二部图的最大匹配问题,给出一种新的研究方法,并通过实例说明此方法的实用性和有效性。为解决二部图最大匹配问题开辟了新途径。
|
| 关 键 词： | 补图 二部图 最大匹配 图论 |
The application of the method of complement graph in maximal matching for bipartite graph |
| |
| MAO Hua
,
SHI Tian-min
,
LI Bin.The application of the method of complement graph in maximal matching for bipartite graph[J].Journal of Natural Science of Heilongjiang University,2012,29(3):289-293. |
| |
| Authors: | MAO Hua SHI Tian-min LI Bin |
| |
| Institution: | (College of Mathematics and Computer Science,Hebei University,Baoding 071002,China) |
| |
| Abstract: | No matter in the study of graph theory or the real practice,the matching theory in graph theory plays an important role.Especially,in the fields of computer science and web knowledge,the applications are wider and deeper.Applying the knowledge of complement graph,a new research method on the maximal matching for bipartite graph is presented.Additionally,by a concrete instance,it expresses the utility and effectivity of this method.The idea in this method provides a new way for dealing with maximal matching of bipartite graph. |
| |
| Keywords: | complement graph bipartite graph maximal matching graph theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
