共查询到10条相似文献,搜索用时 250 毫秒
1.
蕴含W5可图序列的最小度和 总被引:2,自引:0,他引:2
Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图. 相似文献
2.
陈纲 《烟台大学学报(自然科学与工程版)》2006,19(4):245-252
Gould,Jacobson和Lehel考虑了下述经典Turán型极值问题的一个变形对于给定的图H,确定最小的偶数σ(H,n),使得每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π都有一个实现G包含H作为子图.本文确定了σ(K1,2,2,n),8≥n≥5,及当n≥6时,σ(K2,2,2,n)之值,其中Kr,s,t是r×s×t完全三部图. 相似文献
3.
蕴含K1,1,3的正可图序列的最小度和 总被引:3,自引:0,他引:3
尹建华 《海南大学学报(自然科学版)》2004,22(3):200-204
Gould R J等人考虑了下述经典Turán型极值问题的变形对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项正可图序列π=(d1,d2,...,dn),当σ(π)=d1+d2+...+dn≥σ(H,n)时,π有一个实现G以H作为子图.本文完全确定了σ(K1,1,3,n)之值,其中Kr,s,t是r×s×t完全三部图. 相似文献
4.
马益聪 《集美大学学报(自然科学版)》2009,14(1)
经典Tur醤型问题的变形:确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π是蕴含H可图的.确定了当n≥6时的σ(K1,2,3,n). 相似文献
5.
王艳 《厦门大学学报(自然科学版)》2010,49(6)
对于给定的图H,如果度序列π有一个实现包含H作为子图,则称π是蕴含H可图的.考虑了下述经典Tur偄n型极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H可图的,其中σ(π)=∑di from i=1 to n.并在此基础上刻画了蕴含K1,5+P2可图序列,确定了当n≥7时,σ(K1,5+P2,n)的值.关键词:图;度序列;蕴含K+P可图序列 相似文献
6.
设G是群,φ:G→G为自同构.若对任意的x∈G,有φ(x)x=xφ(x),则称φ为G上的交换自同构.设Tn是域F上所有n×n阶可逆上三角矩阵全体按矩阵乘法构成的群,n≥3,F*为F中非零元全体组成的乘法群.证明了映射φ:Tn→Tn为Tn的交换自同构当且仅当存在群同态σi:F*→F*,1≤i≤n,使得φ(A)=(∏ni=1σi(aii))A,对A=(aij)n×n∈Tn,并且对任意的k=1,2,…,n,以及任意的a∈Imσk,方程xσ1(x)σ2(x)…σn(x)=a在F*中存在唯一解. 相似文献
7.
Gould, Jacobson和Lehel考虑了以下变形: 给定图$H$, 求最小偶整数, 使得所有满足σ(π)=d1+d2+…dn≥σ(H,n)的n项序列π(d1,d2,…,dn)有一个G实现含子图H. 设FK1,K2,1是K1个k3和k2个共一个顶点的图. 在本文中我们求出了当K1≥1,K2≥1和n≥max{9/2K12+7/2K1-1/2,2K1+K2+1}时, σ(FK1,K2,1,n)之值. 相似文献
8.
Gn,n的和数 总被引:2,自引:0,他引:2
彭敬 《西南师范大学学报(自然科学版)》2005,30(2):218-220
摘要:整数集合的非空有限子集S的和图是(S,E),E=(uv:u≠v,u v∈S),图G的和数σ(G)=min(m≥0:存在(S.E)≌GUmK1),证明了σ(Gn,m)=2n 1(n≥2)。 相似文献
9.
10.
彭敬 《山东师范大学学报(自然科学版)》2004,19(4):85-86
整数集合的非空有限子集S的和图是(S,E),E={uv:u≠v,u v∈S},图G的和数σ(G)=min{m≥0:存在(S,E)≌G∪mk1}.证明σ(Kn、n-E(nK2))=2n-3(n≥5). 相似文献