几种特殊图的填充数

摘要：

应用图的最优填充分解定理和局部最优填充定理,得到了书本图Bm、方型网图F(m;n)(m=1,2,3)和蛛网图W(m,n)(m=1;n=3)的填充数表达式分别为:F(Bm)=m,F(F(1;n))=n,F(F(2;n))=4n-3,F(F(3;n))=(””3,n=1,9,n=2,14,n=3.)F(W(1,n))=n-3,F(W(m,3))=3(m-1).

关键词： 分解定理 图论 最优填充数

作者: 韦新 邓天炎 罗海鹏 黎贞崇

作者单位: 广西师范学院数学与计算机科学系,广西南宁,530001 广西科学院,广西南宁,530007

会议类型: 国内会议

会议名称: 广西计算机学会2007年年会

会议地点: 南宁

会议语种:中文

页码: 217-219

在线出版日期: 2007-10-01（万方平台首次上网日期，不代表论文的发表时间）