关于非正则图的全无赘数的上界

来源 :湖南文理学院学报：自然科学版 | 被引量 : 0次 | 上传用户：joylisten

【摘要】

：

设G=(V,E)是一个无向图,如果S V,对于任v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G

【作者】

：

华洪波邓汉元

【机构】

：

MathematicsDepatment,湖南师范大学数学系

【出处】

：

湖南文理学院学报：自然科学版

【发表日期】

：

2004年2期

【关键词】

：

非正则图全无赘数上界无向图 Upper total irredundance number maximum degree minimum degree n

【基金项目】

：

supported by the China National Science Foundation，the Education Committee of Hunan Province

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=(V,E)是一个无向图,如果S V,对于任v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G的(上)全无度△(G)给出全无赘数的上界,IRt(G)≤n/(1+(△+1)δ/(△-1)/△))而且这个界可达.

其他文献

HMS表面氨基改性及孔口修饰对固载Salen-Mn的影响

采用常规法、微波法、超声波三种方法将Salen-Mn配合物固载到表面含-NH2的介孔HMS载体上,并在此基础上对HMS的孔口进行改性.用FT-IR,TG-DSC表征催化剂,并用化学络合滴定法测

期刊

介孔HMSSalen-Mn固载催化氧化E-二苯乙烯环氧化mesGporous HMS Salen-Mn complex immobilizatio

基于四层结构的第三方物流平台设计与实现

讲述第三方物流业务及其特点,分析两层和三层体系结构,介绍了一种新的四层体系结构,并描述一个基于该体系结构的第三方物流平台的应用模型,采用J2EE架构的EJB组件技术,对该模

期刊

物流平台第三方设计与实现四层结构三层体系结构四层体系结构J2EE架构物流业务应用模型组件技术逻辑模块EJB中间层Third-party

常德市戴家岗矿泉水水源地形成条件分析

常德市区及其以北约70km2范围里矿泉水资源极其丰富．从地形地貌、地质构造、水丈地质、地球化学条件几方面出发，对戴家岗矿泉水水源地的形成条件、特别是对矿泉水中偏硅酸形戍

期刊

常德市矿泉水水文地质地球化学形成条件Changde city mineral spring water hydrogeol- ogy geoch

太平洋革囊星虫消化道粘液细胞的类型和分布

首次利用阿新兰和过碘酸雪夫氏反应（AB-PAS）染色法对星虫动物消化道粘液细胞的类型和分布进行了研究．根据AB-PAS染色结果，太平洋革囊星虫（Phascolosoma pacificum Keferstein）消化

期刊

太平洋革囊星虫消化道粘液细胞AB—PAS染色法Phascolosoma pacificum Keferstein digestive system

氯化稀土甘氨酸配合物稳定常数及规律的研究

采用pH电位法在相同条件下测定氯化稀土甘氨酸配合物RE（Gly）3Cl·3H2O（RE=Y,La，Pr,Sm，Eu，Dy，Ho，Er，Lu）的逐级稳定常数，实验结果表明氯化稀土甘氨酸配合物的第一级稳定常数远大于第二

期刊

稀土甘氨酸配合物稳定常数PH电位法rare earth glycin complex stability constants potentio

基于分布式MIMO系统的智能小区探讨

在无线用户增多，而无线通信小区不能再微小化的情况下，基于分布式MIMO系统，利用群切换思想，提出了智能小区方案，研究了智能小区的重组与切换过程以及功率控制下的无线接入与信道分

期刊

分布式MIMO系统智能小区功率控制信道分配distributed MIMO system intelligent cell powercontrol

食饵种群染病且有垂直传染的生态—流行病模型的分析

建立并分析了一类食饵种群染病且有垂直传染的生态—流行病模型,讨论了该模型解的有界性,应用特征根法得到了平衡点局部渐近稳定的充分条件,并进一步分析了平衡点的全局稳定

期刊

生态—流行病模型垂直传染全局稳定性eco-epidemiological model vertical transmission global sta

车库门禁集中控制系统的设计

介绍了一种基于微处理器STC89C52软件模拟PT2262编码的车库门禁集中控制系统，改进了传统的PT2262／2272编译码一对一遥控操作模式的车库门禁系统．采用LCD显示与双色LED指示，提供了

期刊

车库门禁微处理器软件编码无线模块Garage Entrance Guard Microprocessor Softwarecoding Radio

一种新的图像二值化方法

在模式识别中,二值化效果的好坏直接影响着识别效果.首先通过改进的Bernsen方法对原始图像进行二值化,得到第一幅源图像;然后根据自组织神经网络计算阈值,对图像进行二值化,得到第二幅源图像;再根据灰度值最小的原则作为图像融合方法,得到最终的二值化图像.最后给出模拟实验,实验结果表明该方法是有效的.

期刊

Bernsen方法SOM阈值二值化图像融合Bernsen method self-organization map threshold bina

在软岩中测量地应力传感器与围岩的相互作用

讨论了传感器引起的钻孔变形随时间的变化，最后推出了由测值反算地应力的公式，此方法称为流变法应力测量．通过实测数据，利用非线性最小二乘法求得原岩应力，流变法应力测量与孔壁应

期刊

应力应变流变弹性模量地应力stress strain rheological elastic modulusstrata stress.

关于非正则图的全无赘数的上界

与本文相关的学术论文