文件名称：赋权图中最重的最长v-路与赋权周长* (2002年)
文件大小：221KB
文件格式：PDF
更新时间：2024-06-21 06:31:13
自然科学 论文
对2-连通非Hamilton赋权图G，本文证明：若P(u，v)是G中最重的最长路，则G的赋权周长cw(G)≥dw(u)+ dw(v)；假设G满足文中描述的额外条件C1、C2，则max{dw(x)，dw(y)|d(x，y)=2}≥m/2时，对每个顶点v，G含最重最长 u-路P(u，v)使dw(u)≥m/2，而dw(x)+dw(y)+dw(z)≥m(当d(x，y，z)=2)时，Cw(G)≥2m/3．改进了非赋权图的周长及赋权图的赋权周长的若干已有结果．