基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
图G的带宽问题的一般提法是:将图G嵌入于主图H,使得G的边的最大跨度达到最小.当图G表示一种冲突关系时,便提出如下的对偶问题:将图G嵌入于主图H,使得边的最小跨度达到最大..研究了对偶带宽问题的基本性质和计算复杂性.
推荐文章
圈Cn的r-冠图的对偶带宽
对偶带宽
图标号
冠图
一些特殊树的对偶带宽
标号
对偶带宽
基于对偶图正则化的多层概念分解算法
概念分解
多层分解
对偶回归
流形学习
聚类
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 图的对偶带宽问题
来源期刊 郑州大学学报(理学版) 学科 数学
关键词 图标号 带宽 对偶带宽 计算复杂性 基本性质
年,卷(期) 2003,(1) 所属期刊栏目
研究方向 页码范围 1-5
页数 5页 分类号 O157.5
字数 816字 语种 中文
DOI 10.3969/j.issn.1671-6841.2003.01.001
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 林诒勋 郑州大学数学系 23 162 7.0 12.0
2 原晋江 郑州大学数学系 26 97 6.0 7.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (3)
同被引文献  (0)
二级引证文献  (0)
1982(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2003(1)
  • 引证文献(1)
  • 二级引证文献(0)
2006(2)
  • 引证文献(2)
  • 二级引证文献(0)
研究主题发展历程
节点文献
图标号
带宽
对偶带宽
计算复杂性
基本性质
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
郑州大学学报(理学版)
季刊
1671-6841
41-1338/N
大16开
郑州市高新技术开发区科学大道100号
36-191
1962
chi
出版文献量(篇)
2278
总下载数(次)
0
总被引数(次)
9540
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导