首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
某些整数距离图的染色   总被引:1,自引:0,他引:1  
整数距离图是这样一类图G(Z,D),其中,V(G)=Z,两点u,v之间存在一条边,当且仅当|u-v|∈D,这里D是由自然数组成的一个集合.利用组合数学中的一个相关定理和距离图染色中我们已知的一些结论,通过几种周期染色组合的方法,本确定了|D|=4且D中包含{2,3}和|D|=5且包含{2,3,5}时某些距离图G(Z,D)的点色数x(D).  相似文献   

2.
设Fn表示数列Fibonacci数列的第n项,an表示{an=an-1 an-3 an-4}的第n项.得到如下结果:设“a1=1,a2=(∑i=1^mFi s)^2,a4=(∑i=2^m 1Fi s)^2,a6=(∑i=3^m 2Fi s)^2且an=an-1 an-3 na-4,则(i)a2n=(∑i=n^m n-1Fi s)^2,a2n-1 a2n-2 a2n-3=2(∑i=n-1^m n-2Fi s)(∑i=n^m n-1Fi s);(ii)a2n 1=(∑i=n^m n-1Fi s)(∑i=n 1^m nFi s) (-1)^n 1X(m,s),其中X(m,s)=(Fm s 1-Fs 1)(Fm s 2-Fs 2)-1.从而肯定回答了徐道提出的一个猜测.  相似文献   

3.
研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1.  相似文献   

4.
苏联数学家Ю.В.бносов讨论了如下一类非线性复合边值问题,确定一个在区域D:|Z|<1上解析函数w(z)=u(x,y)+iv(x,y),在边界D:|Z|=1上满足条件 |w(t)|=φ(s) (t=e ∈L) (1) Re[α(s)-ib(s)] w(t)=0 (t=e ∈M) (2) 这里,L为上半圆周,I_mZ≥0,M为下半圆周,I_mZ<0;φ(s)、α(s)、b(s)是圆周D的弧长s之处处不为零的实函数,且分别在L和M上满足H条件, 对于D是上半平面、L是实轴上的有界区间、M是L到实数集R的补的情形,问题(1)、(2)在[2]、[3]中解决了。本文拟在文章[1]的假设下,将条件(2)改为  相似文献   

5.
先分析(上)篇中的练一练第1题.题目给出了三个条件: ①0≤s相似文献   

6.
设G为这样的有限图:它除含两个由一根线段连接的圈外不含其它圈,而且两个圈上的分支数相同.证明了连续自映射f.G→G的熵为零当且仅当存在k≤[(Edg(G)+2End(G)+11)/2]个不同的奇数n1,n2,…,nk使得Per(f)包含Ui=1^k uj=1^∞{n,2^f},其中Edg(G)、End(G)分别表示G的边数、端点数.  相似文献   

7.
主要给出了(k,n?k)共轭边值问题(0)001(0)001(1)()01()()()()tC|tjny|kiky|tyt|jinknkξξξ且在上(1)的唯一正解y(t)=∫01G(t,s)ξ(s)ds(0≤t≤1)中Green函数G(t,s)的构造式为????????????? ?≤≤≤????? ?≤≤≤=∑∑?=???????=?????10111011[(1)](),01(1)!(1)!(1)(),01()[(1)](1)!(1)!(1)(,)kjjjkjknknknkjjjnkjnkkktsstnkjCstknktssttskjCtsknktsGts(2)  相似文献   

8.
|G∶Z(G) |=4的群G为幂零群 ,其奇数阶Sylow子群为交换群 ,其Sylow - 2子群P为非交换群 ,且P Z(G)≌Z2 ×Z2 。  相似文献   

9.
图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t s;若0≤2s<t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s<t且△为奇数,则βst(T)=(△-1)t/2 s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度.  相似文献   

10.
在整数集Z上定义了模n同因关系,得到整数的模n同因分类Z(n).证明了:Z(n)的元素个数是T(n)(其中T(n)是n的正因数个数);Z(n)关予乘法[a][b]=[ab]作成以[0]为零元,[1]为单位元的交换半群,且除[1]外其余的元都没有逆元;在不等式T(n)+φ(n)≤n+1中,当且仅当n=1.4,p(p为素数)时等号成立,其中φ(n)是欧拉函数.  相似文献   

11.
为了证明数学难题“3x 1猜想”首先给出了大于1的奇数x进行一次“迭代对”的定义和两个不同的大于1的奇数具有相同“迭代对”序列定义,接下来给出的结论如下:1大于1的奇数x与4^t 4^t-1 …… 4^2 4 1具有相同的“迭代对”序列,记作x1→-(4^tx 4^t-1 4^t-2 …… 4^2 4 1)t∈N ;2.所有大于21的奇数可表成23 8,2,25 8n,27 8n和29 8n(n=0,1,2,…);3.23 8n1→-29 8(4n 8),25 8n1→-29 8(4n 9)和27 8n→-129 8(4n 10);4.每一个29 8m(m=0,1,2……)型的奇数x,总存在s∈N ,使x进行s次“迭代对”的结果一定是1,记作x1→1。  相似文献   

