摘要
G=(V,E)表示顶点集为V,边集为E的所有的简单连通图的集合.本文研究了S(p,q)的度距离,得到D'(S(p,q))按照p(或q)的一个排序,并对它们的极值情况下的极图进行了刻画.
G = ( V, E )is the set of simple connect graph with vertex set V, edge set E. The degree distance of S (p, q ) is investigated, and get an order with respect to p(or q ) of D'( S(p, q ) ) , the extremal graphs achieved the extremal values are characterized as well.
出处
《邵阳学院学报(自然科学版)》
2009年第4期6-8,共3页
Journal of Shaoyang University:Natural Science Edition
基金
湖南省科技厅科技资助项目(2009sk3026)
关键词
度距离
双星树
距离
极值
极图
distance
degree distance
double-star like tree
extremal graph