摘要:起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数|F|最小的添加边集F,使得G+F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研究.本文给出了序列平行图G的最小填充数的具体值.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:0.32
期刊级别:北大期刊
发行周期:季刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!