位置:立项数据库 > 立项详情页
图与单纯复形的EKR型交性质研究
  • 项目名称:图与单纯复形的EKR型交性质研究
  • 项目类别:青年科学基金项目
  • 批准号:11201409
  • 申请代码:A0116
  • 项目来源:国家自然科学基金
  • 研究期限:2013-01-01-2015-12-31
  • 项目负责人:李玉双
  • 依托单位:燕山大学
  • 批准年度:2012
中文摘要:

有限集的Erd?s-Ko-Rado (EKR)定理是极值组合学乃至整个组合数学领域的重要定理。本项目将围绕该定理展开对图与单纯复形的EKR型交性质的研究。首先从具有明显结构特征的弦图、二部图和含孤立点的图入手,通过对它们的研究总结出具备哪些特性的图一定具有EKR性质;然后围绕EKR性质的一种重要推广形式- - cross交性质展开讨论。基于cross-交性质的建立在一定程度上要依赖于EKR性质,而图与单纯复形的EKR性质目前尚未完全解决,所以我们先讨论二者的cross-交对的性质,再对已知EKR性质的特殊图进行cross-交性质研究。在此基础上深入探索图与单纯复形的cross-交性质,最终为它们的EKR型交性质研究作出贡献。项目中除运用常用的组合移位算子外,还将融入交性质研究中不多见的代数移位算子和生成集法,进一步挖掘这两种方法的适用范围,以期为EKR型交理论研究提供更多的思路。

结论摘要:

英文主题词Erdos-Ko-Rado (EKR) Theorem;intersecting property;simplicial complex;graphical representation;biological sequence


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 4
  • 0
  • 0
  • 0
  • 0
相关项目
期刊论文 2 会议论文 1
李玉双的项目