| 几种特殊图的填充数 |
| |
| 引用本文： | 韦新,邓天炎,罗海鹏,黎贞崇.几种特殊图的填充数[J].广西科学院学报,2007,23(4):217-219. |
| |
| 作者姓名： | 韦新 邓天炎 罗海鹏 黎贞崇 |
| |
| 作者单位： | 1. 广西师范学院数学与计算机科学系,广西南宁,530001
2. 广西科学院,广西南宁,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).
|
| 关 键 词： | 填充 分解定理 图 |
| 文章编号： | 1002-7378（2007）04-0217-03 |
| 收稿时间： | 2007-09-20 |
| 修稿时间： | 2007年9月20日 |
The Fill-in Number of Special Graphs |
| |
| WEI Xin,DENG Tian-yan,LUO Hai-peng and LI Zhen-chong.The Fill-in Number of Special Graphs[J].Journal of Guangxi Academy of Sciences,2007,23(4):217-219. |
| |
| Authors: | WEI Xin DENG Tian-yan LUO Hai-peng and LI Zhen-chong |
| |
| Institution: | Department of Mathematics and Computer Science, Guangxi Teachers Education University, Nanning, Guangxi, 530001, China,Department of Mathematics and Computer Science, Guangxi Teachers Education University, Nanning, Guangxi, 530001, China,Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China and Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China |
| |
| 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). |
| |
| Keywords: | fill-in decomposition theorem graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
|
