摘要
利用邻域交给出了图Ｇ的每个Ｓ－最大圈都是Ｓ－Ｄ－圈的一个充分条件．并给出了对任意｛ｕ，ｖ｝Ｖ（Ｇ），Ｇ的每条（ｕ。
In this paper,a sufficient condition is given for each s -longest-cycle in graph G being an S-D -cycle. And another sufficient condition is obtained that,for every pair of vertices u, v of G ,each (u,v )- S -longest path in G is an S-D -Path.
出处
《南京师大学报（自然科学版）》
CAS
CSCD
1997年第1期10-15,18,共7页
Journal of Nanjing Normal University(Natural Science Edition)
基金
国家自然科学基金
关键词
最大圈
最大路
简单图
顶点集
连通图
S-maximum cycle, S-D -cycle, S -maximum path, S-D -path
