董晓光
- 作品数:1 被引量:1H指数:1
- 供职机构:天津师范大学数学科学学院更多>>
- 相关领域:理学更多>>
- 具有固定匹配数的极值k-部k-一致超图的结构被引量:1
- 2013年
- 设V1,V2,…,Vk为k个有限集,i∈{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的结构.
- 董晓光李国全
- 关键词:一致超图匹配数点覆盖