摘要
给定连通图$G$顶点上鹅卵石的分布,鹅卵石移动定义为从某个顶点移除两个鹅卵石,并将其中一个鹅卵石放置在相邻顶点上。$G$的{\it$t$-运球数}是最小的数$f_t(G)$,因此从$f_t(G)$鹅卵石的任何分布中,可以通过一系列运球移动将$t$鹅卵石移动到任何指定的目标顶点。图$f^*(G)$的迂回卵石数是最小的数,因此从任何$f^(G)$pebbles分布中,都可以使用迂回路径通过一系列卵石移动将卵石移动到任何指定的目标顶点。在本文中,我们找到了一些笛卡尔积图的迂回pebbling数,以及这些笛卡尔积图形的迂回$t$-pebling数。
关键词和短语
$t$-运球号码,绕行运球号码,绕行$t$-运球号码。
A.M.S.科目分类
05C99年。
.....
下载PDF159 单击此处立即订阅