[1]孙志人,缪小燕.有向图中不相交的准核(英文)[J].南京师大学报(自然科学版),2005,28(03):14-17.
Sun Zhiren,Miao Xiaoyan.Disjoint Quasi-Kernels in Digraphs[J].Journal of Nanjing Normal University(Natural Science Edition),2005,28(03):14-17.
点击复制
有向图中不相交的准核(英文)(
)
《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]
- 卷:
-
第28卷
- 期数:
-
2005年03期
- 页码:
-
14-17
- 栏目:
-
数学
- 出版日期:
-
2005-09-30
文章信息/Info
- Title:
-
Disjoint Quasi-Kernels in Digraphs
- 作者:
-
孙志人; 缪小燕
-
南京师范大学数学与计算机科学学院
- Author(s):
-
Sun Zhiren; Miao Xiaoyan
-
School of Mathematics and Computer Science,Nanjing Normal University,210097,Nanjing,China
-
- 关键词:
-
核; 准核; 汇点; 有向图
- 分类号:
-
O157.5
- 摘要:
-
有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一个准核,如果X是一个独立集并且X之外的每一个点都能经一步或两步到达X.在这篇文章中,我们给出了一个有向图有一对不相交的准核的一个必要条件和若干充分条件.
备注/Memo
- 备注/Memo:
-
SupportedbytheNationalNaturalScienceFoundationofChina(10371055)
更新日期/Last Update:
2013-05-05