新疆师范大学学报(自然科学版)
新疆師範大學學報(自然科學版)
신강사범대학학보(자연과학판)
JOURNAL OF XINJIANG NORMAL UNIVERSITY(NATURAL SCIENCES EDITION)
2007年
3期
88-89
,共2页
二部图%生成子图%匹配%覆盖
二部圖%生成子圖%匹配%覆蓋
이부도%생성자도%필배%복개
文章讨论了Kn,n的生成子图有完美匹配的条件,以及对Kn,n的生成子图的最小度确定时,得到了它的最大匹配数的一个下界.
文章討論瞭Kn,n的生成子圖有完美匹配的條件,以及對Kn,n的生成子圖的最小度確定時,得到瞭它的最大匹配數的一箇下界.
문장토론료Kn,n적생성자도유완미필배적조건,이급대Kn,n적생성자도적최소도학정시,득도료타적최대필배수적일개하계.