摘要
讨论了自补图的完美匹配的存在性和自补图的最大匹配问题。
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.
出处
《四川轻化工学院学报》
1999年第3期48-49,共2页
Journal of Sichuan Institute of Light Industry and Chemical Technology
关键词
自补图
匹配
最大匹配
图论
self complementary graph
matching
perfect matching
maximum matching
