您的位置: 专家智库 > >

曹鲁

作品数:1 被引量:1H指数:1
供职机构:中国科学院数学与系统科学研究院更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇引理
  • 1篇二部图

机构

  • 1篇中国科学院数...

作者

  • 1篇闫桂英
  • 1篇曹鲁

传媒

  • 1篇数学学报(中...

年份

  • 1篇2017
1 条 记 录,以下是 1-1
排序方式:
与Murty-Simon猜想相关的一个重要引理的推广被引量:1
2017年
一个图G的无公共邻点的点对集定义为disj(G)={(u,v):N_G(u)∩N_G(v)=Φ}.Füredi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有n个顶点的图G,|E(G)|+|disj(G)|≤「n^2/2」.本文对引理中的和|E(G)|+|disj(G)|做了一些更加深入的研究并对这个引理做了一些推广.
曹鲁闫桂英
关键词:二部图
共1页<1>
聚类工具0