【摘 要】
：
连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.Graham猜测对于任意
【机 构】
：
海南大学信息科学技术学院应用数学系
【基金项目】
：
国家自然科学基金(10401010；10861006),, 海南省自然科学基金(807026)
论文部分内容阅读
连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).文中证明了当H为友谊图或广义友谊图,G是一个具有2-pebbling性质的图时,Graham猜想成立.作为一个推论,文中也证明了当G和H是友谊图或广义友谊图时,Graham猜想成立.
其他文献
本文从“走近者摩和追溯者摩的渊源”；“者摩人社会生存状态的调查纪实”；“未来的者摩及其展望”等三个方面，对云南省大理市太邑乡的“者摩人”的生活状况进行了初步调查研究。
经济伦理学，是市场经济每件下经济学和伦理学的双向交融。在古代的人类知识与智慧学说中，保持着经济与伦理原始样态的自然结合。现代经济伦理学是伴随着现代市场经济的发展，特别
利用齐次平衡原则，导出了一变系数非线性发展方程组的自-Baecklund变换(自-BT)；借助此自-BT和变系数热传导方程的各种精确解用代数的方法获得了方程组的各种精确解。
内容提要:本文提出了对人才四个层次的划分,并给出一个区域经济发展与人才结构的分析模型。分析认为,区域经济的健康发展依赖于合理人才结构的支持。着眼于区域的长远发展,高层次技术人才和应用开发型人才又必须保持一个适量的比例。 关键词:人才层次结构;人力资源;区域经济发展;分析模型 中图分类号:F127文献标识码: A文章编号:1003-4161(2009)04-0033-05 1.问题的提出与
通过使用最小作用原理，对于具有次可加位势的非自治二阶系统，获得了一个周期解的存在性定理。
我国创业板设立两年多来，西部地区借助创业板市场推动西部地区经济发展显得差强人意，不仅如此，创业板对拉大西部地区与中东部地区的差距显得更为明显。本文通过分析西部地区创业
在更一般的条件下研究了Banach空间中有限个渐近非扩展映象和非扩展映象公共不动点的隐式迭代过程的强收敛问题.所得结果推广和发展了已有文献中的有关结果.