2. 您的位置
3. 首页
4. 期刊论文
5. 图的Nordhaus-Gaddumm型的代数连通度的界

图的Nordhaus-Gaddumm型的代数连通度的界

来源 :浙江大学学报：理学版 | 被引量 : 0次 | 上传用户：pipiyouxi

【摘 要】

：

设图G是n阶的单图，G＇是它的补图．用a（G）表示图G的代数连通度．在很多文献中，已经研究了邻接谱半径的Nordhaus—Gaddum型的界的问题．本文进一步探讨了代数连通度的Nordhaus—Gaddum型的

【作 者】

：

吕大梅 杜娟 吕嘉钧 

【机 构】

：

南通大学理学院数学系

【出 处】

：

浙江大学学报：理学版

【发表日期】

：

2009年6期

【关键词】

：

N—G型 代数连通度 界 Nordhaus-Gaddum type  algebraic connectivity  bound 

【基金项目】

：

Supported by NSFC （10671033） . The Natural Science Foundation of Nantong University （08Z003）.

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

设图G是n阶的单图，G＇是它的补图．用a（G）表示图G的代数连通度．在很多文献中，已经研究了邻接谱半径的Nordhaus—Gaddum型的界的问题．本文进一步探讨了代数连通度的Nordhaus—Gaddum型的界．得到：对树和其他一些图，a（G）＋a（G＇）≥1成立，并刻画了等式成立时的图的特征．根据这些结果，最后提出这样一个猜想：对n阶的单图G，有n（G）＋n（G＇）≥1.

其他文献

兰州黄河阶地高精度GPS测量与构造变形研究

在综合分析兰州黄河阶地发育和分布特征的基础上,采用高精度差分GPS测量并结合1:1万DEM图形数据资料,获得了黄河兰州段南北两岸阶地平面分布图和纵横剖面对比图。结合本区黄河不同级别阶地年代测试结果,研究了其构造变形特征,获得了穿越断裂带地区的阶地变形特点、变形带宽度、变形幅度和速率等定量参数。结果表明:兰州盆地晚第四纪的构造变形主要以褶皱隆升为主,盆地内的断裂晚第四纪无明显构造活动。

期刊

兰州黄河阶地构造变形高精度GPS测量Lanzhou Yellow River Fluvial terrace Tectonic deform

中菲海事合作双边会谈在广州举行

12月14日，中国和菲律宾海事机构合作双边会谈在广州成功举行。交通运输部海事局局长许如清、菲律宾海事工业局局长马西亚尔·奎里科·卡巴内斯·阿马罗分别率团出

期刊

海事机构菲律宾双边广州合作机构职能海事管理海事局

从一个产品做起 走创新品牌之路

一个企业的成立，首先应有一个品牌作依托，而一个品牌必须有一个产品作核心，尤其是专利产品，有了一个好的专利产品还必须有现代化的加工设施，乃至精益求精的工艺来控制。这就是紧密

期刊

专利产品品牌创新现代化关键词

党员、干部要牢固树立党的意识

期刊

党的意识“三个代表”牢固树立理想信念共产党员人民群众根本利益党的建设政治意识马克思主义

江苏将引导800万农民落户城镇

江苏省“十三五”规划纲要提出，江苏将分类推进农业转移人口市民化，到2020年将新增800万左右农业转移人口落户城镇。江苏省提出，因地制宜制定差别化落户标准，推广专业技术职称、

期刊

江苏省城镇农民引导专业技术职称分类推进技能等级中小城市

奏响蓝色交响曲

"蓝色经济"浮出水面海洋经济已成为世界经济新的增长点.统计显示,上世纪60年代末,世界海洋产业的产值为130亿美元;到了70年代,进入了高速发展的时期,每十年就翻一番,1992年达

期刊

江苏海洋经济蓝色经济经济发展海洋资源资源开发

南天山地震带地震平静与中强震关系再研究

地震活动的平静现象可分为4种:无震平静和震后平静可归于非前兆性平静;震前平静和场兆平静则可归于前兆性平静。本文分类统计了南天山地震带东、西段的地震平静现象,分析了平

期刊

新疆南天山地震带前兆性平静非前兆性平静中强震Xinjiang Uygur Autonomous Region Southern Tianshan s

地震信息安全管理现状及策略研究

随着网络和信息技术的发展，信息安全建设已经成为信息化建设的重要组成部分。网络信息安全问题已经上升为一个关系到国家前途的战略高度的问题。信息安全这门处于蓬勃发展中的

期刊

信息安全安全管理安全策略information security security management security policy

黄土震陷初判指标的界定研究

通过对宝鸡和兰州地震小区划中所获得黄土震陷数据的统计，对黄土震陷的影响因素如含水量、孔隙比、干密度、初始弹性模量进行了分析，得出了对震陷初判更实用、更为具体的多项指

期刊

地震小区划黄土震陷影响因素初判指标Seismic micro-zoning Loess seismic subsidence Influence f

宁波上线全国首个船舶AIS信号消失自动报警平台

近日,全国首个船舶AIS信号消失自动报警平台在宁波地区上线。该平台可以自动监测所有宁波籍船舶实时的AIS信号,对信号消失超过系统设定时间的船舶,平台将自动向船舶所有人或

期刊

船舶所有人宁波地区自动报警AIS信号报警信息自动监测消失原因