首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 192 毫秒
1.
本文证明了当n为奇数且(n,t+1)=1时,如果集合M={ni-1|i=1,2,…,t+1},N={(t+1)j|j=0,1,…,n-1}满足M∩N≠?时,图Cn+Kt是和谐图.从而推广了M.Keid的结果:Cn+K2是和谐图.  相似文献   

2.
完全t部图K(n1,n2…nt)的色唯一性   总被引:4,自引:0,他引:4  
本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件。  相似文献   

3.
图Gn×P2的优美性   总被引:1,自引:1,他引:0  
  相似文献   

4.
段辉明  曾波  李永红 《数学杂志》2014,34(2):324-334
本文研究了3-维超平面完备残差图以及m 重3-维超平面完备残差图. 利用容斥原理以及集合的运算性质等方法, 分别获得了3-维超平面完备残差图和m 重3-维超平面完备残差图的最下阶以及二者的唯一极图, 将文献[1] 中定义的残差图从平面推广到超平面上.  相似文献   

5.
It is shown that the product graph C4n+2×P4k+3 is graceful.  相似文献   

6.
对于一个有限简单图G,λKv的G-设计(G-填充,G-覆盖),记为(v,G,λ)-GD((v,G,λ)-PD,(v,G,λ)-CD),是一个(X,B),其中X是Kv的顶点集,B是Kv的子图族,每个子图(称为区组)均同构于G,且Kv中任一边都恰好(最多,至少)出现在B的λ个区组中.一个填充(覆盖)设计称为是最大(最小)的,如果没有其它的这种填充(覆盖)设计具有更多(更少)的区组.本文对于λ>1确定了(v,K2,3,λ)-GD的存在谱,并对任意λ构造了λKv的最大K2,3-填充设计和最小K2,3-覆盖设计.  相似文献   

7.
Pq-1的补图的色唯一性   总被引:8,自引:1,他引:7  
用Pn表示有n个顶点的路。本文证明了,如果q>5是素数,则Pq-1的补图是色唯一的。  相似文献   

8.
贾朝华 《中国科学:数学》2011,41(12):1023-1034
如果n是正整数,我们用f(n)表示丢番图方程4/p=1/n_1+1/n_2+1/n_3的正整数解(n1,n2,n3)的个数.对于素数p,f(p)可以分解为f1(p)+f2(p),这里fi(p)(i=1,2)为分母n1,n2,n3中恰有i个能被p整除的解的个数.本文我们将研究关于均值∑p〈xfi(p),i=1,2,的估计,其中p表示素数.  相似文献   

9.
设2≤h≤3,l0,k≥0是整数,C_h(l,k)是由h-边连通简单图组成的集合,图G∈C_h(l,k)当且仅当对图G的任意一个二边割或三边割X,图G-X的每个分支都至少有︱V(G)-k︱/l个点.设e=u_1v_1和e'=u_2v_2是图G的两条边.若e≠e',G(e,e')是将图G中的边e=u_1v_1和e'=u_2v_2分别用路u_1v_ev_1和u_2v_e'v_2替换得到的图(其中,v_e,v_e'是不在V(G)中的两个新的点).若e=e',G(e,e')是将图G中的边e=u_1v_1用路u_1v_ev_1替换得到的图,也记作G(e).若对任意的e,e'∈E(G),G(e,e')都有支撑(v_e,v_e')迹,则称图G是强支撑可迹的.作者证明了,若图G∈C_2(4,k)且|V(G)|5k,则要么图G是强支撑可迹图,要么存在e,e'∈E(G),使得G(e,e')可以收缩成一个有限图类F中的图.当k=4时,F被完全确定了.  相似文献   

10.
圈和Dn图的补图的色唯一性   总被引:37,自引:0,他引:37  
圈和Dn图的补图的色唯一性王守中刘儒英(青海师范大学数学系,西宁810008)关键词图,色多项式,色唯一性.分类号AMS(1991)05C/CCLO157.5用Pn和Cn表示有n个顶点的路和圈.用Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后...  相似文献   

11.
胡鹏  李慧  刘修生 《数学杂志》2021,(2):101-108
本文研究了环R=Fq+uFq+vFq(u2=u,v2=v,uv=vu=0)上的循环码构造量子码的方法.利用环R上循环码的分解与生成多项式,给出了R上一个循环码可以构造量子码的一个充要条件.作为这类循环码的应用,得到了新的非二元量子码.  相似文献   

12.
We discuss subsetsS of ℝn such that every real valued functionf onS is of the formf(x1, x2, ..., xn) =u 1(x1) +u 2(x2) +...+u n(xn), and the related concepts and situations in analysis.  相似文献   

13.
We previously introduced and analyzed the G t /M t /s t +GI t many-server fluid queue with time-varying parameters, intended as an approximation for the corresponding stochastic queueing model when there are many servers and the system experiences periods of overload. In this paper, we establish an asymptotic loss of memory (ALOM) property for that fluid model, i.e., we show that there is asymptotic independence from the initial conditions as time t evolves, under regularity conditions. We show that the difference in the performance functions dissipates over time exponentially fast, again under the regularity conditions. We apply ALOM to show that the stationary G/M/s+GI fluid queue converges to steady state and the periodic G t /M t /s t +GI t fluid queue converges to a periodic steady state as time evolves, for all finite initial conditions.  相似文献   

14.
In this note is given an explicit computation method to decide about the minimality of a word in the free group of rank two. A cohomological use of this method is to yield words defining one relator duality groups.  相似文献   

15.
The crossing number of the Cartesian product C3 × Cn of a 3-cycle and an n-cycle is shown to be n.  相似文献   

16.
In this paper, we prove that every automorphism of a Chevalley group of type B l , l ≥ 2, over a commutative local ring with 1/2 is standard, i.e., it is a composition of ring, inner, and central automorphisms.  相似文献   

17.
张光辉  李良辰 《数学杂志》2016,36(1):117-123
本文研究了环F_2+vF_2上的循环码.利用标准形生成元集刻画了环F_2+vF_2上的循环码的代数结构,证明了环F_2+vF_2上的每一个非零的循环码均有唯一的标准形生成元集,进而得到了每一个循环码均是由一个多项式生成的.  相似文献   

18.
In this paper we study higher Chow groups of smooth, projective surfaces over a field k of characteristic zero, using some new Hodge theoretic methods which we develop for this purpose. In particular we investigate the subgroup of CH r+1 (X,r) with r = 1,2 consisting of cycles that are supported over a normal crossing divisor Z on X. In this case, the Hodge theory of the complement forms an interesting variation of mixed Hodge structures in any geometric deformation of the situation. Our main result is a structure theorem in the case where X is a very general hypersurface of degree d in projective 3-space for d sufficiently large and Z is a union of very general hypersurface sections of X. In this case we show that the subgroup of CH r+1 (X,r) we consider is generated by obvious cycles only arising from rational functions on X with poles along Z. This can be seen as a generalization of the Noether–Lefschetz theorem for r = 0. In the case r = 1 there is a similar generalization by Müller-Stach, but our result is more precise than it, since it is geometric and not only cohomological. The case r = 2 is entirely new and original in this paper. For small d, we construct some explicit examples for r = 1 and 2 where the corresponding higher Chow groups are indecomposable, i.e. not the image of certain products of lower order groups. In an appendix Alberto Collino constructs even more indecomposable examples in CH 3 (X,2) which move in a one-dimensional family on the surface X.Contribution to appendix.  相似文献   

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

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