期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
图的弱准带宽和前沿带宽
被引量:
1
全文增补中
导出
摘要
引入图的弱准带宽和前沿带宽,并将其应用于研究图的带宽、拓扑带宽、填充、侧廓、路宽和树宽等。
作者
原晋江
机构地区
郑州大学数学系
出处
《中国科学(A辑)》
CSCD
1995年第11期1121-1129,共9页
Science in China(Series A)
关键词
带宽
填充
侧廓
路宽
树宽
图
分类号
O157.5 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
5
参考文献
4
共引文献
0
同被引文献
7
引证文献
1
二级引证文献
0
参考文献
4
1
原晋江,林诒勋.
图的强乘积的带宽[J]
.应用数学,1993,6(3):256-261.
被引量:1
2
原晋江.
乘积图的带宽[J]
.郑州大学学报(理学版),1993,30(3):15-20.
被引量:1
3
原晋江.
两个图的联的带宽[J]
.河南科学,1990,8(1):10-14.
被引量:1
4
林诒勋.图的带宽问题的Harper方法[J]运筹学杂志,1983(02).
二级参考文献
5
1
Ch. H. Papadimitriou. The NP-Completeness of the bandwidth minimization problem[J] 1976,Computing(3):263~270
2
林诒勋.图的带宽问题的Harper方法[J]运筹学杂志,1983(02).
3
李乔,陶懋颀,沈韵秋.环面上格子图Cm×Cn的带宽[J]中国科学技术大学学报,1981(01).
4
沈韻秋.两条路的强乘积的带宽[J]中国科学技术大学学报,1980(04).
5
Ch. H. Papadimitriou. The NP-Completeness of the bandwidth minimization problem[J] 1976,Computing(3):263~270
同被引文献
7
1
原晋江.
图的填充和运算[J]
.中国科学(A辑),1994,24(10):1021-1028.
被引量:11
2
李文权,林诒勋.
图的最小填充的分解定理[J]
.应用数学与计算数学学报,1994,8(1):39-46.
被引量:21
3
麦结华.
几类凝聚图的轮廓[J]
.系统科学与数学,1996,16(2):141-148.
被引量:1
4
M. Capobianco and J. C. Molluzzo,Examples and Counterexamples in Graph Theory.Elsevier North Holland. . 1978
5
M. C. Golumbic,Algorithmic Graph Theory and Perfect Graphs.Academic Press. . 1980
6
杨爱民,林勋.
图的min-max型最优消去顺序问题[J]
.系统科学与数学,1997,17(4):354-361.
被引量:5
7
刘振宏,王常藩.
最优消除顺序[J]
.系统科学与数学,1992,12(4):307-316.
被引量:4
引证文献
1
1
林诒勋.
弦图扩张与最优排序[J]
.数学理论与应用,1999,19(3):27-31.
1
张振坤.
树的补图的区间图完全化问题(英文)[J]
.应用数学,2009,22(1):48-55.
2
张振坤,高建来.
4直径树线图的区间图扩充问题[J]
.河南科技大学学报(自然科学版),2010,31(4):84-87.
3
侯亚林,张振坤,李学志.
树的线图的图扩充问题[J]
.数学的实践与认识,2009,39(16):252-259.
4
杨爱民.
(m,n)——构形的侧廓[J]
.山西大学学报(自然科学版),1996,19(1):22-26.
5
原晋江,林诒勋,刘岩,王世英.
偶图的补图的侧廓问题和填充问题的NP-完全性(英文)[J]
.数学研究,1998,31(3):239-243.
被引量:4
6
郝建修.
侧廓问题的运算(英文)[J]
.河南科学,2008,26(11):1310-1313.
7
郝建修.
图的侧廓问题的一些界(英文)[J]
.河南科学,2007,25(2):194-196.
被引量:1
8
林诒勋.
图的扩张与稀疏矩阵计算中的若干优化问题(英文)[J]
.数学进展,2001,30(1):9-21.
被引量:7
9
原晋江.
树与偏k-树的乘积的树宽(英文)[J]
.运筹学学报,2001,5(3):57-62.
被引量:3
中国科学(A辑)
1995年 第11期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部