一些图的生成树的计数

来源 :集美大学 | 被引量 : 0次 | 上传用户:wsmkt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个每条边e的权为w(e)的边权图G,它的生成树的权计数定义为t(G)=∑TΠe∈ETw(e),其中T跑遍G的所有生成树当G的每一条边的权都等于1时,t(G)就是通常的生成树数目本文的主要结果为1利用Wye-Delta变换给出了一种更简单的方法计算阿波罗网络(Apollonian networks)的生成树数目,同时得到了修正的阿波罗网络(ModifiedApollonian networks)的生成树数目及生成树渐近增长常数2得到了环面边界条件下修正的Union Jack格子图(Modified Union Jack lattice)与修正的488格子图(Modified488lattice)的生成树数目与生成树渐近增长常数的计算公式.
其他文献
为了快速而准确的构建三维复杂场景,实现精准的目标定位,本文提出一种新型的三维复眼相机模型的设计方案.基于球面上子眼排布的均匀性以及成像高效性的需求,设计了一种以球面结构为支撑体的复眼相机模型,并建立适用于复眼结构的多目视觉定位模型,通过实验数据分析复眼相机模型的可行性与优化性.主要内容有以下几个方面:(1)介绍子眼光学成像原理和双目立体视觉定位模型,根据目标点的像素坐标与世界坐标的转换关系,建立多
学位
最近,中央颁布了《中国共产党党内监督条例(试行)》。这是贯彻落实“三个代表”重要思想和十六大精神,加强和改进党的建设特别是制度建设的一个重大举措。组织部门一定要认真
本文研究了一类四阶半线性抛物方程初边值问题的整体解及全局吸引子,该四阶半线性抛物方程与广义Fisher-Kolmogorov方程及Swift-Hohenberg方程有着密切的关系.本文首先利用位
Ad Hoc网络是一种工作在无固定结构环境下的无线移动网络,它具有一些突出的特点如节点的移动性、有限的带宽、能量受限、多跳通信和安全性问题等。这些特点形成了Ad Hoc网络中
仅仅50年内,机器人就已经从科幻小说的主题成为现代社会不可或缺的一部分。如今,它们的身影无处不在:忙碌于工厂车间,在深海从事复杂的安装工作,探索人类无法涉足的冰冷世界,
随着我国中东部地区煤炭资源日趋枯竭及国家煤炭战略储备机制的提出,在该地区建设煤炭中转储运基地势在必行。根据中东部地区的区域特点及运网情况,提出了煤炭中转储运基地建
因为从实际问题所抽象出来的数学模型中,有许多都是离散系统的形式,比如社会系统中的人口分布问题,市场经济中的蛛网模型,离散系统与人们的日常生活结合的也很紧密;又如营养部
本文主要研究了一类带有临界Hardy-Sobolev指数、混合临界项、次临界项和线性项的奇异椭圆方程组的零边值问题.算子,不同于以往大量相关文献中的算子,此类算子依赖于正常数,次临
曲线曲面造型是计算机辅助几何设计的核心内容,以经典Bézier方法为基础的参数曲线曲面是曲线曲面的主要表示形式.基的全正性与变差缩减性和保形性高度相关,使全正基在曲线曲面
数字签名是一种重要的认证技术,对于网络信息安全有着重要的应用。而多重数字签名方案是一种能够实现多个用户对同一消息签名的数字签名方案,应用更为广泛。在2008年,学者Harn和