结合方案与极值组合学

批准号:
11671043
项目类别:
面上项目
资助金额:
48.0 万元
负责人:
王恺顺
依托单位:
学科分类:
A0408.组合数学
结题年份:
2020
批准年份:
2016
项目状态:
已结题
项目参与者:
吕本建、马儇龙、杨越峰、巩超、李军红、魏宇龙、裴慧辉
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
本项目研究结合方案的理论以及相关的极值组合问题, 主要内容如下:绝对常数上界猜想,弱距离正则有向图,Hilton- Milner 定理,k-向日葵猜想,Cheeger 常数.
英文摘要
This project studies the theory of association schemes and the related prolems on extremal combinatorics. The main contents are as follows: Absolute constant upper bound conjecture, weakly distance-regular digraphs, Hilton- Milner Theorem, k-sunflower conjecture, Cheeger constant.
结合方案不仅具有很好的组合结构,而且具有很强的代数性质, 在极值组合学、组合设计、表示理论、量子信息等方面有着广泛应用. 本项目研究了结合方案相关的理论以及极值组合问题..我们确定了双线性型图上的第二极大的相交族的基数并刻画了该相交族的结构; 给出了剩余类环Z_(p^s)上向量空间的EKR定理; 给出了交换的3度弱距离正则有向图的分类和拟薄的弱距离正则有向图的分类; 研究了相应power图的定向亏格是2的和相应power图的非定向亏格是2的有限群的分类; 刻画了有限群的power图的强度量维数和Lambda数的界; 讨论了完全图, 完全二部图和1-因子图的power指标, 以及在这三类图中所有的power临界图的分类问题; 分别针对Cayley图和Cayley和图, 研究了一个群是码完美的充分必要条件, 以及群的某个子群是完美码的充分必要条件, 确定了一些特殊群的完美码. 讨论了不含K_{1,3}, K_{1,4}, K_{1,5}, K_{1,6} 的非循环图的结构的分类问题; 研究了由Z_(p^s)^n的m-维子空间构成的广义Grassmann图G_d(n,m,p^s)和 Kneser 图p^sK(n,m)这两类图的性质, 给出了这两类图的团数、独立数、自同态等参数和性质; 确定了G_2(n,m,p^s)的自同构群; 给出了两个图的笛卡尔积的广义3连通度的两种形式的下界; 改进了李恒哲等学者给出的r-维无向超环面网格的强彩虹连通数的上界.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Endomorphisms of Twisted Grassmann Graphs
扭曲格拉斯曼图的自同态
DOI:10.1007/s00373-016-1738-3
发表时间:2017
期刊:Graphs and Combinatorics
影响因子:0.7
作者:Lv Benjian;Huang Li-Ping;Wang Kaishun
通讯作者:Wang Kaishun
DOI:10.1016/j.disc.2019.111693
发表时间:2020-04
期刊:Discrete Mathematics
影响因子:0.8
作者:Huang Li-Ping;Lv Benjian;Wang Kaishun
通讯作者:Wang Kaishun
Subgroup perfect codes in Cayley sum graphs
凯莱和图中的子群完美码
DOI:10.1007/s10623-020-00758-3
发表时间:2020
期刊:Designs, Codes and Cryptography
影响因子:--
作者:Ma Xuanlong;Feng Min;Wang Kaishun
通讯作者:Wang Kaishun
DOI:10.1016/j.dam.2017.12.021
发表时间:2018
期刊:Discrete Applied Mathematics
影响因子:1.1
作者:Ma Xuanlong;Feng Min;Wang Kaishun
通讯作者:Wang Kaishun
Subgroup Perfect Codes in Cayley Graphs
凯莱图中的子群完美码
DOI:10.1137/19m1258013
发表时间:2020
期刊:SIAM Journal on Discrete Mathematics
影响因子:0.8
作者:Ma Xuanlong;Walls Gary L.;Wang Kaishun;Zhou Sanming
通讯作者:Zhou Sanming
极值组合学中的相交族问题及其应用
- 批准号:--
- 项目类别:面上项目
- 资助金额:51万元
- 批准年份:2020
- 负责人:王恺顺
- 依托单位:
高度正则图的结构理论与应用
- 批准号:11271047
- 项目类别:面上项目
- 资助金额:60.0万元
- 批准年份:2012
- 负责人:王恺顺
- 依托单位:
图的正则性和胞腔代数
- 批准号:10871027
- 项目类别:面上项目
- 资助金额:23.0万元
- 批准年份:2008
- 负责人:王恺顺
- 依托单位:
国内基金
海外基金
