共查询到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.
4.
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.
8.
如果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.
12.
A. Kopotowski M G. Nadkarni K. P. S. Bhaskara Rao 《Proceedings Mathematical Sciences》2003,113(1):77-86
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.
Charles A. Weibel 《Journal of Pure and Applied Algebra》1980,18(3):333-345
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.
E. I. Bunina 《Journal of Mathematical Sciences》2010,169(5):589-613
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.
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. 相似文献