首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
文章研究了(v,k,3)-对称设计D的分类;证明了如果群G是D的几乎单型的自同构群,即存在非交换单群X使得X≤G≤Aut(D),那么X∩Ga不可能是X的抛物子群.  相似文献   

2.
设D是一个2-(v,23,1)设计,G≤Aut(D)可解区-传递但非旗-传递,且G是点-本原的,则V=p^n,G≤AFL(1,P^n),且p≠2.  相似文献   

3.
旗传递本原(v,k,λ)对称设计的分类问题,当λ<=3时由E.O'Reilly Regueiro的工作,可以分为两种情形:自同构群是仿射型;自同构群是几乎单型.在本文中笔者主要研究后一种情形.并且证明了,如果一个(v,k,λ)对称设计具有一个几乎单型的旗传递点本原的自同构群G,那么Socle(G)不可能同构于李型单群3d4(q).  相似文献   

4.
文章研究了(v,k,3)-对称设计D的分类;证明了如果群G是D的几乎单型的自同构群,即存在非交换单群X使得X≤G≤Aut(D),那么X∩Ga不可能是X的抛物子群.  相似文献   

5.
证明了:若G为2-(v,41,1)设计D上的自同构群的子群,且G是线本原的,则G也是点本原的.  相似文献   

6.
本文主要讨论了区传递的2-(v,k,1)设计的分类,证明了如下的定理:设G是2-(V,11,1)设计中的区传递、点本原但非旗传递自同构群.若G非可解,则G的基拄Soc(G)≠^2G2(q).  相似文献   

7.
设D是一个2-(v,17,1)设计,G是D的一个区传递、点本原的自同构群.如果G不可解,则G的基柱Soc(G)不是Sz(q).  相似文献   

8.
单图G的D(β)-点可区VIE-全染色是满足当u,v∈V(G),0相似文献   

9.
t-(v,K,λ)设计是一个关联结构(V,B),满足条件:(1)V是v元点集;(2)B是V的子集族(B中的元素称为设计的区组),且每一个区组b∈B有|b|∈K;(3)V中的任意一个t-元子集恰好出现在λ个区组中。Hanani给出了λ=1时3-(v,{4,6},1)存在的充分必要条件。文章证明3-(v,{4,6},λ)存在的充分必要条件是λv≡0(mod 2),λv(v-1)(v-2)≡0(mod 8)且v≥4。  相似文献   

10.
设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f(u)-f(v)m≥j,对任意一对距离为二的顶点都有f(u)-f(v)m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L(j,k)-标号.使得图G有圆m-L(j,k)-标号的最小的正整数m称为图G的圆L(j,k)-标号数,记为σj,k(G).对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L(j,k)-标号数.  相似文献   

11.
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.图的交叉数是图论中的一个重要拓扑参数,而确定图的交叉数是一个完全胛一问题.本文确定了若干树Tn(n≤4)与圈Cm的笛卡尔积图的交叉数.  相似文献   

12.
若图G=(V,E),给定方向为D,A表示一个非平凡的阿贝尔群,F(G,A)表示映射f:E(G)→A的集合.若对任意f∈F(G,A)存在映射c:V(G)→A,使得G中的每一条有向边e=uv∈E(G)(方向是u→v)满足c(u)-c(v)≠f(e),这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg(G).主要是在分析了一些双图的特性的基础上讨论了它们的群色数.对于任意阶路的双图可得出其群色数都是3,还证明了圈的双图的群色数不超过5以及得到其它一些双图的群色数的上界.  相似文献   

13.
设Kv是v点完全图,其任意两个不同顶点x和y之间都恰有一条边(x,y)相连.对于有限简单图G,所谓的G-填充设计,记作G—OPD(v)是一个序偶(X,B),其中X是Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边至多出现在B的1个区组中.本文解决了v=9t+2时,一个六点九边图G的填充设计.  相似文献   

14.
图的符号全划分数   总被引:1,自引:0,他引:1  
Let G = (V, E) be a graph, and let f : V →{-1, 1} be a two-valued function. If ∑x∈N(v) f(x) ≥ 1 for each v ∈ V, where N(v) is the open neighborhood of v, then f is a signed total dominating function on G. A set {fl, f2,… fd} of signed d total dominating functions on G with the property that ∑i=1^d fi(x) ≤ 1 for each x ∈ V, is called a signed total dominating family (of functions) on G. The maximum number of functions in a signed total dominating family on G is the signed total domatic number on G, denoted by dt^s(G). The properties of the signed total domatic number dt^s(G) are studied in this paper. In particular, we give the sharp bounds of the signed total domatic number of regular graphs, complete bipartite graphs and complete graphs.  相似文献   

15.
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=y(C)U{v'|v∈V(G))U{w},且w∈V(G),而E(μ(G))=E(G)U{uv'|u∈V(G)v’∈V’,且uv∈E(G))U{wv'tv’∈V’)其中w∈V(G),V’={v'|v∈V(G)).  相似文献   

16.
圈的距离不大于4的任意两点可区别的全染色   总被引:1,自引:0,他引:1  
所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了圈的D(4)-点可区别的全染色.  相似文献   

17.
给出了一类特殊拓扑空间一θ-复形和θ-复形的图的定义,然后讨论了日一复形的图结构,从而更加形象直观地描述了口一复形中顶点、开滤子与闭滤子之间的关系,并证明了结论:(1)设K是口一复形,G为其图,则对任意的中心滤子点U,有2≤dG(u)≤3;(2)设K是θ-复形,G为其图,则在G中不存在循环图;(3)设θ-复形K的图G为树,则在G中任意两个中心滤子点均由唯一的途径连接;(4)设u为中心滤子点,口为边滤子点或者顶点,则有d(u,v)=2m-1,m∈ω.  相似文献   

18.
对2-羟基-4-甲氧基苯乙图的高效液相色谱分析方法进行了研究。结果表明,在Spherisorb-ODS柱上,以甲醇-水(80:20,v/v)为流动相,在268mm波长下能很好地分离和检测题示物质。在药物浓度5~80mg/L范围内具有良好的线性关系,Y=8.345X—0.018,r=0.9998,检测限为0.3mg/L,平均回收率为99.7%,精密度RSD=1.3%。  相似文献   

19.
一、代羹与三角91.D,92.C;93.0’94.(略),99。h。、。5_;.Q。)_。。。。。/9\_。。__1.A..C、D、E;2.2”一103·1十分X一2;96.一84O97.I牛I】98·n—i{(一1.0).(1.0)}04.41,5.D,6.c;,。n=。,n=f,8·,=。。。x-…二、立体几何(X>1),9.(0,1)U(1,2)U(3’ OO)。10·一选择题.*,11.A;12.R;13.(一山,%),14.P.D另2.B;3.D,4.B;5.A;6.^。。。。。、,。、。CI7.BI.CIg.D!口.C;11.Bf--(二t*5.2羹*6.〔211-·1,*互豆〕,-〔三Z;1了.u。。·l,。u·v,。v,。v.v,--。——。^,。12.A;13。DQ14.AI15.D】IG。A;A.18…  相似文献   

20.
设k和d是2个互素的正整数且k≥2d.G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij|d≤|i-j|≤k-d,i,j=0,1,…,k-1}.图G的圆色数χc(G)定义为使得图G与G^dk同态的2个正整数k和d的最小比值k/d.研究了χc(G)和χc(G-v)之间的关系,对任意顶点v求出了χc(G^dk-v)的精确值,给出了具有对任意顶点χc(G-v)=χc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1+1/d的充要条件,这里χ和α分别是图G的点色数和独立数.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号