节点文献

几种特殊图的填充数

The Fill-in Number of Special Graphs

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 WEI Xin1,DENG Tian-yan1,LUO Hai-peng2,LI Zhen-chong2(1.Department of Mathematics and Computer Science,Guangxi Teachers Education University,Nanning,Guangxi,530001,China;2.Guangxi Academy of Sciences,Nanning,Guangxi,530007,China)

【机构】广西师范学院数学与计算机科学系；广西科学院；广西科学院广西南宁530001；广西南宁530001；广西南宁530007；

【摘要】应用图的最优填充分解定理和局部最优填充定理,得到了书本图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).更多还原

【Abstract】 By using the decomposition theorem and the local reductive elimination for the fill-in of graphs,we obtain the fill-in number of Books graph Bm,Mesh graph F(m;n)(m=1,2,3)and Cobweb-chart 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).更多还原

【关键词】填充；分解定理；图；
【Key words】 fill-in； decomposition theorem； graph；

【基金】国家自然科学基金项目(60563008);广西自然科学基金项目(桂科自0728051)资助

【文献出处】广西科学院学报 ,Journal of Guangxi Academy of Sciences , 编辑部邮箱 ,2007年04期

【分类号】O157.5
【被引频次】4
【下载频次】49

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献