连通图的Harary指数上界及其极图

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:shuangsssss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构.
其他文献
景德镇是陶瓷艺术昌盛的古老瓷都,她不仅生产了举世闻名的名瓷,而且还造就了大批出类拔萃的陶瓷艺术人才。创造了宝贵的物质财富和精神财富。她有着灿烂的历史和辉煌的今天,将以更新的面貌展现在世界陶瓷艺坛,竞放异彩。  当世界尚未解开中国瓷器之谜,正以寻求黄金般的狂热猎取中国瓷器的时候,景德镇的瓷器早已以假玉器之美称名冠天下,并从陆上的“丝绸之路”和海上的“瓷器之路”源源输出,行于九域,施及外洋,偏处江南一
<正>特斯拉工厂的焊接工艺选择的是CMT冷金属过渡技术及DeltaSpot电阻点焊技术。那么特斯拉为什么会选择这俩种技术?在减少环境污染和燃油经济性等多重压力下,汽车轻量化越来
自建国以来,我国一直想要改善人民的贫困问题。贫困不仅仅是指生活物质的贫困,还有文化方面的贫困、思想方面的贫困、科研方面的贫困、医疗方面的贫困以及体育方面的贫困等。
移动数据记录了人群活动位置和时间的变化,反映了关于人类移动的语义知识.从区域语义分析移动人群频繁访问的热点区域,对理解区域特色在智慧城市方面的应用,具有重要意义.对
该文介绍了文档知识管理和标签技术背景,分析了高校文档知识管理的现实需求和应用难点,结合文档知识管理和标签技术的应用现状,从个人应用和学校应用两个角度阐述了高校文档
硕士研究生教育是我国教育体制中的重要组成部分,文章调研了美国环境工程专业及收费情况,对其教学计划、获得学位条件进行了研究,比较研究了作者学校的几种硕士学位培养条件,
针对传统的桥梁裂缝检测方法成本高、工作环境危险的现状,提出一种基于爬壁机器人的桥梁裂缝图像检测与分类方法,即利用安装在爬壁机器人上的微型摄像镜头获取桥梁的壁面裂纹,通过图像处理和分析方法识别并对裂缝分类.首先对获取的图片去除运动模糊;然后运用小波变换对图像中的裂缝目标进行增强,再用二值图像面形态学分析提取裂缝目标,运用KD树对裂缝进行连接完成对裂缝图像的识别;最后运用支持向量机方法对裂缝实现分类,
该研究采用实证研究的方法,对贵州省某省属本科院校分大类培养模式的学生满意度进行了问卷调查研究,利用SPSS软件的t检验进行了计算分析。发现学生总体上对分大类培养模式的