共查询到19条相似文献,搜索用时 812 毫秒
1.
2.
近年来,伽罗瓦环上的序列理论成为人们研究的热点问题.有限域上的No序列是一类伪随机序列,它在序列密码中占具十分重要的角色.本文利用伽罗瓦环上的置换,构造了伽罗瓦环Z_(p~e)上的一类新的No序列,并且研究了其线性复杂度.研究的结果表明此类No序列具有相当大的线性复杂度. 相似文献
3.
设 Q 是有理数域,K 是 Q 的 n 次伽罗瓦扩域,再设 K 在 Q 上的伽罗瓦群 Gal(K/Q)={τ_1,τ_2,…,τ_η},如果存在 K 中的代数整数α,使{τ_1(α),τ_2(α),…,τ_n(α)}是 K 的整基,则称 K 具有正规整基。冯克勤同志在文[1]中指出“一个伽罗瓦数域何时具有正规整基,这个问题也有一定的理论价值”.本文给出了解决这一问题的一个方法.作为这一方法 相似文献
4.
本文在Galois域上的代数构造和关于一些特定类型图的Ramseyr数之间建立了一个关系.关键问题是研究了关于Galois域上的代数构造的方程及方程组的解.我们得到了一些关于二部图的新的下界和上界. 相似文献
5.
环具有加法群和乘法群的二元代数运算结构,利用有限莫利秩的群的性质具有降链条件,与在无限域上的代数扩张的伽罗瓦理论结合,来研究有限莫利秩的无限域的结构和性质,主要成果为:有限莫利秩的无限域K,任意a∈K,整数n>0,方程xn=a在域K中有解;假设域K是有限莫利秩的无限域,那么域K一定是代数闭域. 相似文献
6.
7.
1846年,刘维尔在自己主办的杂志“纯粹与应用数学杂志”首次出版了伽罗瓦的数学研究,这对于伽罗瓦理论的传播与发展是具有决定意义的事件.伽罗瓦去世14年后,刘维尔发表伽罗瓦数学研究的原因是什么?采用数学历史文献分析法,得出四个重要原因:①伽罗瓦的朋友和弟弟的请求;②力图弥补科学院曾经造成的不公正;③刘维尔积极扶持年轻人的高贵品质使然;④刘维尔与利布里学术论战的促进. 相似文献
8.
为纪念伽罗瓦诞辰200周年,世界上众多数学机构开展学术沙龙或研讨活动."伽罗瓦虽然英年早逝,但却照亮了数学界一个不为人知的隐秘天地."2012年4月26日,在中科院武汉物理与数学研究所举办的中法交流学术沙龙上,来自法国图卢兹大学数学学院的让·皮埃尔·米斯(Jean-Pierre Ramis)教授在介绍法国天才数学家伽罗瓦时表示.在让·皮埃尔·米斯看来,作为法国数学界的瑰宝,伽罗瓦敢于以崭新的方式去思考, 相似文献
9.
10.
11.
本文研究了当n趋于无穷大时,关于K2+Tm和完全图Kn的Ramsey数的渐近上界,以及r(K2+Tm,Kn)和r(K1+Tm,Kn)的渐近关系.利用李雨生等人所给出的一个独立数的下界公式,给出了r(K4,Kn)和r(Kk-c,Kn)的渐近上下界,推广了李雨生等人所给出的r(K1+Tm,Kn)的下界. 相似文献
12.
令G表示n个顶点的图,如果G的每个子图中都包含一个度至多为k的顶点,则称G为k-退化图.令N(G,F)表示G中F子图的个数.主要研究了k-退化图中完全子图和完全二部子图的计数问题,给出了计数的上界以及相应的极图.首先,证明了Ν(G,Kt)≤(n-k)(k t-1)+(k t).其次,如果s,t≥1,n≥k+1且s+t≤k,我们证明了Ν(G,Ks,t)≤{(k s)(n-s s)-1/2(k s)(k-s s),t=s,(k s)(n-s t)+(k t)(n-t s)-(k t)(k-t s),t≠s.此外,还研究了在最大匹配和最小点覆盖为给定值的情况下,图G中的最大边数.记v(G),K(G)分别为图G的最大匹配数和最小点覆盖.证明了当v(G)≤k,K(G)=k+r且n≥2k+2r2+r+1时,有e(G)≤(k+r+1 2)+(k-r)(n-k-r-1). 相似文献
13.
设H是阶为n的连通图.在H的某一个顶点上悬挂一棵阶为j的树,得到图H_j,用H_j表示这样的图形族.本文证明:当j充分大时,有r(G,H_j)=(x(G)-1)(n+j-1)+s(G),其中x(G),s(G)分别表示图G的色数和色数剩余. 相似文献
14.
变换图的直径及Brualdi猜想 总被引:1,自引:0,他引:1
设R=(r1,r2…rm)及 S=(S1,S2,…,Sn)为两个正整数向量,满足Σmi=1ri=Σnj=1sj= K.记G(R,S)为(0,1)-矩阵类 U(R,S)的变换图.Brualdi在文山中给出了 G(R,S)的直径厂(G(R,S))的一个上界:mn/2-1,并猜想D(G(R,S))≤mn/4.本文通过对有向图围长的研究得到了D(G(R,S))的一个新的上界:1/2mn-1/6t(t-1)(4t+1),其中T= . 相似文献
15.
16.
Budi Rahadjeng Edy Tri Baskoro Hilda Assiyatun 《Proceedings Mathematical Sciences》2017,127(5):787-792
The notation \(F\rightarrow (G,H)\) means that if the edges of F are colored red and blue, then the red subgraph contains a copy of G or the blue subgraph contains a copy of H. The connected size Ramsey number \(\hat{r}_c(G,H)\) of graphs G and H is the minimum size of a connected graph F satisfying \(F\rightarrow (G,H)\). For \(m \ge 2,\) the graph consisting of m independent edges is called a matching and is denoted by \(mK_2\). In 1981, Erdös and Faudree determined the size Ramsey numbers for the pair \((mK_2, K_{1,t})\). They showed that the disconnected graph \(mK_{1,t} \rightarrow (mK_2,K_{1,t})\) for \( t,m \ge 1\). In this paper, we will determine the connected size Ramsey number \(\hat{r}_c(nK_2, K_{1,3})\) for \(n\ge 2\) and \(\hat{r}_c(3K_2, C_4)\). We also derive an upper bound of the connected size Ramsey number \(\hat{r}_c(nK_2, C_4),\) for \(n\ge 4\). 相似文献
17.
H. Bielak 《Periodica Mathematica Hungarica》1987,18(1):27-38
In this paper we prove that the cyclomatic number of a graph whose every 2-edgecolouring contains a monochromatic path witht edges is not less than 3t/4 ? 2. This fact leads to a simple non-probabilistic proof of the following theorem of Beck: $$\begin{array}{*{20}c} {lim inf{{\hat r\left( {P_t } \right)} \mathord{\left/ {\vphantom {{\hat r\left( {P_t } \right)} t}} \right. \kern-\nulldelimiterspace} t} \geqslant {9 \mathord{\left/ {\vphantom {9 4}} \right. \kern-\nulldelimiterspace} 4},} & {t \to \infty ,} \\ \end{array}$$ where \(\hat r(P_t )\) is the size Ramsey number of a pathP t ont edges. We also show that the size Ramsey number of a (q + 1)-edge star with a tail of length one equals 4q ? 2, i.e., it is linear on the number of edges of the graph. Finally, we calculate that the upper bound for the size Ramsey number of a (q + 2)-edge star with a tail of length two is not greater than 5q + 3. 相似文献
18.
关于Ramsey数下界的部分结果 总被引:3,自引:1,他引:2
刘富贵 《数学的实践与认识》2002,32(1):97-99
本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 . 相似文献
19.
Some connections between strongly regular graphs and finite Ramsey theory are drawn. Let Bn denote the graph K2+K?n. If there exists a strongly regular graph with parameters (υ, k, λ, μ), then the Ramsey number r(Bλ+1, Bυ?2k+μ ?1)?υ+1. We consider the implications of this inequality for both Ramsey theory and the theory of strongly regular graphs. 相似文献