关于图的边添加和减少

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户：c948221078

【摘要】

：

用P（t，d）（或者C（t，d））表示从长为d的路（或者圈）通过添加t条边后得到的图的最小直径，Tp（p，d）（或者Tc（p，d））表示为了得到直径最多为p的图需要向长为d的路（或者圈）中添加的最少边数，f（t，d）表示从直径为d的

【作者】

：

NAJIM Alaa A 徐俊明

【机构】

：

中国科学技术大学数学系

【出处】

：

中国科学技术大学学报

【发表日期】

：

2006年9期

【关键词】

：

直径变更图边添加边减少 Schoone等的猜想 diameter altered graph edge addition edge deletion S

【基金项目】

：

Supported by NNSF of China （10271114）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

用P（t，d）（或者C（t，d））表示从长为d的路（或者圈）通过添加t条边后得到的图的最小直径，Tp（p，d）（或者Tc（p，d））表示为了得到直径最多为p的图需要向长为d的路（或者圈）中添加的最少边数，f（t，d）表示从直径为d的图中删去t条边后得到的连通图的最大直径．我们给出了这些参数新的上下界．特别地，证明了Grigorescu[J．Graph Theory，2003，43（2）：299—303]猜想：Tc（3，d）=d-8，其中d≥12；并且部分地解决了Schoone等人[J．Graph Theo

其他文献

多态蚁群算法

在分析现有蚁群算法不足的基础上,提出一种新的含多种蚁群、多种信息激素的多态蚁群算法.该算法通过引入不同种类的蚁群,每一蚁群有不同的信息素调控机制,将局域搜索与全局搜

期刊

蚁群算法多态蚁群算法TSP

触摸鼓文化开拓新视野——探访新乡赵堤大鼓

本文以民间文化为背景,以新乡赵堤大鼓为例,通过阐述赵堤大鼓的由来、概况、表演形式以及赵堤大鼓在人们生活中的作用,解析赵堤大鼓独有的艺术特色和丰厚的历史文化底蕴。

期刊

赵堤大鼓艺术特色传承

华力创通：三季度业绩持续高增长

华力创通（300045）：公司是典型的军民融合企业，而作为技术驱动型企业，技术积淀雄厚，并以技术为导向逐步实现产品化。通过发力北斗导航业务，拥有从芯片、模块、天线到终端系统等系列产品，立足国防军工，引领军民融合，现已成为卫星导航领域的龙头企业。　　值得一提的是，公司于8月22日公告获得北斗运营服务最高授权，充分表明了军方和政府对公司的肯定，意味着公司充分具备了开展北斗行业应用推广的技术、咨询、

期刊

北斗导航国防军工运营服务技术积淀卫星导航技术驱动型系列产品终端系统产品化卫星电话

低聚噻吩/富勒烯混合液中富勒烯吸收对荧光猝灭效率影响的校正方法

借助荧光猝灭可以观测和研究导电高聚物与富勒烯之间的电子转移效率及机理.但对链长较短的低聚噻吩（2T-7T）来说,由于不能避开富勒烯的吸收范围而仅对低聚噻吩进行选择性激发,从

期刊

电子转移荧光猝灭低聚噻吩富勒烯electron transfer photoluminescence quenching oligothiophenes

岩石的微细缺陷对外载响应概率的实验与模拟

在PM空间中,隐含内力效应的滞回细观单元在对外载响应过程中,由于部分单元是否响应存在着不确定性,导致循环加载时滞回圈的不稳定.外载频率和温度不同,岩石中微细观结构参与

期刊

细观滞回单元转换概率自适应调整HMU transition probability self-adaptive adjustment

预处理方法在含运动边界问题中的应用

通过把预处理方法引入ALE（arbitrary Lagrangian Eulerian）控制方程的求解中，使得对含有动边界的从低速到高速的广泛流动问题可采用统一的数值算法．采用MUSCL格式在非结构网格上

期刊

预处理ALE可压缩/不可压缩流动precondition ALE compressible/uncompressible flow

关于图的边添加和减少

与本文相关的学术论文