基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一个准核,如果X是一个独立集并且X之外的每一个点都能经一步或两步到达X.在这篇文章中,我们给出了一个有向图有一对不相交的准核的一个必要条件和若干充分条件.
推荐文章
网树求解有向无环图中具有长度约束的最大不相交路径
有向无环图
长度约束
不相交路径
网树
无向图中边不相交Min-Min问题的复杂度
Min-Min问题
NP-完全
不相交路径对
MAX-2SAT问题
无线传感器网络不相交多路径路由容错缠绕系统设计
无线传感网络
不相交多路径
容错
缠绕
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 有向图中不相交的准核
来源期刊 南京师大学报(自然科学版) 学科 数学
关键词 准核 汇点 有向图
年,卷(期) 2005,(3) 所属期刊栏目 数学
研究方向 页码范围 11-14
页数 4页 分类号 O157.5
字数 语种 中文
DOI 10.3969/j.issn.1001-4616.2005.03.003
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 孙志人 南京师范大学数学与计算机科学学院 16 22 3.0 3.0
2 缪小燕 南京师范大学数学与计算机科学学院 1 2 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (2)
节点文献
引证文献  (2)
同被引文献  (3)
二级引证文献  (1)
1996(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(2)
  • 引证文献(2)
  • 二级引证文献(0)
2012(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
准核
汇点
有向图
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
南京师大学报(自然科学版)
季刊
1001-4616
32-1239/N
大16开
南京市宁海路122号南京师范大学
1955
chi
出版文献量(篇)
2319
总下载数(次)
4
总被引数(次)
17979
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导