一些图的pebbling数

被引量 : 0次 | 上传用户:jy1794
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的pebbling数问题起源于组合数和群论,初是由Lagarias和Saks提出的,不过是在F.R.K Chung的文章中首次讨论的,考虑一个连通图并有一定数目的pebble放置在这个图的顶点上,一个pebbling移动是从一个顶点上移走两个pebble,把其中一个移到与其相邻的一个顶点上.图G的一个顶点ν的pebbling数是最小的数,(G,ν),满足从G的顶点上,(G,ν)个pebble的从从任意一种位置开始,总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点ν上.  本文针对图的pebbling问题进行了研究,首先介绍了图的pebbling数的研究背景及意义,发展和现状,及本文涉及的一般概念,其次,在前人研究的基础上,本文介绍了一些特殊图的和特殊图的pebbling数,然后介绍了与图的pebbling数相关的参数,图的中间的pebbling数.求出了圈和扇图中间图的pebbling数,并进行了证明.
其他文献
可以和人共事的大型自动化设备,系统的安全是最关键的。“我去问问我师父!”——与网上蹿红的呆萌机器僧“贤二”比起来,人智科技公司的“巨灵”要低调很多。机器人的世界也
培养高中学生的自主管理能力是教育的重要目标之一.本文论述班级管理中引入竞争激励机制,通过片区管理责任制,极大提高学生自主管理能力,从而提高了班级管理实效!
期刊
语用 指向的是学科特征, 让学 指向的是学本立场。只有 语用 和 让学 二者高度统一,才能让学生成为课堂上言语实践活动n中的真正主体,发展他们运用语言的能力,而这种能力
Based on analyzing the mining equipment life evaluation theoretical system,the equipment life evaluation target system of the mining machinery is put forward ta
在描述液晶动力学行为的模型中,Doi-Onsager理论是基于统计力学的微观理论,Ericksen-Leslie理论是从连续介质力学出发得到的宏观理论。这两个理论在液晶动力学研究中起着基本
随机人口动态模型其实是随机Lotka-Volterra模型的一种,是由古典LV模型受到环境噪声的干扰得来的.人口动态模型主要受环境噪声的影响,而环境噪声是如何影响它的又引起了数学
提出了守恒形式的特征间断有限体积元方法.我们知道,特征间断有限体积元方法既具有间断有限体积元方法高精度、高并行性、空间构造简单等的优点,同时也有特征线方法格式的稳定性