您的位置： 专家智库 > >

董晓光

作品数：1 被引量：1H指数：1
供职机构：天津师范大学数学科学学院更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇点覆盖
  • 1篇一致超图
  • 1篇匹配数
  • 1篇极值
  • 1篇超图

机构

  • 1篇天津师范大学

作者

  • 1篇董晓光
  • 1篇李国全

传媒

  • 1篇天津师范大学...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-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的结构.
董晓光李国全
关键词：一致超图匹配数点覆盖
全选 清除 导出
共1页<1>
聚类工具0