关于图的monomer-dimer问题的一些研究

来源 :集美大学 | 被引量 : 0次 | 上传用户:efox_5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在统计物理与数学物理中,求解图的monomer-dimer问题(或求图的匹配数)是件有趣但很困难的事情,本文主要研究一些图类的monomer-dimer问题.其主要内容如下:1.给定一个含有m条边的图G,M D是G的一个monomer-dimer,它的dimers为D={e1=v1vk+1,e2=v2vk+2,,ek=vkv2k}.若Ha1b1,Ha2b2,,Ham-kbm-k是m-k个不同的简单图,其中每个Hbaii有两个根点ai和bi(1≤i≤m-k).定义图R(G;D;Hbaii)如下:把图G中的m-k条边ek+1=va1vb1,ek+2=va2vb2,,em=vam-kvbm-k分别替换成Hba11,Hba22,,Ham-kbm-k(把Hbaii的两根点分别与ek+i的两个端点重合)得到的图即为R(G;D;Hbaii).我们利用组合技巧(组合双射),在一定条件下得到了R(G;D;Hbaii)的monomer-dimer问题的求解公式.作为应用,解决了Zhang,Liu,Wu,和Zou等人在文(Phys.Rev.E,83(2011),016116-1-8)中提出的一类分形无标度网络的monomer-dimer问题,并推广到了带权的情况.2.解决了两类硅酸盐分子图(链状和圈状)的monomer-dimer问题.3.最近Mohammadian(J.Alg.Combin.,52(2020),33-39)定义了简单图的Laplacian匹配多项式,它等价于一类带权的monomer-dimer问题,并得到了它的一些类似于匹配多项式的性质.我们把Laplacian匹配多项式的定义推广到顶点带权和边带权图的情形,利用容斥原理,证明了一个权图G的Laplacian匹配多项式等价于图G的一个权剖分图S(G)的匹配多项式,从而给出了Laplacian匹配多项式系数的一个组合解释,即图G的Laplacian匹配多项式系数可解释为G的剖分图的匹配数.
其他文献
种群生态学是研究同一种群内各成员之间,不同种群之间,以及种群与其生存环境之间相互作用规律的科学.主要利用数学模型研究某种群的动力学特征和结构以及种群间的相互作用规律.由于自然界中的种群总会受到各种各样的随机干扰.因此用随机种群模型描述随机环境下种群的动力学行为与实际情况更加贴切.本文利用随机微分方程理论和随机分析方法研究了三类随机种群模型的动力学行为,具体研究内容如下:1.研究了带有Ornstei
学位
期刊
期刊
自我国全面进入数字经济时代以来,数字化、网络化和智能化渐渐融入企业经营管理的方方面面。随着数字经济时代的成果日新月异,区块链技术紧随其后,应运而生。区块链凭借其去中心化、开放性、安全性等优势,为管理会计的创新提供了有力支撑。本文在阐述数字经济时代下管理会计特征的基础上,深入分析区块链技术在管理会计中的应用,提出区块链视角下的管理会计创新路径,旨在充分发挥管理会计在企业经营管理中的作用。
期刊
分析了全球定位系统(GPS)载波相位模糊度固定对接收机钟差解算的影响,并利用GRACE-FO实测数据基于不固定模糊度、固定单差模糊度和固定双差模糊度三种方法解算了三组钟差,最后通过与官方产品比较和重叠弧段比较两种方法进行了质量评估.结果显示:固定单差模糊度和固定双差模糊度所解算的相对钟差与官方产品差异的标准差(17.2和13.2 ps)比不固定模糊度(32.8 ps)分别减小了48%和60%;重叠
期刊
区块链技术的产业化应用给越来越多的领域带来了创新变革,管理会计作为一种企业管理工具近半个世纪以来鲜有革新,管理会计亟须新技术的注入来焕发新的生机。正因如此,研究如何将区块链技术应用于管理会计有积极的意义与作用。本文首先阐述了区块链技术的基本概念和当前的发展水平,其次总结传统管理会计存在的不足之处,最后尝试运用区块链技术来解决这些问题。本文旨在通过区块链技术,从全新的视角来审视传统管理会计,以革新的
期刊
互联网、大数据、区块链等新兴技术发展,为企业管理会计发展带来了机遇,同时也面临着巨大挑战。管理会计在企业预测、决策、控制、评价等方面至关重要,助推企业健康持续发展。如何将区块链技术充分应用到管理会计中去,成为现在迫切需要解决的问题。基于此,从信息化角度出发,依据管理会计的特点将数据的验证、记账、存储、维护和传输等过程建立分布式的数据结构系统,剖析区块链技术在管理会计信息系统中的优势,从数据层、网络
期刊
Klein-Gordon方程是相对论量子力学和场论中的最基本和经典方程之一,它是Schr(?)dinger方程的相对论形式,用于描述自旋为零的粒子运动规律.作为Klein-Gordon方程的推广,分数阶Klein-Gordon方程能够更好地刻画相对论量子力学和场论中的基本粒子的动力学行为,并被广泛应用.本文分为两部分,第一部分主要研究了一维无界区域上时间分数阶Klein-Gordon方程的人工边界
学位
伴随着信息技术的发展,区块链技术已经能够在很大程度上融入管理会计信息化系统之中,最终形成带有智慧功能的管理会计系统。在应用逻辑方面,区块链技术具有账本真实可靠、不可篡改、信息可溯源、数据有效等优点,从根本上优化了作业流程,降低了管理成本,区块链这些特点能够基本匹配管理会计的实际需求,因此"区块链+会计"成了未来管理会计发展的新方向。"区块链+会计"能够使管理会计信息系统更加智能化,实现业财融合、人
期刊
基于实测数据评估基于无几何(geometry-free, GF)模型的BDS-3/GPS/Galileo三频模糊度固定性能。首先给出适用于BDS-3/GPS/Galileo短基线TCAR(triple-frequency carrier ambiguity resolution)算法的三频线性组合;然后基于不同长度的实测短基线数据,评估BDS-3/GPS/Galileo超宽巷、宽巷及窄巷模糊度单历
期刊