关于K完美超图的一些性质-数学论文.pdfVIP

新疆师范大学 硕士学位论文 关于K-完美超图的一些性质 姓名：孙林 申请学位级别：硕士 专业：基础数学 指导教师：王迪吉 2006-04-15 G G 1961  . H ℄ 2  1. 1.2.1 H  k- H k- H ℄ B ω (H − B) ω (H ). A k A k A 2. 1.3.1 H 2 [H]2 . H  k- , ωk (H ) = max ⌈ |A| ⌉, A = α(HA ) ∅, A ⊆ X (H ) 4. 1.4.2 H X = {x , x , , x }  k 1 2 n II Hp  k ,p ∈ Nn . 5. 2.1 H , L(H) 6. 3.1  k,2 ≤ k ≤ r (H ), H H  k- 7. 3.2  k,2 ≤ k ≤ r (H ), H k H∗  H C X(H) H C = C C ∪ {E |E ∈ H, |E | k}C H k- k k :  k ; k k- ; ; ; ; ; ; . III The motivations of this thesis are Lovasz’work and Berge’s work on perfect graphs,which show