关于一致超图的导出匹配可扩张性-数学论文.pdfVIP

新疆师范大学 硕士学位论文 关于一致超图的导出匹配可扩张性 姓名：范新爱 申请学位级别：硕士 专业：基础数学 指导教师：王迪吉;杜智华 2006-06-03  H  H M Æ H | V (M ) = M M H H H  H  n Æ (1) : |X (H )| rn + r ; (2) : H (3) : H M |M | = n H M ∗ M ⊆ M ∗  - n K.Cameron M.D.Plummer [4] [3]  [6],[7],[8],[9],[10],[11],[15],[16],[18],[19]  () Æ (1): H  |X (H )| r n 2 |X (H )|  r H  n II H  (n − 1) (2): H  n H M |M | n H  (3): H  X Æ X ∗ ⊂ X, Y ∗ ⊂ X, X ∗ ∪ Y ∗ ∈ H, Æ d(x) = 2, d(y) = 2, x, y , ∗ ∗ x ∈ X , y ∈ Y H ∗ ∗  X \(X ∪Y ) (4): H r , Kr  r n n = rk , k H × Kr  n (5): k1 k2  H1 H2  k1 k2 H1 × H2  k1 + k2 + 1 : III English Abstract Hypergraphs considered here are finite and simple. Given a simple hypergraph H , a matching M of H is an induced matching in H if it satisfies: H | V (M ) = M , especially, if every induced matching of H is included in a perfect matching of H , so we say that H i