| 过特定顶点集S的S—D—圈与S—D—路 |
| |
| 引用本文： | 郑苏娟,孙志人.过特定顶点集S的S—D—圈与S—D—路[J].南京师大学报,1997,20(1):10-15,18. |
| |
| 作者姓名： | 郑苏娟 孙志人 |
| |
| 作者单位： | 河海大学数学系(郑苏娟)，南京师范大学数学系(孙志人) |
| |
| 摘 要： | 利用领域域交给出了图Ｇ的每个Ｓ－厚大圈都是Ｓ－Ｄ－圈的一个充分条件，并给出了对任意｛ｕ，ｖ｝包含Ｖ（Ｇ），Ｇ的每条（ｕ，ｖ）－Ｓ－最大路都是Ｓ－Ｄ－路的一个充分条件。
|
| 关 键 词： | 最大圈 最大路 简单图 顶点集 连通图 |
S-D -Cycles and S-D -Paths Through Specified Vertice Sets |
| |
| Abstract: | 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. |
| |
| Keywords: | S-maximum cycle S-D -cycle S -maximum path S-D -path |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
