[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 ZhirenMiao 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