12.
设G为一个n阶图,G的邻接矩阵A(G)的特征值为λ1,λ2,…,λn,Estrada指数被定义为EE(G)=Σni=1eλi。该文确定了如下树类中Estrada指数的极小图,此类中的树均有n个顶点且恰好包含有两个最大度为△的顶点。进一步提出了一个关于如下树类中Estrada指数的极小图的猜想,此类中的树均有n个顶点且恰好包含有k个最大度为△的顶点。  相似文献   

13.
本文证明了如果R是一个s-单式环,且满足条件:1.?x,y∈R,存在不全为1有有界正整数k=k(x,y),s=s(x,y),t=t(x,y)使得(xy)~k=x~sy’,(xy)~(k+1)=x~(s+1)y~(t+1);2.R的所有幂零元素集合N是p-扭自由的,这里p是诸s和t的最小公倍数,则R是交换环。  相似文献   

14.
纤夫的爱     
21 E-4于文艘尹相杰唱f飞8 7 l 2 l:和2 3 6l一3 6 s l型2 t!’卜}6 3:。:,\l。。量吣川Ii 313_ⅢG l!坐t盟 f霉1 t≮亭。}生t§妥 哥哥在卑t-J。’}金,’。-q,1 3 3 5-_6 15-5:’I e金佛!J B J 2 2 l 6 7 6 I 一.1 6_曼_兰l曼5 1卡. 恩鬯 受 盘 -1喝 F芭 7.c t1小拭 媾 n笾Q旧.1 e曼驰卜龟。佛.卜瓮e坐 ^: 歹:. 哥哥p车掉卜 连. 我俩的n l。.Q。jQ s’多a 6 6—5 6 3~Z!石;国蓝崎 {£嬷的器,在坷4£ ,; “! 甚 晶 僚ef下旦6 j,n‘偷价。I"1-i~z k驰J謦. 『3、 一号 仃 汗水 晒/’—、2 2了 ——析心里 . J。:=K 6 1 1 旦J 3 ;0砸…  相似文献   

15.
本文给出由就范正交系{ψn(x)}^∞n=1包含L^p(E)构成的正交级数∞/∑/n=1anψn(x),其系数an收敛于零的充分条件及由此得到在L^2([0,1])上的推论,本文也给出当p∈(0,2)时结论不成立的反例。  相似文献   

16.
20 0 3年高考理科第 2 2题为( )设 { an}是集合 { 2 t+2 s|0≤ s相似文献   

17.
一、根据元素的化合物确定理论依据 :化合物中 ,各种元素化合价的代数和为零。例 1.X、Y、Z三种元素的化合价为 + 1、+ 4、- 2 ,这三种元素组成化合物的化学式为 (   )A.XYZ4;   B.X4YZ3 ;C.X2 YZ3 ;   D.X3 YZ2 。解析 :将 X、Y、Z三种元素的化合价代入各化学式 ,只有 (C)X2 YZ3 中元素化合价的代数和为零。因此 ,本题选择 (C)。例 2 .某氧化物的化学式为Rn Om,已知元素 R无可变化合价 ,写出 R元素硝酸盐的化学式。解析 :在化合物中 ,氧元素表现为 - 2价 ,因此 ,Rn Om 中 ,R元素的化合价为 + 2 mn 。硝酸盐中 ,硝酸根…  相似文献   

18.
设N是零对称的素近环,Z是其乘法中心,U是N的一个非零理想.我们将证明:若T是N上的一个非平凡自同构或导子,使得Au∈U,[u,T(u)]∈Z,且T(u)∈U.则当理想U是分配时,N是交换素环,且若N是2-挠自由的分配素近环,则N只须为一约当理想即可.  相似文献   

19.
试题 (I)设{an}是集合{2t+2s|0≤s相似文献   

20.
多项式理论是代数学的一个重要组成部分,有关多项式方面的问题常常被用作数学竞赛的试题.本文仅就数学竞赛中求解满足某些条件的多项式归纳几种方法介绍如下.1.从分析根的情况入手设n∈N,a_0,a_1,…,a_n∈C(或R,或Z)且a_n≠0,称f(x)=a_nx~n a_(n-1)x~(n-1) … a_0(1)为复(或实、或整)系数一元n次多项式.多项式的次数常记为degf(x)=n.单独的一个非零常数,叫做零次多项式;系数a_0,a_1,…,a_n全为零的多项式叫做零多项式.若数x_0满足f(x_0)=0,则称x_0为多项式f(x)的根.由代数基本定理:复系数一元n次多项式f(x)有…  相似文献   

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

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