首页 | 本学科首页   官方微博 | 高级检索  
     检索      

二部图的两个判定方法及性质
引用本文:闵安共.二部图的两个判定方法及性质[J].河北职业技术学院学报,2010(1).
作者姓名:闵安共
作者单位:娄底职业技术学院;
摘    要:二部图的判定有两种方法,一是由定义而得的标注法,一是用判定定理判定二部图的性质。主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用。

关 键 词:二部图的判定  性质  应用  

Two Methods of Decision and Properties of the Bipartite Graph
MIN An-gong.Two Methods of Decision and Properties of the Bipartite Graph[J].Journal of Hebei Polytechnic,2010(1).
Authors:MIN An-gong
Abstract:There are two methods in the decision of bipartite graph,one is labelling method that is from definition,another is to use the decided theorem to decide.The central perfect matching and the coloring of bipartite graph are discussed mainly in the properties of bipartite graph.It applied example in the bipartite graph.
Keywords:decision of bipartite graph  properties  apply  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号