GRAHAM猜想相关论文
设A是由n个互不相同的正整数ai组成的序列a1<a2<…<an,1970年,Graham猜测:maxi,jai/(ai,aj)≥n. 有许多的数学家研究过这一猜想,直到199......
图G的Pebbling数f(G)是最小的正整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到任......
图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正......
Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的pebbling数f(G)......
图G的pebbling数f(G)是最小的整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一......
本文研究了图的2-pebbling性质和Graham猜想.利用图的pebbling数的一些结果,我们研究了路和圈的中间图具有2-pebbling性质,从而也......
在图G的顶点上放置一些Pebble,图G的一个Pebbling移动是从一个顶点移走两个Pebble而把其中的一个移到与其相邻的一个顶点上.连通图G......
对于正整数n,设S(n)是n的整除部分,ω(n)是n的不同素因数的个数.本文证明了:当n是大于2的偶数、或当n是满足ω(n)≤2且不等于3a(a∈N)的奇数时,......
设n是大于1且适合s(n)=「n/2」的正整数,其中s(n)是n的正规约数和函数;ω(n)是n的不同素的个数,p1,p2,…,pω(n)是n的适合p1〈p2〈…Pw(n)的素。本文证明了:如果2/n,则必有n=2;如果n为奇数......
连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移......
设n是大于1且适合s(n)=〖n/2〗的正整数,其中s(n)是n的正规约数和函数;ε(m)是n的不同素因数的个数,P1、P2…、Pε(n)j n的适合P1〈P2〈…〈Pε(n)的素因素。本文证明了:如果......
设A是由n个互不相同的正整数a_i组成的序列,Graham猜测:ma_(i,j) a_i/(a_i,a_j)≥n.本文证明了:设p是任意的素数,A为含有正整数p~d......
1999年,Granville和Roesler提出了一个有关两个正整数序列A和B的猜想:mi,ajx{a i(a i,bj),bj(a i,bj)}≥min{|A|,|B|}.本文考虑了......
图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一......
设A是由n个互不相同的正整数ai组成的序列a1〈a2〈…〈an,1970年,Graham猜测:max ai/(ai,aj)≥n.有许多数学家研究过这一猜想,直到1996年,B......
本文证明了如下结果:若在正整数集N上定义二元运算a■b=a(a,b)~(-1),则<N;■,1>是一可换BCK一代数,其中(a,b)表示a与b的最大公因子......
图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数......