多部图中独立圈若干问题研究

    成果编号：9642024J1509
    第一完成单位名称：宁夏大学
    联系人：章志刚 联系人电话：17795088980
    成果简介：
    项目就多部图中独立圈及其堆积问题开展研究，探究了多部图中独立圈的存在性参数以及堆积规律问题。项目基于有向二部图中圈上新的插点方法, 研究了有向二部图中含指定个数的定长独立圈的最优度和条件；提出了无爪图中含两个指定长度独立圈的最优部分度条件；探究了多部图中独立循环圈的堆积方法、稀疏二部图的3-可堆积问题以及把一颗树堆积到多部图中, 使得两部分满足最大度限制；确定了图中出现几乎堆积的最大边数。项目作为基础研究思路新颖，方法具有一定的创新性。项目发表SCI论文4篇，中文核心论文1篇，培养研究生7名，举办国内学术交流会议1次。