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

自补图的匹配性研究
引用本文:李作安. 自补图的匹配性研究[J]. 四川理工学院学报(自然科学版), 1999, 12(3)
作者姓名:李作安
作者单位:四川轻化工学院基础部,四川,自贡,643033
摘    要:讨论了自补图的完美匹配的存在性和自补图的最大匹配问题。

关 键 词:自补图(S.C.G)  匹配  完美匹配  最大匹配

On the Matching of Self-Complementary Graph
LI Zuo-an. On the Matching of Self-Complementary Graph[J]. Journal of Sichuan University of Science & Engineering(Natural Science Editton), 1999, 12(3)
Authors:LI Zuo-an
Abstract:he existence of perfect matching of self complementary graph is proved and the structure of maximum matching of self complementary graph is discussed in the article.
Keywords:self complementary graph  matching  perfect matching  maximum matching  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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