论文部分内容阅读
定义图G中所有点对间的距离的平方和为S（G）=∑uv∈VGdG^2（u,v）=1/2∑v∈VGLG（v）,其中dG（u,v）为图G中任意顶点u,v之间的距离,LG（v）表示图G中点v到其它点的距离的平方和。在所有直径为d的n顶点树中分别确定使S（G）最小和第二小的树。
固定直径树的距离平方和问题
【摘 要】
：
定义图G中所有点对间的距离的平方和为S（G）=∑uv∈VGdG^2（u,v）=1/2∑v∈VGLG（v）,其中dG（u,v）为图G中任意顶点u,v之间的距离,LG（v）表示图G中点v到其它点的距离的平方和。在所有直径为d的
【机 构】
：
安徽理工大学数学与大数据学院
【出 处】
：
阜阳师范学院学报：自然科学版
【发表日期】
：
2017年3期
【基金项目】
：
国家自然科学基金（11401008,61672001）,中国博士后科学基金（2016M592030）资助.
其他文献
本文以卤代三苯胺、5-醛基-2-噻吩硼酸为原料,[1,1-双(二苯基磷)二茂铁]二氯化钯为催化剂,通过Suzuki偶联反应,制备了D-(D'-A)n(n=1~3)型醛基化合物L1、L2、L3,其中D为供
为观察河流型水牛(摩拉水牛和尼里-拉菲水牛)与德昌水牛的杂交改良效果,笔者对杂交一代牛初生、1周岁、2周岁的体尺、体重进行测定,分析生长发育情况;同时测定杂交一代母水牛
目的 探讨ghrelin在正常及X射线辐射损伤后小鼠睾丸中的表达变化及其意义。方法 采用辐射剂量1．0Gy X线对成年小鼠进行全身照射，于照射后16h取睾丸组织制备标本，免疫组织化学ABC
超声脉冲回波法是一种高精度的弹性模量声速测量法.实验测定由声耦合界面引起声时测量相对误差达0.3 %,延时相对误差在0.2 %左右.为减小声时测量误差,提高超声脉冲回波法弹性
爱国主义教育基地是党员干部了解党的历史、加强党性锻炼的重要场所,是广大群众培养爱国情感、培育民族精神的重要阵地,是青少年学习革命传统、陶冶道德情操的重要课堂。刘少
中满内热是脾瘅病的核心病机。由于体质、生活环境的差异,中满内热的主要表现形式也不同,但追究其根源大多是过食肥甘厚味,肥者令人内热,甘者令人中满,在中满的基础上化生内
目的揭示激活的星形胶质细胞条件培养液对正常大鼠脑内TNF-α的影响.方法将马桑内酯(coriaria lactone,CL)激活的星形胶质细胞条件培养液(astrocytic conditioned medium, AC
在我们日常生活中,总是会出现各种意外情况,进而导致我们的身体受到伤害,严重的会导致骨头受到损伤,这也是医疗机构骨科最常见的疾病,一般都是外力所造成,而大部分情况下伤害