图距离论文

  • k-连通图和3-正则图的Wiener指标

    k-连通图和3-正则图的Wiener指标

    论文摘要连通图G的Wiener指标是指图G中所有顶点对的距离之和.在本文中,我们证明了k-连通图的Wiener指标的上界,并确定了k为偶数,且n≥k+1时,如果G是n个顶点的k...