【摘 要】
:
设G是简单连通图,顶点集是VG,边集是EG.图G的平均距离μ(G)是指图G中所有距离的平均值,即μ(G)= 1/n(n-1(?)dG(u,v),其中|VG|=n,dG(u,v)是在图G中最短u-v路的长度.图G的离心
论文部分内容阅读
设G是简单连通图,顶点集是VG,边集是EG.图G的平均距离μ(G)是指图G中所有距离的平均值,即μ(G)= 1/n(n-1(?)dG(u,v),其中|VG|=n,dG(u,v)是在图G中最短u-v路的长度.图G的离心距离和定义为ζ(G)=(?)∈G(v)DG((v),其中εG(v)= max{d(v,u):u ∈ VG}是点 的离心率,DG(v)=(?)dG(u,v).文章主要研究了两个问题.第一,Dankelmann给出了给定顶点数和控制数,图的平均距离的紧上界并且刻画出了极值图.本篇文章我们得到给定顶点数n和完全控制数γt(2 ≤ γt ≤[n/2]),树的平均距离的紧上界和紧下界并且刻画出了极值图;另外,如果给定顶点数n = 2(mod 4)和完全控制数γt = n/2 + 1,树的平均距离达到最大值的极值图是Pn.第二,Geng,Li和Zhang刻画了给定顶点数n和控制数γ,树的最小离心距离和的极值图,Miao,Pang等人刻画了给定顶点数n和控制数γ(γ≤[n/3]),树的最大离心距离和的极值图.本篇文章中我们刻画了给定顶点数n和控制数γ([n/3]γ ≤ n/2),树的最大离心距离和的极值图。
其他文献
PPARγ是近二十年来发现的一种调节糖脂代谢,调控细胞增殖、分化、凋亡,参与炎症、肿瘤、糖尿病、高血压、肥胖症等疾病过程的核受体转录因子。静息状态下,目的基因启动子区
随着城镇化进程加速,乡村人口大量流失,村庄“空心化”问题日趋严重。闲置、散布的老旧农房严重浪费土地资源,破坏村民生产、生活环境与村庄风貌,不利于规模化耕种。同时,市镇发展缺乏建设用地指标,城乡土地供需矛盾日渐凸显。因此,文章以国土空间规划促进乡村土地高效集约发展为研究背景,以提升村民生产生活水平为出发点,研究对象为具有东北区域特征的“村庄集中规划方式”。通过分析石佛镇村庄气候、产业、风俗等方面特殊
随着我国交通事业的高速发展,交通量急剧增加,对沥青混合料提出了更高的要求。近年来,在沥青混合料中加入改性剂提高其路面使用性能得到越来越多的关注,在实际工程应用中,玄武岩纤维常被作为一种改性剂用于提高沥青混合料的路用性能。在加入玄武岩纤维的沥青混合料中,玄武岩纤维与沥青及矿粉共同构成沥青胶浆,其性能对于混合料的性能起着重要作用,目前多数研究只针对玄武岩纤维与沥青组成胶浆的性能,尚需要研究玄武岩纤维对
目前,我们国家正处在“十三五”规划期间,电力事业快速发展,减少线损对供电企业来说十分关键,因此配电网线损计算方法的分析和降损技术措施的研究具有不可忽视的价值意义。在
目的通过对动脉粥样硬化饮食诱导的ApoE-/-小鼠进行振动运动干预,观察振动运动对小鼠动脉粥样硬化的影响及可能的机制。方法1、选用健康雄性8周ApoE-/-小鼠32只,随机分为2组:
目的:探讨经结肠系膜入路在经肛门全直肠系膜切除术(taTME)中的应用价值。方法:采用回顾性队列研究方法,收集2018年1月~12月南充市中心医院胃肠外科收治的61例中低位直肠癌患者行taTME手术的临床资料,男41例,女20例,平均年龄为62岁,年龄范围为43~81岁。前30例术中采用常规腹腔镜直肠癌手术入路方式完成的taTME手术患者设为传统入路组(A组),后31例术中采用经结肠系膜入路方式完
随着海洋工程的迅速发展,海上能源的开发逐步由近海向深海推进。浮式结构是深海工程中常用的结构形式,一般采用吸力式桩基础作锚固基础。国内外学者对吸力式桩的研究多采用室
随着高速串行总线接口技术的应用日益广泛,测试者对高速串行信号的测试需求快速增长,对测试仪器的带宽、采样率、存储深度等性能指标要求也越来越高。数字示波器作为电子信息
传染病一直都是人类健康最大的威胁,有些传染病会在多个种群或同一种群的不同群体间交叉感染,并且疾病会导致种群个体不规则的活动.因此,本文主要研究具交错机制和易感者非扩
半导体光催化技术能够转化利用太阳能来解决能源危机和环境污染等问题,利用半导体光催化技术的关键在于研究开发高效稳定的半导体材料。BiOCl作为一种新型的半导体材料,其特