期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
有向图中不相交的准核(英文) 被引量:2
1
作者 孙志人 缪小燕 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2005年第3期11-14,共4页
有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一个准核,如果X是一个独立集并且X之外的每一个点都能经一步或两步到达X.在这篇文章中,我们给出了一个有向... 有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一个准核,如果X是一个独立集并且X之外的每一个点都能经一步或两步到达X.在这篇文章中,我们给出了一个有向图有一对不相交的准核的一个必要条件和若干充分条件. 展开更多
关键词 准核 汇点 有向图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部