论文部分内容阅读
定义图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周岁的体尺、体重进行测定,分析生长发育情况;同时测定杂交一代母水牛
超声脉冲回波法是一种高精度的弹性模量声速测量法.实验测定由声耦合界面引起声时测量相对误差达0.3 %,延时相对误差在0.2 %左右.为减小声时测量误差,提高超声脉冲回波法弹性
中满内热是脾瘅病的核心病机。由于体质、生活环境的差异,中满内热的主要表现形式也不同,但追究其根源大多是过食肥甘厚味,肥者令人内热,甘者令人中满,在中满的基础上化生内