几类二部图的pebbling数

来源 :高校应用数学学报：A辑 | 被引量 : 0次 | 上传用户：TDH39520007

【摘要】

：

Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上．连通图G的pebbling数f（G）是最小的正整数n，使得不管n个pebble如何放置

【作者】

：

高泽图尹建华

【机构】

：

海南大学信息科学技术学院应用数学系

【出处】

：

高校应用数学学报：A辑

【发表日期】

：

2010年3期

【关键词】

：

PEBBLING数 GRAHAM猜想二部图 pebbling number Graham＇s conjecture bipartite graphs

【基金项目】

：

国家自然科学基金（10861006）,海南省自然科学基金（807026）,2009年海南大学科研资助项目（hd09xm87）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上．连通图G的pebbling数f（G）是最小的正整数n，使得不管n个pebble如何放置在G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到G的任意一个顶点上．Graham猜测对于任意的连通图G和H有f（G×H）≤f（G）f（H）．作者们验证了三类二部图的2-pebbling性质以及当H为此类二部图，G为一个2-pebbling性质的图时，Graham猜想成

其他文献

我国工业对进口的依赖状况及其对策

期刊

中国进口系数工业品进口

当代发展中国家进口调节手段的分析与比较

期刊

发展中国家国际贸易进口调节

自适应设计广义线性模型极大拟似然估计的渐近性

在对Fisher信息矩阵的最小特征根最一般的假定,响应变量的矩条件尽可能弱和其它正则条件下,证明了自适应设计广义线性模型中极大拟似然估计的强相合性与渐近正态性,同时给出

期刊

广义线性模型自适应设计拟似然估计渐近性generalized linear model adaptive design quasi-likeliho

围长至少为6的平面图的线性染色

如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc（G）表示,是指G的所有线性染色中所用

期刊

平面图线性染色围长最大度plane graph linear coloring girth maximum degree

当今国际分工变化的趋势与促进劳动力密集产品出口型战略

<正> 随着现代科学技术的迅猛发展及世界范围的大规模经济调整,国际分工正在发生着重大的变化。首先,新兴高技术产业的出现扩大了生产劳动的范围,使原先的一些非生产领域也变成了生产部门,至少是成为间接生产部门。如研究与开发机构现在已经成为生产活动必不可少且须臾不可离开的部门,而计算机软件行业更是已经从研究领域变为主要是生产领域,从而产生了新的分工,扩大了分工的范围。另外,新兴高技术产业的出现还扩大和加

期刊