| 中间图的pebbling数 |
| |
| 引用本文： | 刘海英,秦琼,王志平,马永刚.中间图的pebbling数[J].大连海事大学学报(自然科学版),2006,32(4):125-128. |
| |
| 作者姓名： | 刘海英 秦琼 王志平 马永刚 |
| |
| 作者单位： | 大连海事大学,数学系,辽宁,大连,116026;大连海事大学,数学系,辽宁,大连,116026;大连海事大学,数学系,辽宁,大连,116026;大连海事大学,数学系,辽宁,大连,116026 |
| |
| 摘 要： | 证明路、完全图和星图三种特殊图中间图的pebbling数问题.根据生成子图的性质得到路的中间图的pebbling数为2n n-2;利用数学归纳法得到完全图的中间图的pebbling数为n(n 1)]/2;根据Chung的定理11提出引理1,并利用引理1得到星图中间图的pebbling数为3n 3.
|
| 关 键 词： | 图论 Pebbling 中间图 数学归纳法 |
| 文章编号： | 1006-7736(2006)04-0125-04 |
| 收稿时间： | 2006-04-25 |
| 修稿时间： | 2006年4月25日 |
Pebbling number of middle graphs |
| |
| LIU Hai-ying,QIN Qiong,WANG Zhi-ping,MA Yong-gang.Pebbling number of middle graphs[J].Journal of Dalian Maritime University,2006,32(4):125-128. |
| |
| Authors: | LIU Hai-ying QIN Qiong WANG Zhi-ping MA Yong-gang |
| |
| Institution: | Math. Dept. ,Dalian Maritime Univ. , Dalian 116026, China |
| |
| Abstract: | |
| |
| Keywords: | graph theory pebbling middle graph mathematical induction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
