赋权图中的路和圈(英文)  

Long paths and cycles in weighted graphs

作　　者：张胜贵[1] 李学良[1] 

机构地区：[1]西北工业大学应用数学系,西安710072

出　　处：《纯粹数学与应用数学》1999年第4期47-52,共6页Pure and Applied Mathematics

基　　金：国家自然科学基金;西工大"双新计划"项目

摘　　要：本文研究了赋权图中的最长路和最长圈,将关于非赋权图中最长路和最长圈的一些结果推广到赋权图上.This paper deals with paths and cycles in weighted graphs. Two theorems on longest paths and cycles in unweighted graphs are generalized to weighted graphs.

关 键 词：赋权图 路 圈 HAMILTON圈 赋权度数 (赋权)度和 

分 类 号：O157.5[理学—数学]