摘要 | 第1-6页 |
Abstract | 第6-9页 |
第1章 绪论 | 第9-12页 |
·研究背景 | 第9页 |
·图pebbling数的发展及现状 | 第9-10页 |
·研究内容与结构 | 第10-12页 |
第2章 图的pebbling数与2-pebbling性质 | 第12-23页 |
·基本概念和记号 | 第12-13页 |
·图的pebbling数 | 第13-20页 |
·图的pebbling数的相关概念 | 第13-14页 |
·常见图的pebbling数 | 第14-16页 |
·直径、连通度与图pebbling数的关系 | 第16-17页 |
·图的pebbling数的界 | 第17页 |
·图的pebbling数与数论的联系 | 第17-20页 |
·2-pebbling性质 | 第20-23页 |
第3章 刺图乘积上的Graham猜想 | 第23-38页 |
·p_i=1(i=1,2,…,n)的完全图的刺图K_n~*乘积上的Graham猜想 | 第23-30页 |
·K_n~*的pebbling数 | 第23-25页 |
·笛卡尔积 | 第25-27页 |
·K_n~*×K_m~*的pebbling数 | 第27-30页 |
·p_i=k≥2(i=1,2,…,n)的完全图的刺图K_n~*乘积上的Graham猜想 | 第30-38页 |
·K_n~+的pebbling数 | 第30-33页 |
·K_n~*×K_m~*的pebbling数 | 第33-38页 |
第4章 中间图乘积上的Graham猜想 | 第38-46页 |
·图形M(K_(1,n))的pebbling数 | 第38-42页 |
·M(K_(1,n))×M(K_(1,m))的pebbling数 | 第42-46页 |
第5章 总结与展望 | 第46-47页 |
·总结 | 第46页 |
·展望 | 第46-47页 |
参考文献 | 第47-50页 |
攻读学位期间公开发表论文 | 第50-51页 |
致谢 | 第51-52页 |
研究生履历 | 第52页 |