Weak-quasi-bandwidth and forward-bandwidth of graphs 被引量：3

Weak-quasi-bandwidth and forward-bandwidth of graphs

导出

摘要 Concepts of weak-quasi-bandwidth and forward-bandwidth of graphs are introduced. They are used to studythe following problems in graph theory: bandwidth, topological bandwidth, fill-in, profile, path-width, tree-width. Concepts of weak-quasi-bandwidth and forward-bandwidth of graphs are introduced. They are used to studythe following problems in graph theory: bandwidth, topological bandwidth, fill-in, profile, path-width, tree-width.

作者原晋江

机构地区 Department of Mathematics

出处《Science China Mathematics》 SCIE 1996年第2期148-162,共15页 中国科学：数学（英文版）

关键词 bandwidth fill-in profile path-width tree-width. bandwidth, fill-in, profile, path-width, tree-width.

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

同被引文献4

1林诒勋.图的树宽的分解定理(英文)[J].数学研究,2000,33(2):113-120. 被引量：9
2林诒勋.图的扩张与稀疏矩阵计算中的若干优化问题(英文)[J].数学进展,2001,30(1):9-21. 被引量：7
3原晋江.树与偏k-树的乘积的树宽(英文)[J].运筹学学报,2001,5(3):57-62. 被引量：3
4林诒勋.图的树宽的结构性结果(英文)[J].数学进展,2004,33(1):75-86. 被引量：5

引证文献3

1张振坤,高风昕.图的消去割宽问题(英文)[J].运筹学学报,2010,14(3):31-40.
2林诒勋.图的树宽的结构性结果(英文)[J].数学进展,2004,33(1):75-86. 被引量：5
3原晋江,罗来兴.两个完全图的乘积的树宽(英文)[J].运筹学学报,2004,8(1):62-68.

二级引证文献5

1张振坤,王秀梅,林诒勋.k-树的补图的最小填充和树宽(英文)[J].运筹学学报,2006,10(2):59-68.
2苏凤婷,黄立强.一些特殊图的树宽[J].广西师范学院学报（自然科学版）,2008,25(1):23-24.
3张振坤.树的补图的区间图完全化问题(英文)[J].应用数学,2009,22(1):48-55.
4侯亚林,张振坤,李学志.树的线图的图扩充问题[J].数学的实践与认识,2009,39(16):252-259.
5张振坤,高风昕.图的消去割宽问题(英文)[J].运筹学学报,2010,14(3):31-40.

1YUAN Jinjiang (Department of Mathematics,Zhengzhou University, Zhengzhou 450052, China)ZHANG Heping (Department of Mathematics,Lanzhou University, Lanzhou 730000, China).MINIMUM FILL-IN PROBLEM OF GRAPHS[J].Systems Science and Mathematical Sciences,1996,9(3):193-197. 被引量：1
2ZhangShaoqiang,LiGuojun,SohnMoo-Young.TWO FEEDBACK PROBLEMS FOR GRAPHS WITH BOUNDED TREE-WIDTH[J].Applied Mathematics(A Journal of Chinese Universities),2004,19(2):149-154.
3原晋江.Fill-in and operations of graphs[J].Science China Mathematics,1995,38(7):777-788.
4Jin Zhiyong,Li Wenquan(Henan University. Kaifeng, China, 475001 ).The Minimum Fill-in for the Corona of Two Graphs[J].Chinese Quarterly Journal of Mathematics,1996,11(1):107-110.
5段俊生,葛素侨.用MATLAB模拟分形[J].天津商学院学报,2005,25(6):60-64. 被引量：3
6单晓伟,刘妮.Quantale中的L-模糊滤子及其相关性质[J].陕西师范大学学报（自然科学版）,2013,41(2):14-18. 被引量：1
7胡式贤,王寅,赵洪刚,姜萍,何鸿斌,曹阳.Application of molecular orbital graph theory——A cutting vertex method for evaluating E_π[J].Chinese Science Bulletin,1996,41(4):310-314.
8孙良.ON THREE CONJECTURES OF B. ZELINKA IN GRAPH THEORY[J].Chinese Science Bulletin,1988,33(12):969-970.
9M.Kermani,F.P.Hassani,E.Aflaki,M.Benzaazoua,M.Nokken.Evaluation of the effect of sodium silicate addition to mine backfill,Gelfill-Part 2:Effects of mixing time and curing temperature[J].Journal of Rock Mechanics and Geotechnical Engineering,2015,7(6):668-673. 被引量：3
10Wen-jun SunAcademy of Mathematics and System Sciences, CAS, Beijing 100080, China.Some Notes on Reaction Diffusion Systems with Nonlinear Boundary Conditions[J].Acta Mathematicae Applicatae Sinica,2003,19(1):143-156.

Science China Mathematics

1996年第2期

浏览历史

内容加载中请稍等...

Weak-quasi-bandwidth and forward-bandwidth of graphs 被引量：3

同被引文献4

引证文献3

二级引证文献5

相关作者

相关机构

相关主题

浏览历史