作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G为最小度δ≥2的任意图.如果图G的围长至少为6,则g(G)≤γgt(G)=γt(G);给出路与圈上的测地全控制数的确定值,并证明弦图上的测地全控制集问题是NP 完全的.
推荐文章
图的反全符号控制数
反全符号控制函数
反全符号控制数
全符号控制函数
全符号控制数
图的符号全控制数的下界
符号全控制函数
符号全控制数
图的反符号边全K-控制数
符号边全控制
反符号边全控制数
反符号边全k控制数
图和有向图的测地数
凸集
笛卡尔积
测地线
测地数
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 图的测地全控制数
来源期刊 中国计量学院学报 学科 数学
关键词 测地全控制集 测地数 弦图 NP-完全
年,卷(期) 2011,(3) 所属期刊栏目
研究方向 页码范围 291-294
页数 分类号 O157.5
字数 3410字 语种 中文
DOI 10.3969/j.issn.1004-1540.2011.03.018
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 赵敏 中国计量学院理学院 24 146 6.0 12.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (17)
共引文献  (7)
参考文献  (9)
节点文献
引证文献  (1)
同被引文献  (3)
二级引证文献  (0)
1972(1)
  • 参考文献(0)
  • 二级参考文献(1)
1980(1)
  • 参考文献(1)
  • 二级参考文献(0)
1984(1)
  • 参考文献(1)
  • 二级参考文献(0)
1989(2)
  • 参考文献(0)
  • 二级参考文献(2)
1993(2)
  • 参考文献(1)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(4)
  • 参考文献(1)
  • 二级参考文献(3)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(2)
  • 参考文献(1)
  • 二级参考文献(1)
2008(2)
  • 参考文献(1)
  • 二级参考文献(1)
2010(3)
  • 参考文献(3)
  • 二级参考文献(0)
2011(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
测地全控制集
测地数
弦图
NP-完全
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
中国计量大学学报
季刊
2096-2835
33-1401/C
大16开
杭州市下沙高教园
1990
chi
出版文献量(篇)
1770
总下载数(次)
1
总被引数(次)
9715
论文1v1指导