作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的项点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系.然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O(|E(T)|2).这对于充实超树的计数理论与应用实践均是有益的.
推荐文章
线性超树的边着色问题
超图
线性超树
边色数
边着色性质
树的孤立点
Laplace矩阵
孤立点
特征向量
基于局部孤立系数的孤立点挖掘
孤立点
k-距离
k-距离邻居
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 线性超树的孤立点与悬挂边数目
来源期刊 重庆大学学报(自然科学版) 学科 数学
关键词 线性超树 孤立点 悬挂边 二部树
年,卷(期) 2006,(6) 所属期刊栏目 数学·物理·化学化工·生物工程
研究方向 页码范围 75-77,86
页数 4页 分类号 O157.5
字数 4066字 语种 中文
DOI 10.3969/j.issn.1000-582X.2006.06.019
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 龚劬 重庆大学数理学院 60 392 12.0 16.0
2 何静 重庆大学数理学院 7 56 4.0 7.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (4)
共引文献  (4)
参考文献  (4)
节点文献
引证文献  (2)
同被引文献  (0)
二级引证文献  (0)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(3)
  • 参考文献(1)
  • 二级参考文献(2)
2002(2)
  • 参考文献(2)
  • 二级参考文献(0)
2006(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2006(1)
  • 引证文献(1)
  • 二级引证文献(0)
2007(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
线性超树
孤立点
悬挂边
二部树
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
重庆大学学报
月刊
1000-582X
50-1044/N
大16开
重庆市沙坪坝正街174号
78-16
1960
chi
出版文献量(篇)
6349
总下载数(次)
8
总被引数(次)
85737
论文1v1指导