您的位置: 专家智库 > >

河北省自然科学基金(A2013203009)

作品数:1 被引量:0H指数:0
发文基金:河北省自然科学基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇定理
  • 1篇明星
  • 1篇雷达
  • 1篇THEORE...
  • 1篇ERD
  • 1篇不相交

传媒

  • 1篇Acta M...

年份

  • 1篇2014
1 条 记 录,以下是 1-1
排序方式:
Erds-Ko-Rado Theorem for Ladder Graphs
2014年
For a graph G and an integer r≥1,G is r-EKR if no intersecting family of independent r-sets of G is larger than the largest star(a family of independent r-sets containing some fixed vertex in G),and G is strictly r-EKR if every extremal intersecting family of independent r-sets is a star.Recently,Hurlbert and Kamat gave a preliminary result about EKR property of ladder graphs.They showed that a ladder graph with n rungs is 3-EKR for all n≥3.The present paper proves that this graph is r-EKR for all 1≤r≤n,and strictly r-EKR except for r=n-1.
Yu-shuang LIHua-jun ZHANG
关键词:定理雷达不相交明星
共1页<1>
聚类工具0