一些图的生成树的计数

来源 :集美大学 | 被引量 : 0次 | 上传用户：wsmkt

【摘要】

：

给定一个每条边e的权为w(e)的边权图G，它的生成树的权计数定义为t(G)=∑TΠe∈ETw(e)，其中T跑遍G的所有生成树当G的每一条边的权都等于1时，t(G)就是通常的生成树数目本文的主要

【作者】

：

陈灵云

【机构】

：

集美大学

【出处】

：

集美大学

【发表日期】

：

2016年期

【关键词】

：

格子图阿波罗网络生成树权计数

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给定一个每条边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网络是一种工作在无固定结构环境下的无线移动网络，它具有一些突出的特点如节点的移动性、有限的带宽、能量受限、多跳通信和安全性问题等。这些特点形成了Ad Hoc网络中

学位

Ad Hoc网络多路径不相关多路径SMR

离散时滞系统的鲁棒H∞控制

因为从实际问题所抽象出来的数学模型中,有许多都是离散系统的形式,比如社会系统中的人口分布问题,市场经济中的蛛网模型,离散系统与人们的日常生活结合的也很紧密；又如营养部

学位

离散时滞系统不确定性线性矩阵不等式H_∞握制状态反馈输出反馈滤波

一类带多个临界指数的椭圆方程组的正解和变号解的存在性

本文主要研究了一类带有临界Hardy-Sobolev指数、混合临界项、次临界项和线性项的奇异椭圆方程组的零边值问题．算子，不同于以往大量相关文献中的算子，此类算子依赖于正常数，次临

学位

奇异椭圆方程组临界Hardy-Sobolev指数(混合)临界项山路引理变号解渐近性

加权Lupa(s) q-Bézier曲线曲面研究

曲线曲面造型是计算机辅助几何设计的核心内容，以经典Bézier方法为基础的参数曲线曲面是曲线曲面的主要表示形式.基的全正性与变差缩减性和保形性高度相关，使全正基在曲线曲面

学位

曲线曲面Bernstein算子全正基光滑拼接问题

多重数字签名方案的研究

数字签名是一种重要的认证技术，对于网络信息安全有着重要的应用。而多重数字签名方案是一种能够实现多个用户对同一消息签名的数字签名方案，应用更为广泛。在2008年，学者Harn和

学位

多重数字签名密码分析Sign-and-Forge攻击安全性基于身份RSA

一些图的生成树的计数

与本文相关的学术论文