给定控制数的树的代数连通度

来源 :西安文理学院学报：自然科学版 | 被引量 : 0次 | 上传用户：lqym2929

【摘要】

：

一个图G（V,E）的控制数γ（G）是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接.讨论给定控制数1,2,n/2的树的代数连通度,得出树T＊=K1,y-1°K1

【作者】

：

管婷婷

【机构】

：

安庆师范学院音乐学院

【出处】

：

西安文理学院学报：自然科学版

【发表日期】

：

2016年1期

【关键词】

：

控制数树代数连通度 domination number trees algebraic connectivity

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

一个图G（V,E）的控制数γ（G）是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接.讨论给定控制数1,2,n/2的树的代数连通度,得出树T＊=K1,y-1°K1具有最大的代数连通度;同时利用移接变形刻画出给定控制数2的树中具有最小代数连通度的极图,得出树T=T3（s3,t3）具有最小的代数连通度.

其他文献

循环自动机的自同态幺半群

通过对特征幺半群的研究,讨论了循环自动机的自同态幺半群.证明了当且仅当循环交换异步自动机的自同态幺半群是半格.同时阐述了循环自动机的自同态幺半群与状态集之间的关系,

期刊

循环自动机自同态幺半群特征幺半群cyclic automaton endomorphism monoid Characteristic monoid

广义均匀拟阵

定义了广义均匀拟阵并讨论了它的一系列性质,并且类比分明拟阵,给出了广义均匀拟阵的一些等价刻画.

期刊

广义均匀拟阵独立集系均匀拟阵generalized uniform matroid independent set uniform matroid

刚性片筏基础沉降的图解法计算

针对现行规范所规定的基础沉降计算方法，指出了这种方法在分析实际刚度很大的片筏基础的沉降与倾斜时的不适应性；提出了一种能反映基础刚度的沉降计算图解法，并介绍了图解法的基

期刊

刚性片筏基础图解法基础沉降建筑物基础刚度mat foundationsettlementgraphic computation

大直径圆形抗滑桩数值模拟研究

以某省高速公路边坡治理工程为背景,通过对大直径圆形抗滑桩加固边坡建立三维数值模型,采用单因素法对桩间距、桩径和锚固深度进行分析,探讨随着桩身参数改变,桩身应力和变形

期刊

边坡治理圆形抗滑桩数值模拟参数

砂井排水法在镇江电厂三期干煤棚工程中的应用

基于轴对称单井理论,将砂井打设所导致整个地基竖向渗透性增强的影响等效在太沙基单向固结方程的渗透系数上,确定出地基的竖向等效渗透系数,从而将砂井地基转换成无砂井地基

期刊

地基砂井地基固结等效渗透系数ground sand-drained ground consolidation equivalent permeabili

FAST TCP模型的稳定性

以FAST TCP模型为基础,研究往返时滞对系统的影响.研究时,将时滞取值固定在平衡点,引入往返时滞的倍数μ.同时,将系统在平衡点处进行线性化,得到线性化后的特征方程,从而得出

期刊

FASTTCP系统稳定性往返时滞FAST TCP system stability round-trip time delay

在小学语文教学中提升学生核心素养的方法研究

在新课标小学语文教学工作中,教师要重视学生能力的提高,并围绕语文核心素养展开教学工作,对学生进行有效的培养,促进学生健康成长。本文对小学语文教学工作中如何有效地培养

期刊

小学语文核心素养方法研究

基于小波变换的图像压缩改进算法及其性能分析

从小波变换入手,简要介绍了基于小波变换的图像压缩基本原理和基本过程,在此基础上对分层小波树集合分割算法、优化截断点的嵌入块编码算法以及嵌入式小波零树图像编码3种基于小波变换的图像压缩改进算法的优缺点进行了分析,最后着重对嵌入式小波零树图像编码算法进行了论述,并针对嵌入式小波零树图像编码算法的缺陷提出了相应的改进方法.通过由浅入深的分析,使人们对基于小波变换的图像压缩改进算法及其性能有了初步的了解,

期刊

小波小波变换图像压缩EZW编码wavelet wavelet transform image compression EZW coding

早产儿甲状腺功能的研究进展

早产儿各器官系统结构和生理功能未成熟,新生儿期发病率高,而疾病可进一步影响早产儿的神经发育。甲状腺激素在早产儿生长发育过程中发挥重要作用。本文就早产儿甲状腺激素水

期刊

早产儿甲状腺功能暂时性低甲状腺素血症低T3综合征

浅析政治信仰的内涵及其与意识形态的关系

政治信仰是人的一种主观精神状态,是特定时代人们的自我意识在政治领域的体现,是信仰主体对现实社会政治体系及其理论学说的信服与敬仰,并奉为自己政治生活支撑的精神体系。

期刊

信仰政治信仰意识形态

给定控制数的树的代数连通度

与本文相关的学术论文