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

自补图的匹配性研究
引用本文:李作安.自补图的匹配性研究[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号