首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
研究本原有向图的顶点指数,运用图论与数论方法,得到了n阶围长为r的本原有向图的点指数expD(k)的上界:若rn,且r为素数,D∈Dn,r={D|D为n阶本原有向图且围长为r},则expD(n,k)=rn-2r+k(1≤k≤n);若r|n,且r为素数或素数的幂,D∈Dn,r,则expD(n,1)=rn-3r+2.  相似文献   

2.
设D为有向图,T(D)为D的全有向图(Total-digraph),k(D)和p(D)分别为D的幂敛指数(Index of convergence)与周期(Period),本文证明了。1,对任意非平凡有向图D,p(T(D))=1,k(T(D))≤max{2p(D)-1,2K(D) 1},特别地,当D为本原有向图时,k(T(D))≤k(D) 1,当D不含有向圈时,k(T(D))=2k(D)-1;当D为有向圈Cn时,k(T(D))=2n-1.2。对任意非平凡强连通图D,k(T(D))≥Diam(D) 1。我们还证明了以上界是不可改进的最好界。  相似文献   

3.
设n1≤n2≤…≤nk是正整数,D=Cn1×Cn2×…Cnk。是有向圈的直积.在本文中,我们证明了如果ni|nk(1≤i≤k—1),则D含有哈密根图.当n1=n2=…=nk时,我们进一步得到D含有[k/2]个弧不交的哈密顿圈.作为副产品,我们推出当是哈密顿有向图时×也是哈密顿有向图.  相似文献   

4.
有向图的上广义指数   总被引:1,自引:0,他引:1  
周波 《数学进展》2000,29(6):499-506
本文得到了n阶k上本原有向图的第k重上广义指数的最大值,1≤k≤n,完全刻画了第k重上广义指数达到最大值的n阶有向图,讨论了第k重上广义指数可取得的值。  相似文献   

5.
设G是一个图,k1;k2,…,km是正整数,如果对所有的x∈V(G)有0≤dG(x)≤k1+k2+…+km-m+1成立,K是G的m-星,则G有一个[0,kj]1m-因子分解与K正交.  相似文献   

6.
分类自同构群的基柱为李型单群E8(q)的区传递2-(v,k,1)设计,得到如下定理:设D为一个2-(v,k,1)设计,G≤Aut(D)是区传递、点本原但非旗传递的.若q〉24√(krk-kr+1)f(这里kr=(k,v-1),q=p^f,p是素数,f是正整数),则Soc(G)≌/E8(q).  相似文献   

7.
对称本原有向图的广义本原指数集   总被引:3,自引:0,他引:3  
本文证明了全体n阶对称本原有向图的第k个第一类(1≤k<n-1)、第二类(1≤k≤n-1)和第三类(2≤k≤n-1)广义本原指数的指数集分别是{1,2,…,n-2+k}和{1,2,…,2(n-k)},其中「a]表不小于a的最小整数,[b]表不大于b的最大整数。  相似文献   

8.
An invariant σ2(G) of a graph is defined as follows: σ2(G) := min{d(u) + d(v)|u, v ∈V(G),uv ∈ E(G),u ≠ v} is the minimum degree sum of nonadjacent vertices (when G is a complete graph, we define σ2(G) = ∞). Let k, s be integers with k ≥ 2 and s ≥ 4, G be a graph of order n sufficiently large compared with s and k. We show that if σ2(G) ≥ n + k- 1, then for any set of k independent vertices v1,..., vk, G has k vertex-disjoint cycles C1,..., Ck such that |Ci| ≤ s and vi ∈ V(Ci) for all 1 ≤ i ≤ k.
The condition of degree sum σs(G) ≥ n + k - 1 is sharp.  相似文献   

9.
本文证明了:当1≤k≤︱n/4︱时,n阶本原极小强连通有向图k指数的最小值是4。  相似文献   

10.
关于交换群上的Cayley有向图的正规性   总被引:1,自引:0,他引:1  
Cayley有向图X=Cay(G,S)叫做正规的,如果G的右正则表示R(G)在X的全自同构群Aut(X)中正规,我们定出了交换群上的小度数的非正规的Cayley有向图, 并给出了一个猜想.应用这个结果,给出了pn(n≤2)个点上的度数不超过3的有向对称图的分类,这里p是一个奇素数.  相似文献   

11.
陈静  陈昱 《数学杂志》2004,24(3):317-322
摘要:设{X,Xn,n≥1)为独立同分布的服从某连续分布F的随机变量序列,X^(1)=X1,X^(2),X^(3),…为其纪录值序列.令ψ(u)=F^-1(1-e^-u).其中F^-1是F的反函数.本文研究当ψ(u)=log^pu时Tn=∑k=1^nX^(k)=^dn∑k=1^nψ(Sn)的极限性质.解决了户为所有正整数时Tn的中心极限定理.  相似文献   

12.
13.
《代数通讯》2013,41(9):4267-4275
Abstract

In Fortes (2001), we introduced a notion of order for associative pairs and we obtained a Goldie-like characterization of left orders in a semiprime pair coinciding with its socle. In this paper, we take up again that notion of order to establish a Faith-Utumi theorem, which studies left orders in a prime pair coinciding with its socle.  相似文献   

14.
《Quaestiones Mathematicae》2013,36(4):451-466
Abstract

Let d be a positive integer, and F be a field of characteristic zero. Suppose that for each positive integer n, I n, is a GL n,(F)- invariant of forms of degree d in x1, …, x n, over F. We call {I n} an additive family of invariants if I p+q (fg) = I p(f).I q(g) whenever f; g are forms of degree d over F in x l, …, x p; …, x q respectively, and where (fg)(x l, …, x p+q) = f(x 1, …, x p,) + g (x p+1, …, x p+q). It is well-known that the family of discriminants of the quadratic forms is additive. We prove that in odd degree d each invariant in an additive family must be a constant. We also give an example in each even degree d of a nontrivial family of invariants of the forms of degree d. The proofs depend on the symbolic method for representing invariants of a form, which we review.  相似文献   

15.
本文研究了一类特殊的pnm阶有限群的构造.利用求解数论同余方程的方法和群的扩张理论,得到了具有m阶循环正规子群,其补子群为循环群的Pnm阶有限群的构造及相关的计数定理.  相似文献   

16.
近几年,国内在研究小康水平的定量指标分析中,应用较多的有综合评分法、层次分析法和模糊识别法。这几种方法比单项指标更全面、灵活,但在权数的确定上都难以克服人为因素的影响。当指标之间存在两个或两个以上的高度相关时,对问题的研究总存在一定的局限性。为了科学地研究小康问题,本文基于判别分析,建立城市小康的判别系数,来综合评价出我国城市小康水平的定量标准。  相似文献   

17.
We apply Nevanlinna theory of the value distribution of meromorphic functions to study the properties of Nevanlinna counting function and proximity function of meromorphic solutions of a type of systems of complex difference equations. Our results can give estimates on the proximity function and the counting function of solutions of systems of difference equations. This implies that solutions have a relatively large number of poles. It extend some result concerning difference equations to the systems of difference equations.  相似文献   

18.
19.
20.
设G为一有限Abel群,|G|=v,D1,D2是G的两个子集,如果存在t∈Zv,(t,v)=1,s∈G使D1=tD2 s,则称D1与D2是等价的。文中给出了G的k-子集等价类的计数公式,同时也给出了G的的所有子集等价类的计数公式。  相似文献   

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

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