2-可分图的生成树与等效电阻

来源 :集美大学 | 被引量 : 0次 | 上传用户:hulei_1188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V(G),E(G))为一连通图,其m条边为 e1=(a1,b1),e2=(a2,b2),...,em=(am,bm).Ha1b1,Ha2b2,...,Hambm=是m个图,其中ai与bi是Haibi中两个给定的顶点.如果我们把G的每条边ei都用Haibi来替换,所得到的新图称为一个2-可分图,记为G(Ha1b1,Ha2b2,...,Hambm)=:G(Haibi|1m).统计物理背景下的许多大规模网络图都是通过这种2-可分图运算一直迭代得到的一类图.Gong和Li曾经考虑了一类比较特殊的2-可分图(即,当Ha1b1=Ha2b2=...=Hambm=Hb时)的生成树计数的问题,并得到了生成树的计数公式.本文我们研究更一般的2-可分图的生成树计数问题,得到了计数公式.作为这些结果的应用,我们研究了一些统计物理与生物网络背景下几类格子图的生成树的计数问题.我们将2-可分图看作一个电网络图,本文我们还考虑了任意2-可分网络中任意两点之间的等效电阻值的计算问题.作为应用,我们给出了作为2-可分图的两类边冠图中任意两点之间的等效电阻的计算公式.
其他文献
紫花苜蓿素有“牧草之王”的称呼,是我国畜牧业发展所需粗蛋白的重要来源,低温是影响紫花苜蓿生长导致产量下降的主要逆境之一。黄花苜蓿(Medicago falcata L.)是一种非常耐
利用纳米粒子改善高分子材料的性能是高分子科学的研究热点之一。高分子纳米复合材料的热学和力学等性能高度依赖于系统内高分子链的构象性质和动力学性质,研究纳米粒子对高
褐家鼠及黄胸鼠均是与人伴生且危害性极大的害鼠,是鼠害防治的重点。作为啮齿动物的它们嗅觉系统极为发达,因此化学通讯也是它们交流的主要方式。信息素就是一种由种内个体分泌到外界环境中进而影响种内其他个体机体反应的化学信号分子。啮齿动物的犁鼻器系统就是主要负责识别和处理信息素信号的。有学者基于行为学研究了信息素对于褐家鼠北京亚种、哈尔滨亚种及黄胸鼠的调控作用,这有助于从化学通讯角度出发进行鼠害防控工作,但
时代发展,经济腾飞,我国电影产业作为文化经济的重要组成部分,承担着不可估量的作用,在对电影经济进行估量时,电影票房则是重要指标。华谊兄弟作为中国电影制作公司之一,对电影制作和风向指导有着巨大的引导力。本文根据华谊兄弟及中国电影的现状,在理解和研究有关电影票房和IP类电影相关文献的基础上,采用了前人确定的电影票房影响因素,并归纳了 IP类电影特有的票房影响因素,进行深入研究。在对相关文献的研究过程中
实现共同富裕即达到全国各个区域的经济共同提高和全体人民群众生活条件的提升,是我国党和人民群众一直以来共同追求的目标,同时也是区域经济研究的终极目标。在以往的研究中,共同富裕的研究一直停留在定性的角度,即从社会和人民出发阐述其重大意义,但是我们现在处于什么阶段?我们何时才能实现共同富裕?怎样才能实现共同富裕?什么指标在影响着共同富裕的进程?这些问题都要求从定量的角度去研究共同富裕。本文首先从定量的角
在本实验前期发现CdMYB59表达可能与狗牙根矮化、抗旱有一定关系基础上,本研究拟通过过量表达CdMYB59的转基因水稻分析其功能,并建立狗牙根遗传转化体系,为进一步获得转基因
经济的快速发展与石油和天然气的需求密不可分,而海洋平台作为油气资源开发的重要结构设备被广泛使用。但是近年来,全球气候变化无常,加上海洋平台位处恶劣的海洋环境之中,遭受风、浪和潮流载荷的综合影响,导致海洋平台结构逐渐老化,承载能力急速下降。这不仅对平台设施造成损害,而且对海上工作和开采资源人员的身心健康构成巨大威胁。因此,有必要建立一种智能有效的海洋平台健康状况预警模型,定期对海洋平台进行评估预测,
木质纤维素是地球大陆上含量最为丰富的可再生有机资源,植物细胞壁是由纤维素、半纤维素、木质素和果胶构成,是木质纤维素生物质的主要质量单元。木质纤维素的组分解离是生物
2008年发生金融危机以后,各个国家的政府都需要通过经济政策的调控刺激国内的经济,以减少金融危机带来的冲击,而这种频繁的调控引起了经济主体预期与实际的偏差,经济政策不确定性随之上升,中国也不例外。我国正处于“主要矛盾”的转变期,可以预期经济政策会发生不少的变化。而政府和监管机构颁布的经济政策往往会对公司运作的环境产生影响,同时政策发布的时间、政策内容以及政策产生的影响等伴随着经济政策颁布产生的不确
改革开放40年间,中国经济发展的主要动力是重工业的快速发展和大规模的基础设施建设,这种粗放型的经济发展模式给中国带来举世瞩目的经济成就的同时,也使我国付出了沉重的资源环境代价。十九大报告中提出,要建设美丽中国,推进绿色发展。绿色经济发展的关键在于提升绿色经济效率,绿色经济效率是一种既能兼顾经济增长成效,又能兼顾资源和环境代价的综合评价指标。该指标的建立也有利于贯彻科学发展观和习总书记创新、协调、绿