Alavi等人在[1]中定义了图的一种新分解,即升分解,并提出猜想:设G是星s_1,s_2,…,s_k的并图,s_i含有α_i条边,n≤α_i≤2n-2,sum form i=1 to k(α_i=),则G可升分解为星图的并。本文证明了出现下列条件之一时猜想成立。 1.α_1,α_2,…...Alavi等人在[1]中定义了图的一种新分解,即升分解,并提出猜想:设G是星s_1,s_2,…,s_k的并图,s_i含有α_i条边,n≤α_i≤2n-2,sum form i=1 to k(α_i=),则G可升分解为星图的并。本文证明了出现下列条件之一时猜想成立。 1.α_1,α_2,…α_k中至少有k-2个α_i(1≤i≤k)相等; 2.max{α_i|i=1,2,…,k-1}-min{α_i|i=1,2,…,k-1}≤1。展开更多
Alavi在[1]中提出了图的升分解问题,并猜想:设G是星S_1,S_2,…,S_k的并图,S_1含有a_i条边,n≤a_i≤2n-2, sum from i=1 to k(ai)=((n+1)/2),则G可升分解为星图的并,本文证明了当a_i≥n,且a_(i-1)-a_i=d(d≤5,1≤i≤k-1)时,猜想的结论成...Alavi在[1]中提出了图的升分解问题,并猜想:设G是星S_1,S_2,…,S_k的并图,S_1含有a_i条边,n≤a_i≤2n-2, sum from i=1 to k(ai)=((n+1)/2),则G可升分解为星图的并,本文证明了当a_i≥n,且a_(i-1)-a_i=d(d≤5,1≤i≤k-1)时,猜想的结论成立,它可作为[2]的扩展。展开更多
文摘Alavi等人在[1]中定义了图的一种新分解,即升分解,并提出猜想:设G是星s_1,s_2,…,s_k的并图,s_i含有α_i条边,n≤α_i≤2n-2,sum form i=1 to k(α_i=),则G可升分解为星图的并。本文证明了出现下列条件之一时猜想成立。 1.α_1,α_2,…α_k中至少有k-2个α_i(1≤i≤k)相等; 2.max{α_i|i=1,2,…,k-1}-min{α_i|i=1,2,…,k-1}≤1。
文摘Alavi在[1]中提出了图的升分解问题,并猜想:设G是星S_1,S_2,…,S_k的并图,S_1含有a_i条边,n≤a_i≤2n-2, sum from i=1 to k(ai)=((n+1)/2),则G可升分解为星图的并,本文证明了当a_i≥n,且a_(i-1)-a_i=d(d≤5,1≤i≤k-1)时,猜想的结论成立,它可作为[2]的扩展。
