作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
图的树宽问题是著名的NP-困难问题.其分解原则在确定树宽的一般算法和特殊算法中有重要应用.本文给出这方面的若干定理.
推荐文章
一些特殊图的树宽
树宽
分解定理
几类图的树宽
树宽
分解定理
任意连通图与偏k-树乘积图的树宽
树宽
连通图
乘积图
偏k-树
关于Lebesgue分解定理的证明
测度空间
Lebesgue积分
分解定理
现代分析
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 图的树宽的分解定理
来源期刊 数学研究 学科
关键词 弦图 树宽 分解
年,卷(期) 2000,(2) 所属期刊栏目
研究方向 页码范围 113-120
页数 8页 分类号
字数 2667字 语种 中文
DOI 10.3969/j.issn.1006-6837.2000.02.001
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 林诒勋 郑州大学数学系 23 162 7.0 12.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (7)
节点文献
引证文献  (9)
同被引文献  (6)
二级引证文献  (14)
1976(1)
  • 参考文献(1)
  • 二级参考文献(0)
1982(2)
  • 参考文献(2)
  • 二级参考文献(0)
1983(1)
  • 参考文献(1)
  • 二级参考文献(0)
1993(1)
  • 参考文献(1)
  • 二级参考文献(0)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2003(1)
  • 引证文献(1)
  • 二级引证文献(0)
2004(2)
  • 引证文献(2)
  • 二级引证文献(0)
2005(2)
  • 引证文献(2)
  • 二级引证文献(0)
2006(3)
  • 引证文献(0)
  • 二级引证文献(3)
2008(5)
  • 引证文献(2)
  • 二级引证文献(3)
2009(3)
  • 引证文献(1)
  • 二级引证文献(2)
2010(3)
  • 引证文献(0)
  • 二级引证文献(3)
2011(1)
  • 引证文献(0)
  • 二级引证文献(1)
2015(2)
  • 引证文献(0)
  • 二级引证文献(2)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
弦图
树宽
分解
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
数学研究
季刊
1006-6837
35-1177/O1
厦门大学数学科学学院
eng
出版文献量(篇)
1105
总下载数(次)
0
总被引数(次)
3116
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导