首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
对整数r0,图G的一个r-多彩染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(C1)相邻点获得的颜色不同;(C2)︱c(N(v))︱≥min{N(v),r}(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的多彩色数χ_r(G)。本文主要研究在图G中删掉任意一个2度点后多彩色数的变化。  相似文献   

2.
梯图的点可区别全染色(n≡2(mod8))   总被引:1,自引:0,他引:1       下载免费PDF全文
集合{1,2,…,n}中取4个数字的所有组合经三角排序后任意相邻两个组合都有3个相同数字.利用此结果及组合性质((n+8k 3)-(n 3))≡0(mod4)构造算法,并证明当n≡2(mod8)和(n-1 4)/2+2m≤(n 4)/2+2时,梯图LmPm×P2的点可区别全色数为n.  相似文献   

3.
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod 4)构造算法,并证明当n=11+8k(k =0,1,…)和(n-14)/2+2<m≤(n4)/2+2时积图Pm×P3的点可区别全色数为n.  相似文献   

4.
通过研究集合S={ 1,2 ,… ,n}上变换σ的动力系统性质 :(1)得到了σ的标准分解式 :σ =(q11q12 …q1t1 ) ∧ (q2 1q2 2 …q2t2 ) ∧ … (qm1qm2 …qmtm) ∧ (j11j12 …j1n1 ) (j2 1j2 2 …j2n2 )… (jk1jk2 …jknk) ;(2 )证明了 :|H n | =∑ni =0Cin(n-i) i(n-i) ! ,其中H n ={σ∈Hn|σk+ 1=σ ,k =1,2 ,3,… } .  相似文献   

5.
设 n,q,s是正整数, 满足1≤s相似文献   

6.
一个关于自然数数码平方和问题的推广   总被引:1,自引:0,他引:1  
设f(x)为定义在{0,1,2,…,o}取值为非负整数的函数,对于任意自然数n,设n的十进制表示为n=a1a2…at,定义F(n)=∑i=1^tf(a1),记F^(1)(n)=F(n),F^(2)(n)=F(F^(1)(n)),…,则总存在自然数k,使得F^(k)(n)落入有限个循环圈{a11,a12,…,a1r1},…,{am1,am2,…,amrm}内,其中{ai1,ai2,…,airi}满足F(ai1)=ai2,F(ai2)=ai3…,F(air1)=ai1(i=1,2,…,m)。  相似文献   

7.
设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k+8,nk是偶数且δ(G)〉;k+1。我们证明如果图G的任意两个不相邻的顶点u,v都有max{dG(u),dG(v)}〉;n/2,则图G含有一个连通的[k,k+1]-因子不包含任意指定的边。  相似文献   

8.
研究和推广"杜西结论",设α∈φn={(a1,a2,…,an)|ai∈N,i=1,2,…,n},定义杜西变换:D(α)=(|a1-a2|,|a2-a3|,…,|an-a1|),利用离散动力系统的分析方法,研究更一般的问题,得出结论:n(n=2k,(k=1,2,…))个自然数形成一个环形,再进行相邻两数大数减小数,则在有限步内n个数必都变为零,即对任意α∈φn,当n=2k,(k=1,2,…)时,存在m∈N,有Dm(α)=θ,并得出几个相关的结论.  相似文献   

9.
刘婷  孙磊 《山东科学》2012,25(4):6-9
对整数k>0,r>0,图G的条件(k,r) 染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(1)相邻点获得的颜色不同;(2)|c(N(v))|≥min{|N(v)|,r}。G的条件色数是使得G有一个正常的(k,r) 染色的最小k值,记为χr(G)。本文主要研究了r取3时,几类特殊图的条件色数。  相似文献   

