共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
对于给定的图H,如果可图序列π有一个实现包含H作为子图,则称π是蕴含H-可图的.本文给出了可图序列π蕴含W_6-可图的一个充分条件,其中W_r是r个顶点的轮图. 相似文献
3.
对于给定的图H,若存在可图序列π的一个实现包含H作为子图,则称π为蕴含H-可图的.Gould等人考虑了下述极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H-可图的,其中σ(π)=∑di.本文刻划了蕴含K4+P2-可图序列,其中K4+P2是向致的一个顶点添加两条悬挂边后构成的简单图.这一刻划导出σ(K4+P2,n)的值. 相似文献
4.
对非负整数序列π=(d1,d2……,dn),0≤di≤n-1,本分别给出了它蕴含导出子图为几乎处处完全图,完全图去掉一个Hamilton圈的边,完全k-部图可图(即蕴含aw^1,Aw^2和Ar,r2…,rk-可图)的判别准则。 相似文献
5.
6.
7.
《数学学报》2013,(3)
一个r-图是一个无环的无向图,其中任何两个顶点之间至多被r条边连接.一个m+1个顶点的r-完全图,记为K_(m+1)((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)((r))可图的如果π有一个实现包含K_(m+1)((r))可图的如果π有一个实现包含K_(m+1)((r))作为子图(π的每一个实现包含K_(m+1)((r))作为子图(π的每一个实现包含K_(m+1)((r))作为子图).设σ(K_(m+1)((r))作为子图).设σ(K_(m+1)((r)),n)(τ(K_(m+1)((r)),n)(τ(K_(m+1)((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)n d_i≥t是蕴含(强迫)K_(m+1)n d_i≥t是蕴含(强迫)K_(m+1)((r))-可图的.易见,σ(K_(m+1)((r))-可图的.易见,σ(K_(m+1)((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m2+3m+1-[(m2+3m+1-[(m2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)((r)),n)之值. 相似文献
8.
9.
10.
设G=(V(G),E(G)是n阶简单图,其顶点集V(G)={v1,…,vr,vr 1,…,vr s,…,vn},n={d1,…,dr 1,…,dr s,…,dn}是G的度序列,且vi的度为dio称G具有性质Ar,s,如果{v1,…,vr,vr 1,…,vr x}的导出子图是完全二部图Kr,s,且{v1,…,vr}和{vr 1,…,vr s}是Kr,s顶点集的二部划分,序列π={d1,…,dr,dr 1,…,dr s,…,dn}称为是蕴含Ar,s-可图的序列判别准则。 相似文献
11.
一个由n个非负整数有序对构造的序列是有向可图的,如果它是某个有向图的度序列,一个有向可图序列是蕴含强连通,如果它是某个强连通有向图的度序列。Beinke和Harary给出了一个有向可图序列为蕴含强连通的判准,Beineke-Harary判准的充分性证明是“相当长”的(见「1」)。本文的目的是给出Beineke-Harary判准的充分性的一个简短证明。 相似文献
12.
13.
一个由n个非负整数有序对构造的序列是有向可图的,如果它是某个有向图的度序列.一个有向可图序列是蕴含强连通的,如果它是某个强连通有向图的度序列.Beineke和Harary给出了一个有向可图序列为蕴含强连通的判准.Beineke-Harary判准的充分性证明是“相当长”的(见[1]).本文的目的是给出Beineke-Harary判准的充分性的一个简短证明. 相似文献
14.
尹建华 《数学物理学报(A辑)》2009,29(5):1376-1389
设K r +1是一个r +1个顶点的完全图. 一个可图序列π =(d1, d2,…, dn)称为是蕴含K r+1 -可图的, 如果π有一个实现包含
K r +1作为子图. 该文进一步研究了蕴含K r+1 -可图序列的一些新的条件, 证明了这些条件包含文献[14,10,11]中的一些主要结果和当n≥5r/2 +1时,σ(K r+1, n)之值(此值在文献[2]中被猜测, 在文献[6,7,8,3]中被证实). 此外, 确定了所有满足n≥5, d5≥4 且不蕴含K5 -可图序列π=(d1, d2,…, dn)的集合. 相似文献
15.
16.
17.
主要研究了L~2[-π,π]的Riesz-Fischer序列,给出了复指数序列{e~(iλ_nt_}是L~2[-π,π]的Riesz-Fischer序列的两个充分条件以及Riesz-Fischer序列的一个性质. 相似文献
18.
19.
20.