期刊文献+

PROFILE MINIMIZATION PROBLEM FOR MATRICES AND GRAPHS 被引量:4

PROFILE MINIMIZATION PROBLEM FOR MATRICES AND GRAPHS
原文传递
导出
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1994年第1期107-112,共6页 应用数学学报(英文版)
  • 相关文献

同被引文献16

  • 1原晋江,林诒勋,刘岩,王世英.偶图的补图的侧廓问题和填充问题的NP-完全性(英文)[J].数学研究,1998,31(3):239-243. 被引量:4
  • 2李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量:21
  • 3张振坤,王秀梅,林诒勋.弦图的补图的最小填充(英文)[J].应用数学,2006,19(3):554-560. 被引量:2
  • 4郝建修.图的侧廓问题的一些界(英文)[J].河南科学,2007,25(2):194-196. 被引量:1
  • 5Billionnet A. On interval graphs and matrice profiles[J]. RAIRO Tech Oper, 1986, 20: 245-256.
  • 6Chin n P Z, Chvalalova J, Dewdney A K, et al. The bandwidth problem for graphs and matriees-a Survey [J]. J Graph theory, 1982, 6: 223-254.
  • 7Gibbs N E, Poole W G JR, Stockmey P K. An algorithm for reducing the bandwidth and profile of a sparse matrix [J]. SIAM J Numer Anal, 1976, 13 : 235-251.
  • 8Golumbic M C. Algorithmic graph theory and perfect graphs, in: Annals of discrete mathematics[M]. Amsterdam: Elsevier, 2004.
  • 9Kuo D, Chang G J. The profile Minimization problem in trees[J]. SIAM J Comput, 1994, 23 (1):71-81.
  • 10Lai Yungling, Williams K. A survey of solved problems and applications on bandwidth, edgesum and profile of graphs[J]. J Graph Theory, 1999, 31 : 75-94.

引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部