期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
赋权图中重路的隐赋权度条件
1
作者 李萍 《山东师范大学学报(自然科学版)》 CAS 2003年第1期11-13,共3页
对 2 -连通非Hamilton赋权图G ,本文给出了重路存在的隐赋权度条件 :若G满足文中描述的条件C1 、C2 ,且max{idw(u) ,idw(v) |d(u ,v) =2 }≥ m2 ,则当G中存在y -最长路时 ,存在一最重的y-最长路P(x ,y)满足dw(x)≥ m2 .
关键词 赋权图 重路 隐赋权度 y—最长路 v—最长路 有限简单图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部