关于图的边添加和减少

来源 :中国科学技术大学学报 | 被引量 : 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

其他文献

论满都拉镇羊的特点与五畜草场适应性

期刊

2.5%5—Fu液治愈扁平疣24例报告

24例中男14例,女10例。年龄3～17岁6例,18～35岁14例,36～45岁4例。均具典型扁平疣病变,病程数日至数年,部分病例曾用板兰根、病毒灵、外用药膏及中药治疗未愈或短期内复发。治疗

期刊

扁平疣5—Fu中药治疗5一Fu外用药膏治疗方法板兰根皮疹消退病毒灵5-Fu液

多态蚁群算法

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

期刊

蚁群算法多态蚁群算法TSP

《华夏教师》优秀论文评选启事

为全面贯彻习近平总书记在全国教育大会上的重要讲话精神,落实立德树人根本任务,加快推进教育现代化,建设教育强国,实现中华民族伟大复兴的中国梦,为不断提高办刊质量,提升教

期刊

优秀论文《华夏教师》

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

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

期刊

赵堤大鼓艺术特色传承

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

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

期刊