Brick图的Pfaffian定向及其相关问题研究

批准号:
12001250
项目类别:
青年科学基金项目
资助金额:
24.0 万元
负责人:
冯星
依托单位:
学科分类:
图论及其应用
结题年份:
2023
批准年份:
2020
项目状态:
已结题
项目参与者:
冯星
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
Brick图(不含非平凡紧割的非二部图)的Pfaffian定向问题是一个公开的问题。本项目研究brick图的Pfaffian定向及其相关问题,着重研究组合学领域中备受关注的solid brick图和正则brick图的Pfaffian定向问题,并利用图的Pfaffian定向理论研究六角网格图等Archimedean网格图的完美匹配计数问题。本项目期望通过找出solid brick图和正则brick图的递归构造规律和能识别其Pfaffian性的多项式算法,从而刻画它们的Pfaffian性。本项目的预期成果将为研究brick图的Pfaffian定向问题提供思想方法,进一步发展匹配理论。此外,本项目的研究具有学科交叉的性质和广泛的应用背景。
英文摘要
The Pfaffian orientation problem of brick is an open problem. In this project, we focus on Pfaffian orientation of bricks and related problems. We focus on recognizing Pfaffian solid brick and Pfaffian regular brick, counting the number of perfect matchings of honeycomb lattice and some other Archimedean lattices by Pfaffians. In this project, we hope to find the generating theorems of solid brick and regular brick, and polynomial algorithms that can recognize Pfaffifian bricks, so as to characterize their Pfaffian properties. The expected results of this project will provide ideas and methods for studying the Pfaffian orientation problem of bricks and promote the development of matching theory. In addition, the research of this project has the nature of interdisciplinary and a wide range of applications.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:https://doi.org/10.1016/j.disc.2023.113847
发表时间:2023
期刊:Discrete Mathematics
影响因子:--
作者:Jingchao Lai;Weigen Yan;Xing Feng
通讯作者:Xing Feng
DOI:10.1002/jgt.22648
发表时间:2021
期刊:Journal of Graph Theory
影响因子:--
作者:Xing Feng;Fuliang Lu
通讯作者:Fuliang Lu
DOI:10.1016/j.dam.2021.06.003
发表时间:2021
期刊:Discrete Applied Mathematics
影响因子:--
作者:Xing Feng;Jun Ge
通讯作者:Jun Ge
DOI:10.1016/j.tcs.2022.04.010
发表时间:2022-04
期刊:Theor. Comput. Sci.
影响因子:--
作者:Zhaoxia Tian;Mingzu Zhang;Xing Feng
通讯作者:Zhaoxia Tian;Mingzu Zhang;Xing Feng
The chromatic number of { ISK 4, diamond, bowtie}-free graphs
{ISK 4, Diamond, Bowtie}-free 图的色数
DOI:10.1002/jgt.22631
发表时间:2021
期刊:Journal of Graph Theory
影响因子:0.9
作者:Chen Guantao;Chen Yuan;Cui Qing;Feng Xing;Liu Qinghai
通讯作者:Liu Qinghai
国内基金
海外基金
