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

• 作者: 李国全 董晓光
• 来源期刊: 天津师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 一致超图 匹配数 点覆盖
• 年，卷（期）: 2013,（3）
• 页码范围: 4-8
• 页数: 5页
• 分类号: O157.5
• 字数: 4628字
• 语种: 中文

摘要

设V1,V2,…,Vk为k个有限集,Vi∈{1,2,…,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的结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国全	天津师范大学数学科学学院	29	22	3.0	3.0
2	董晓光	天津师范大学数学科学学院	1	3	1.0	1.0