论文部分内容阅读
有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一个准核,如果X是一个独立集并且X之外的每一个点都能经一步或两步到达X.在这篇文章中,我们给出了一个有向图有一对不相交的准核的一个必要条件和若干充分条件.
有向图中不相交的准核
【摘 要】
：
有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一个准核,如果X是一个独立集并且X之外的每一个
【机 构】
：
南京师范大学数学与计算机科学学院
【出 处】
：
南京师大学报：自然科学版
【发表日期】
：
2005年3期
【基金项目】
：
国家自然科学基金
其他文献
农业代耕、代管模式日渐普及,机械化、自动化、数字化作业成为当下关注的焦点。本文着重展现了当今前沿的物联网智能农具,并讨论了智能农具与农机结合,多类型机具协同作业的
国家食品药品监督管理总局局长毕井泉曾在8月29日召开的第十一届药典委员会成立大会上提出，“要研究现代药的本质特征和传统药的本质特征，以及现代药与传统药的区别，要研究现代
报纸
明确规格是旅游专业人才培养工作中首要的基础性工作,但目前普遍缺乏具有良好科学性、针对性的标准体系,通过几年的研究实践,对旅游人才素质模型构建进行了积极探索析,使旅游
在差分混沌键控和混沌相位调制的基础上，提出一种新的混沌通信系统，并给出了调制解调框图．除了具有混沌调制系统原有的宽带特性之外，最主要的特点是使单位码元符号包含的信息比特
目的：通过四妙丸对湿热蕴结型输尿管结石术后双J管相关症状的疗效观察,进一步拓展中医药在泌尿外科手术治疗方面的临床应用。探索一些具有中医特色并较好缓解患者术后并发症、