共查询到20条相似文献,搜索用时 15 毫秒
1.
讨论了完全图Kn分解成四个顶点的星和圈的存在性,给出完全图Kn存在{C4,S4}-强制分解以及完全图Kn存在{C4,S4}-分解的充要条件. 相似文献
2.
3.
关于完全多部图Kn(t)的Ck分解,已经取得了一系列的研究成果。Kn(t)的{C3,C5}-强制分解则是指Kn(t)分解为长为i或j的圈,并且分解中至少各有一个长分别为i和j的圈。本文证明了多部图Kn(t)的{C3,C5}-强制分解存在的必要条件也是充分的。 相似文献
4.
本文给出了完全图Kv,完全二部图Km,m及完全多部图Kr(t)存在{F1,F2}——分解的充分必要条件,其中F1,F2是{P4,C4,S4}中任意两图。 相似文献
5.
骆汝九 《连云港职业技术学院学报》2003,16(2):4-8
证明了完全r部图Kr(t)的{C3,C2K}-强制分解的渐近存在性,即对于任意给定的正整数k≥2,存在常数r0=r0(k),使得当r≥r0时,Kr(t)的{C3,C2K}-强制分解存在的必要条件也是充分的. 相似文献
6.
7.
8.
赵彤 《阿坝师范高等专科学校学报》2003,(3):99-101
关于完全多部图K_n(t)的C_k分解,到目前为止,已经取得了一系列的研究成果。K_n(t)的{C_i,C_j}—强制分解是指将K_n(t)分解为长为i或j的圈,并且分解中至少有一个长为i和j的圈。本文证明了多部图K_n(t)的{C_4,C_5}—强制分解存在的必要条件也是充分的。 相似文献
9.
边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解. 相似文献
10.
关于多重多部图λKn(t)的(K4—e,λ)—分解 总被引:1,自引:0,他引:1
赵彤 《南通职业大学学报》2001,15(3):32-36
Hoffman在献[6]中已经完全解决了多重完全图λKn(t)的(K4—e,λ)-分解问题。本将Hoffman的结果从多重完全图推广到多重多部图,证明了λKn(t)的(K4—e,λ)-分解存在的充分必要条件。 相似文献
11.
彭锦 《黄冈师范学院学报》1997,(4)
主要给出了卡氏积图Km×Kn,Sm×Sn,Sm×Cn,Sm×Pn的控制数,其中km为m阶完全图,Cn是n圈,Pn是长度为n-1的路,Sm是星图.主要结果如下;γ(Km×Kn)=min{m,n};γ(Sm×Sn)=min{m+1,n+1}nγy(Sm×Cn)=n(m≥4);γ(Sm×Pn)=n(m≥4). 相似文献
12.
主要给出了卡氏积图Km,×Kn.Sm×S0,Sm×Cm,Sm×P0的控制数,其中Kn为m阶完全图,Cn是n圈,Pn是长度为n-1的路,Sm是星图.主要结果如下:r(Km×Kn)=min(m,n);r(Sm×Sn)=min{m-1,n 1};r(Sm×Cn)=n(m≥4);r(Sm×Pn)=n(m≥4). 相似文献
13.
14.
为了得出一些特殊图的Seidel特征多项式和S-整图,本文利用了一些代数和矩阵论的方法不仅得到了圈Cn、完全图Kn和星图Sn的Seidel特征多项式,同时证明了Sn和Kn都是S-整图,Cn中只有C2,C3,C4和C6是S-整图. 相似文献
15.
{Xni,1≤i≤Kn↑∞,n≥1}为ρ混合阵列,{ani,1≤i≤Kn↑∞,n≥1}为实数阵列.研究了^Kn∑i=1 aniXni的L’收敛性。 相似文献
16.
{Xni,1≤i≤Kn↑∞,n≥1}为B值随机元序列,{ani,1≤i≤Kn↑∞,n≥1}为实数阵列,研究了∑i=1KnaniXni的L^r收敛性。 相似文献
17.
邱筝 《南通职业大学学报》2003,(1)
给出了当d=gcd(λ,4k)≠1时,平衡完全二部多重图λKn,n存在P2k+1-因子分解的充分必要条件为n=0(mod 4k(2k+1)/d)。 相似文献
18.
邱筝 《南通职业大学学报》2003,17(1):49-51
给出了当d=gcd(λ,4k)≠1时,平衡完全二部多重图λKn,n存在P2k 1-因子分解的充分必要条件为n≡0(mod4k(2k 1)/d)。 相似文献
19.
首先给出Banach空间X上一个Co-半群{T(t)}^*t≥0的生成元A及其对偶半群{T(t)}t≥0的生成元A^*的性质,接着把Co-半群扩充成C-半群,并讨论C-半群生成元的耗散性及其对偶半群的生成元的性质。 相似文献
20.
{Xni,1≤i≤Kn↑∞,n≥1}为混合阵列,{ani,1≤i≤Kn↑∞,n≥1}为实数阵列,研究了sum from i=1 to (K_n)aniXni的Lr收敛性. 相似文献