【摘 要】
：
图的最优pebbling数问题是近年来图论上新的热点问题．在最近的一、二十年里，它深深引起了数学家们的极大兴趣．用它的相关知识可以解决一些在数论领域里不易解决的问题，并且它与数
论文部分内容阅读
图的最优pebbling数问题是近年来图论上新的热点问题．在最近的一、二十年里，它深深引起了数学家们的极大兴趣．用它的相关知识可以解决一些在数论领域里不易解决的问题，并且它与数论有着非常紧密的联系．图G的最优pebbling数fopt(G)是最小的正整数n，使得把n个pebble恰当地放置在G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点υ上，其中一个pebbling移动是从一个顶点处移走两个pebbles，而把其中的一个移到与其相邻的一个顶点上， 本文针对图的最优pebbling数进行研究，简单介绍了图最优pebbling数的研究背景；并简单介绍了图的最优pebbling数的发展与研究现状；研究内容与结构；本文所使用的基本概念和记号；图的最优pebbling数的相关结论，在前人研究的基础上，本文重点研究了图的运算的最优pebbling数，主要是路的平方、圈的平方和两个顶点的路与n个顶点的路的笛卡尔积的最优pebbling数，求出了它们各自的最优pebbling数.
其他文献
2015年7月16日尊敬的各位领导、各位来宾、女士们、先生们:大家晚上好!今晚我们相聚于此,共同庆祝即将开幕的2015中国国际石材(北方)博览会暨第九届青岛国际石材展,感谢展会
人们在进行决策时，会对可能的策略两两之间进行优劣的比较，获得全部或部分的比较信息，建立起一个关于策略集的有限二元关系。一般来讲，这个有限二元关系不一定是全序的，会有无法进
本文构造了求解二维时间分数阶反应子扩散方程的两类新的数值算法。第二章提出了求解二维时间分数阶反应子扩散方程的隐式欧拉方法,并证明了该方法是无条件稳定和收敛的。第
给定嵌入到K(α)hler曲面M中闭二维辛曲面∑，定义α为∑在M中所成的K(a)hler角。本文主要讨论这种辛曲面类中的泛函Lβ=∫∑1/cosβαdμ∑，β≥0，以及使得该泛函取得极值的辛临
调和分析的研究对象是函数空间中各种算子的性态，随着数学的理论的不断发展，调和分析的研究已经发展到一个新的阶段。 BLO空间是随着BMO空间的发展而发展起来的，BLO空间起的作用
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
昨天在新闻中看见报道， 中国现在抑郁病患者非常多， 这就需要我们n教师从孩子小的时候就要培养内心的强大。引导孩子学会经得起挫折和n打击， 挫折教育是针对中国的现状提出来的
当前农村小学校长在管理中存在着一定的困境,在管理的理念、管理的方法、管理的策略和管理的艺术中存在着一些这样或那样的问题,导致管理的精准性、精细化不够,在新课程教育
本文主要探讨了欧氏子流形的拼挤问题和Mobius超曲面的分类问题,全文分为两章。 在第一章中研究了具有平行Ricci曲率黎曼流形中具有平行中曲率向量的子流形,获得了J.simon
近年来,在党中央、国务院的领导下,中央企 发展先进生产力,提高我国的综合国力、国防实力业各级党组织认真贯彻党中央关于国有企业党建工 和民族凝聚力,巩固我们党的