维普中文期刊产品整合服务
共被期刊论文引用了2次 您的检索式:您选中1篇文献正在查看引证文献汇总
    题名 作者 年代 出处 被引量
1图论中的计数理论及其应用显示文摘随着信息科学的迅速发展,研究离散对象的图论及组合数学正扮演着越来越重要的角色,其中基于图的各种计数理论在统计物理、分析化学及信息生物学等领域得到了很好的应用.本文综述了以张福基教授为代表的厦门大学组合图论研究团队20多年来在图论的计数理论及其应用方面的研究,主要包括匹配计数、组合计数、组合纽结、随机图、网络优化以及相关应用方面取得的成果,并提出未来研究的展望.钱建国 金贤安 杨维玲 2021厦门大学学报(自然科学版)2021,60,3:1
23-边可染的3-正则图显示文摘若一个连通图的每条边都包含在某一完美匹配中,则称之为匹配覆盖图.设G是一个3-连通图,若去掉G的任意两个顶点后得到的子图仍有完美匹配,则称G是一个brick.而brick的重要性在于它是匹配覆盖图的组成结构因子.3-边可染3-正则5的刻画问题是一个NP-完全问题.本文将此问题规约到3-正则匹配覆盖图上,进而规约到其组成结构因子brick上.我们证明了:一个3-正则图是3-边可染的当且仅当它的所有brick是3-边可染的.王艳 周金秋 2020数学进展2020,49,4:0
返回顶部 每页显示:
共1页 首页 上一页 第1页 下一页 末页 /1 跳转

网站首页 | 关于我们 | 联系我们 | 产品服务 | 客服中心 | 广告服务 | 版权声明 | 网站联盟 | 友情链接 | 售卡网点

版权所有© 渝B2-20050021-1 渝公网安备 50019002500403号 违法和不良信息举报中心

互联网出版许可证 新出网证(渝)字10号 全国400电话 - 免长途话费