具有固定匹配数的极值κ-部κ-一致超图的结构

摘要

设V1,V2,…，Vk为k个有限集，(∨)i∈[k],ni(△)|Vi|,n(△)min{n1，n2，…，nk}.H为一个以V1,V2,…，Vk为顶点类的k-部k-一致超图.v（H）表示H的匹配数．|H|表示H的边数.设t为一个给定的整数.本文首先说明:如果v（H）≤t,则|H|≤tn1n2…nk/n.本文的目的是在限制v（H）=t与|H|=tn1n2…nk/n之下确定H的结构.

目录

声明

摘要

§1 引言

§1．1 基本概念

§1．2 问题结论

Ⅰ．一致超图的情形

Ⅱ．κ-部κ-图的情形

§2 定理3的证明

§3 定理5的证明

§4 定理6的证明

参考文献

致谢