作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
对连通图的键覆盖进行了研究.通过讨论图的键覆盖的存在性,估计了其键覆盖大小,证明了图的键覆盖大小等于它的边割覆盖大小.
推荐文章
极小强连通有向图
强连通有向图
极小强连通有向图
耳朵分解
准核
蛛网图的连通包数
测地线
连通包数
蛛网图
图的最小覆盖的逻辑算法
极小覆盖
最小覆盖
极小边覆盖
最小边覆盖
析取范式
主析取范式
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 连通图的极小键覆盖
来源期刊 北京化工大学学报(自然科学版) 学科 数学
关键词 极小覆盖 边割
年,卷(期) 2003,(4) 所属期刊栏目 研究简报
研究方向 页码范围 102-104
页数 3页 分类号 O157.5
字数 2642字 语种 中文
DOI 10.3969/j.issn.1671-4628.2003.04.027
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 郭秋敏 北京化工大学理学院 4 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (6)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1979(1)
  • 参考文献(1)
  • 二级参考文献(0)
1981(2)
  • 参考文献(2)
  • 二级参考文献(0)
1998(2)
  • 参考文献(2)
  • 二级参考文献(0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
极小覆盖
边割
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
北京化工大学学报(自然科学版)
双月刊
1671-4628
11-4755/TQ
16开
北京市北三环东路15号
82-657
1972
chi
出版文献量(篇)
3271
总下载数(次)
7
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导