度序列与图性质及图的t-Pebbling数

项目名称： 度序列与图性质及图的t-Pebbling数

项目编号： No.11161016

项目类型： 地区科学基金项目

立项/批准年度： 2012

项目学科： 数理科学和化学

项目作者： 尹建华

作者单位： 海南大学

项目金额： 50万元

中文摘要： 研究度序列与图性质及图的t-Pebbling数中当今国际同行关注的几个活跃问题：蕴含任意给定图H的可图序列的极值问题、蕴含给定图性质P（如，完全二部图、含有长度从k到l的每一个圈、完全图减去特定子图的边等）的可图序列的刻划问题、蕴含（强迫）处处非零k-流或者群k-连通（二部）可图序列的刻划问题、可图序列的Packing问题、经典因子定理在可图序列中的变形问题、Herscovici等人关于图的Descartes积的t-Pebbling数猜想和图的t-Pebbling数上界猜想及其相关问题等，以推进极值图论、图的度序列、图的整数流和群连通以及图的t-Pebbling数的研究和发展。这些成果将对图论和理论计算机科学具有重要理论意义和应用背景。

中文关键词： 图；度序列；图性质；t-Pebbling 数；

英文摘要：

英文关键词： Graph；Degree Sequence；Graph Property；The t-Pebbling Number；