基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树.利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题.
推荐文章
HFC网络改造的一些问题
有线电视
网络改造
拓扑结构
频率配置
带宽
论支架施工的一些问题
支架施工
事故
安全
措施
TElec绘制防雷平面图的一些技巧
AutoCAD
Telec
防雷平面图
技巧
关于Γ函数的一些性质
Γ函数
拉盖尔多项式
初等方法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 门槛图中的一些优化问题
来源期刊 青岛大学学报(自然科学版) 学科 数学
关键词 门槛图 中心树 最小边割集 最大团 最大独立子集
年,卷(期) 2007,(3) 所属期刊栏目 数学
研究方向 页码范围 30-33,49
页数 5页 分类号 O157
字数 2273字 语种 中文
DOI 10.3969/j.issn.1006-1037.2007.03.008
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 许成 青岛大学数学科学学院 29 46 3.0 5.0
2 王春丽 青岛大学数学科学学院 2 1 1.0 1.0
3 康玉霞 青岛大学数学科学学院 2 1 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (5)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1996(2)
  • 参考文献(2)
  • 二级参考文献(0)
2000(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(2)
  • 参考文献(2)
  • 二级参考文献(0)
2007(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2008(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
门槛图
中心树
最小边割集
最大团
最大独立子集
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
青岛大学学报(自然科学版)
季刊
1006-1037
37-1245/N
16开
青岛市宁夏路308号
1988
chi
出版文献量(篇)
1805
总下载数(次)
12
总被引数(次)
6176
论文1v1指导