共查询到18条相似文献,搜索用时 102 毫秒
1.
金正平 《数学的实践与认识》2006,36(9):334-337
设n为正整数,记rn=m ax{正整数m:可将集合{1,2,…,m}分为n个子集,使得在每一子集中方程xy=z(x>1,y>1)均无解}.高楠和刘红艳(数学的实践与认识,2005,35(5):151—152)给出了rn的一个下界估计rn n9,并猜测对任意给定的正整数k,当n充分大时有rn nk.本文对此猜测给以肯定回答,并证明了如下更强的结论:对任意给定的正整数k 4,当n>3k时有rn n2k+1. 相似文献
2.
关于图的升分解的Alavi猜想 总被引:2,自引:1,他引:2
Y.Alavi等人在1987年定义了图的一种新分解,即“升分解”(ascebding subgraph decomposition),并提出猜想:设自然数n≥2,G是由k个分离的星S_1,S_2,…,S_k构成的图,S_i含有a_i条边,n≤a_i≤2n-2,,则G可升分解为星的并。本文证明了当n=2k+i(i=0,1,2)时猜想成立。 相似文献
3.
本文证明了乘法分拆数的一个上界,由此证明了Hughes-Shallit的第二猜想,同时证明了对任意的正数a,存在一个自然数N,当n≥N时,n的乘法分拆数f(n)0,使这个集合中的自然数的乘法分拆数≤n~a。 相似文献
4.
正整数n的m-分拆及其应用 总被引:3,自引:0,他引:3
本文引入了两个新概念,正整数n的m-分拆和正整数n的真m-分拆。通过研究我们发现,n的分拆恰是n的m-分拆的一个特例,而n的真m-分拆在二侵略产的(整)和图研究中有实际应用[8]。 相似文献
5.
6.
7.
用Schur分拆证明一类含参数的不等式 总被引:2,自引:0,他引:2
利用对称多项式的Schur分拆方法,以及单变元多项式实根隔离算法,证明了一个不等式猜想.并将这一方法用于处理一类含有参数的有理对称不等式. 相似文献
8.
9.
关于正整数奇偶分拆数的计算问题 总被引:1,自引:0,他引:1
正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和,设O(n,m)表示将正整数n分拆成m个奇数之和的分拆数;e(n,m)表示将正整数n分拆成m个偶数之和的分拆数.本文用初等方法给出了将O(n,m),e(n,m)分别化为有限个O(n,2),e(n,2)的和的计算公式,进而达到计算O(n,m),e(n,m)的值.同时,还讨论了将正整数n分拆成互不相同的奇数或偶数的分拆数的相应的递推计算方法. 相似文献
10.
11.
An open problem posed by Simmons is whether two given permutations of the vertices of the deBruijn graph have the same cycle structure, or not. We present a solution to this problem and find the complete cycle structure. 相似文献
12.
§1. IntroductionInpaper[1],Alaviandothersdefinedtheconceptofascendingsubgraphdecomposition:Definition LetGbeagraphofpositivesizeq,andletnbethatpositiveintegerforwhichn+12q<n+22.ThenGissaidtohaveanascendingsubgraphdecomposition(ASD)ifGcanbedecomposed… 相似文献
13.
14.
算术图一个猜想的证明 总被引:1,自引:0,他引:1
Acharya和Hedge提出猜想:(i)若圈C4t+1( t≥1, t∈N) 是(k, d )-算术图,则K=2dt+ 2r ( r≥0, r∈N ) ; ( ii) 若圈C4t+3是(k, d )-算术图, 则k= (2t+ 1) d + 2r ( r≥0, r∈N ). 本文证明了上述猜想为真. 相似文献
15.
在文献[2]中作者定义了图的一种新分解-升分解(Ascending subgraph Decomposition简记为ASD),并提出了一个猜想:任意有正数条边的图都可以升分解.本文主要证明了二部图Km1m2-Hm2(m1≥m2)可以升分解,其中Hm2是至多含m2条边的Km1m2的子图. 相似文献
16.
For a graph , let denote the minimum number of pairwise edge disjoint complete bipartite subgraphs of G so that each edge of G belongs to exactly one of them. It is easy to see that for every graph G , , where is the maximum size of an independent set of G . Erd?s conjectured in the 80s that for almost every graph G equality holds, that is that for the random graph , with high probability, that is with probability that tends to 1 as n tends to infinity. The first author showed that this is slightly false, proving that for most values of n tending to infinity and for , with high probability. We prove a stronger bound: there exists an absolute constant so that with high probability. 相似文献
17.
考虑具有n个变时滞的泛函微分方程其中q_i(t),T_i(t)∈C([0,+∞),R ̄+),i=1,2,…,n。本文证明了Hunt-Yorke猜想;同时还得到了在Kwong-Patula意义下泛函微分方程强振动的充分条件。 相似文献
18.
We prove the Molecular Conjecture posed by Tay and Whiteley. This implies that a graph G can be realized as an infinitesimally rigid panel-hinge framework in ℝ
d
by mapping each vertex to a rigid panel and each edge to a hinge if and only if (((d+1) || 2)-1)G\bigl({d+1 \choose 2}-1\bigr)G contains ((d+1) || 2){d+1\choose2} edge-disjoint spanning trees, where (((d+1) || 2)-1)G\bigl({d+1 \choose2}-1\bigr)G is the graph obtained from G by replacing each edge by (((d+1) || 2)-1)\bigl({d+1\choose2}-1\bigr) parallel edges. 相似文献