10.
令S?V(G),κ_G(S)表示图G中内部不交的S-树T_1,T_2,…,T_r的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(T_i)∩V(T_j)=S,E(T_i)∩E(T_j)=?.定义κ_k(G)=min{κ_G(S)|S?V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.令Sym(n)是在{1,2,…,n}上的对称群,T是Sym(n)的对换集合.G(T)表示点集是{1,2,…,n},边集是{ij|(ij)∈T}的图.若G(T)是一个轮图,则将Cayley图Cay(Sym(n),T)简记为WG_n.主要研究由轮生成的Cayley图WG_n的广义3-连通度,并证明κ_3(WG_n)=2n-3,其中n≥4.  相似文献   

11.
广义平坦模     
王爱兰 《河南科学》2002,20(2):114-116
主要探讨了广义平坦模的性质。利用集合CR 推广了平坦模 ,得到了广义平坦模的一些性质。  相似文献   

12.
混合制冷剂R134a/R600a与矿物油互溶性的实验研究   总被引:1,自引:0,他引:1  
对混合制冷剂R134a/R600a与矿物油组成的混合物,在气-液相平衡时的温度和压力进行了测量.在R600a的质量分数为8.7%~28.6%的范围内,对R134a/R600a组成的混合制冷剂与矿物油的互溶性进行了实验研究,得到了当矿物油与制冷剂完全溶解时,混合制冷剂/油的饱和温度-压力曲线.实验结果表明:矿物油在混合制冷剂中的溶解度只与它和R600a的质量比有关.随着矿物油与R600a质量比的增加,临界互溶温度逐渐上升;与无矿物油的混合制冷剂相比,矿物油与混合制冷剂互溶后,其饱和压力有所下降.  相似文献   

13.
构建和谐山西,要求政府在指导思想上从重视监管转向重视服务,从建设目标上突出服务型政府建设,实现政府从权力中心向服务中心转变,使电子政务以民为本的核心理念得以体现.山西省电子政务建设应紧紧围绕构建和谐山西这一主题,在实现和谐山西的民主法制、公平正义、诚信友爱、人与自然和谐发展等方面去发挥更为重要的作用.  相似文献   

14.
p—平面场     
本文讨论流形的p-平面场。考虑每个p-平面场伴随某个可分解p-形式,然后采用讨论调和形式的Bochner方法来讨论p-平面场的性质,得到了p-平面场成为极小平面场的多种多样的充要条件。  相似文献   

15.
设d,e,f分别是a=Ⅱn(i=2)(q^i-1),b=Ⅱn(i=2)(q^t-(-1)^i) , c= Ⅱn(i=2)(q^2i-1)的因子并且满足(a/d,d)=1,(b/e,e)=1 和 (c/f,f)=1,如此之d,e,f分别是a,b,c的Hall因子,对a,b,c的Hall因子的大小作出了估计.  相似文献   

16.
江泽民同志提出的“以德治国”与依法治国相结合的治国方略有很强的社会针对性,是对中华民族治国的优良道德传统的继承与弘扬,是建设社会主义物质文明和精神文明所离不开的两种治国手段。“以德治国”与依法治国的相结合是治国史上的新创举,是结合中国实际而提出的有中国特色的治国方略。  相似文献   

17.
一国的船舶或者航空器,如果在该国领土内,毫无疑问,该国对发生在该船舶或者航空器内发生的犯罪享有刑事管辖权。如果一国的船舶或者航空器,不在该国领土内,那么对于发生在该船舶或者航空器内发生的犯罪,就涉及到许多国家的刑事管辖权,船舶或者航空器登记国的刑事管辖权仅仅是其中之一并不是唯一的。  相似文献   

18.
原工业化理论一方面旨在把一种新的方法引入经济社会史,克服先前各自研究领域的分离,另一方面假设一个从"前工业"到"工业",或从"封建"到"资本主义"的经济和社会转型时期的特别原理.无论如何,现在有很多理由断定,这个概念有助于揭示很多的社会经济进程和结构的特征,这些特征对于中世纪晚期和工厂工业化之间的欧洲来说是实质性的.  相似文献   

19.
单群A11的特征性质   总被引:1,自引:0,他引:1  
设G为有限群,G的极大交换子群的阶的集合记为M(G),证明了:G≌A11当且仅当M(G)-M(A11)。  相似文献   

20.
本文证明了,序区间[y,Y]上递增半弱紧1-集压缩映射 T 的极小不动点x_* 和极大不动点 x~*,仍可用简单迭代序列逼近.即 x_*=lim(T~ny) n→·,x~*=lim(T~nY) n→∞.同时,还建立了另一迭代序列.  相似文献   

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

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