首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
图G的L(j,k) 标号是图的顶点集到非负整数集的一个映射, 使得相邻顶点所对应的整数相差至少为j,距离为2的顶点所对应的整数相差至少为k. 对于图G的一个L(j,k) 标号f, 定义其L(j,k) 边跨度为βj,k(G,f)=max{f(x)-f(y):{ x,y}∈E(G)}. 图G的L(j,k) 边跨度定义为βj,k(G),它是G的所有L(j,k) 标号f的L(j,k) 边跨度中最小的. 图G的实值L(j,k) 标号是整数L(j,k)标号的推广, 是满足相应的距离一条件和距离二条件的从顶点集到实数集的一个映射. 图G的实值L(j,k)标号的边跨度记为j,k(G). 研究了图的实值L(j,k)边跨度和整数L(j,k)边跨度的若干性质, 完全确定了所有圈以及完全t-部图的边跨度.  相似文献   

2.
设k和b是给定的整数 ,且k >1,b 0。一个集合S被称为 (k ,b)线性自由集 ,如果S∩ (kS +b) =Φ ,这里kS +b ={ks+b ,s∈S}。设Nn={ 1,2 ,3,…n}。一个 (k ,b)线性自由集A是极大的 ,如果对任意的 (k ,b)自由集B有A B Nn 当且仅当A =B。令f(n ,k ,b) =max{ |A|,A Nn 是极大的 (k ,b)线性自由集 } ,g(n ,k ,b) =min{ |A|,A Nn 是极大的 (k ,b)线性自由集 } ,本文给出了线性自由集A的一种构造方法及f(n ,k ,b)的计算公式 ,也给出了n等于某些值时f(n ,k ,b)与g(n ,k ,b)的简易计算公式  相似文献   

3.
提出了一种新的构造LDPC码的方法, 并把用该方法产生的LDPC码应用到编码正交频分复用(OFDM)系统中进行了研究. 该方法拓展了单位阵移位构造的LDPC码, 它利用简单的不等式可确保在置换单位阵构造中不会产生Tanner图中的短圈, 使得产生的LDPC码的Tanner图最小圈长为8. 由于该类码是准循环码以及其校验矩阵所固有的分层结构, 编码器和解码器都易于实现, 它们分别是线性可编和线性可译的. 所提出的LDPC码码率范围较大, 可以灵活选取. 利用迭代解码进行计算机仿真, 发现新的LDPC码比其他的规则LDPC码在编码OFDM系统中具有更好的性能.  相似文献   

4.
距离图L(2,1)标号着色问题   总被引:1,自引:0,他引:1  
研究了距离图G(Z, D)的L(2, 1)-标号着色数λ(G(Z, D)). 对一般的有限距离集D, 证明了2|D| 2≤λ(G(Z, D))≤|D|2 3|D|. 此外, 当D由2个互素正奇数构成时, 有λ(G(Z, D))≤8的结论. 最后引入了一个新的概念对一些特殊距离图的λ(G)上界进行了研究, 对于这些距离图,λ(G)的上界可以改进到7.  相似文献   

5.
在Wiener指数W的基础上改进了W指数,并定义为新的距离矩阵指数W1^*,并利用W1^*对卤代甲烷及SiHmXn(X=F,C1,Br,I,m+n=1-4)型化合物的标准生成焓△f Hm^θ进行相关性研究,研究结果表明,W1^*与该类化合物的标准生成焓有较好的线性关系,相关系数均在0.97以上.  相似文献   

6.
研究了距离图G(D)的L(2,1)-标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1,2,..., k})=2k 2和λ({1,3...,2k-1})=2k 2.假设k,a∈N且k,a≥2.如果k≥a,则λ({a,a 1,...,a k-1})=2(a k-1).否则,λ({a,a 1,...,a k-1})≤min{2(a k-1),6k-2}.若D由2个正整数构成,则6≤λ(D)≤8.对于特殊的距离集D={k,k 1}( k∈N),λ(D)的上界改进到了7.  相似文献   

7.
Reversible variable length codes (RVLCs) have received much attention due to their excellent error resilient capabilities. In this paper, a novel construction algorithm for symmetrical RVLC is proposed which is independent of the Huffman code. The proposed algorithm's codeword assignment is only based on symbol occurrence probability. It has many advantages over symmetrical construction algorithms available for easy realization and better code performance. In addition, the proposed algorithm simplifies the codeword selection mechanism dramatically.  相似文献   

8.
用θ-cf-可膨胀(θ-csf-可膨胀)性得出关于次中紧(序列次中紧)空间的刻画,并讨论了它们的一些映射性质.  相似文献   

9.
从数学史角度论述常系数齐次线性系统求解,并述及一些求解方法.其次,给出方程dx/dt=A(t)x可化为dy/dt=Ry的充要条件.其中R是n×n常数矩阵.  相似文献   

10.
The University of South Africa (UNISA) has recently redesigned its honors degree in Gender Studies. The course design team members have been mindful of three key factors while redesigning this degree. First, we are aligning our course design with the demands of open and distance learning (ODL) and UNISA’s institutional move to online delivery of all teaching materials. Second, we are guided by the theoretical principles of feminist pedagogy. Third, we are committed to producing graduates who can take on the challenge of being gender change agents in a country with an escalating rate of gender-based violence. This article charts the development of the Gender Studies curricular initiative at UNISA with reference to the pedagogical insights provided by feminist scholarship on teaching, learning, and technology. We hope that our experience will provide insight into the parameters and process of creating an effective program in Gender Studies within an ODL context.  相似文献   

11.
本将高等代数的中的“矩阵的转置”定义为“矩阵的主转置”,由此给出矩阵的次转置、行转置、列转置的定义,得出相关结论,并予以严格证明,这对矩阵的深入研究有着极其重要的意义。  相似文献   

12.
最早提出的线性疏散码是基于最大似然检测设计的, 当使用排序的串行干扰抵消(OSIC)检测时并没有好的性能. 本文提出了一种改进的线性疏散码传输方案, 来克服原先的线性疏散码在OSIC检测时的性能损失. 在线性疏散码编码器后, 在每个数据支路引入了一个交织器. 此外, 提出了新的线性疏散码传输矩阵计算机搜索准则. 新的搜索准则是最小化OSIC检测时的误符号率. 计算机仿真表明, 所提出的线性疏散码传输方案优于原来的线性疏散码.  相似文献   

13.
本文主要得到了:当7≥k≥4时,L_3(G)含有洞C_k的充要条件,3线图L_3(G)含有洞的充分性条件及L_k(G)的一些性质.  相似文献   

14.
定义了四元数整环Z(i,j,k),在Z(i,j,k)上定义了广义酉矩和广义Hermite-酉矩阵,并在广义酉相似的关系下,研究了广义酉相似的充要条件,标准型和全系不变量,且文「1」「2」的结论成为本文的特例。  相似文献   

15.
基于Zp 上的加法和乘法运算 ,定义了Zp 上的矩阵A及有关概念 ,讨论了Zp 上的方阵可逆及s×n矩阵存在左 (右 )逆矩阵的充分必要条件。  相似文献   

16.
设k和d是2个互素的正整数且k≥2d.G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij|d≤|i-j|≤k-d,i,j=0,1,…,k-1}.图G的圆色数χc(G)定义为使得图G与G^dk同态的2个正整数k和d的最小比值k/d.研究了χc(G)和χc(G-v)之间的关系,对任意顶点v求出了χc(G^dk-v)的精确值,给出了具有对任意顶点χc(G-v)=χc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1+1/d的充要条件,这里χ和α分别是图G的点色数和独立数.  相似文献   

17.
分析了电子商务中网上支付的流程,并对其安全问题加以探讨.  相似文献   

18.
The line persistence of a graph G, p1 (G) is the minimum number of lines which must be removed to increase the diameter of G. In Ref. [ 7 ] ( J. Shanghai Univ., 2003,7(4) :352-357), we gave a characterization of graphs of diameter five with P1 ( G ) ≥ 2. In this paper we will show that each of the 8 special graphs Xi ( i = 1,2,3,4,5,6,7,8 ) listed in condition (2) of Theorem 1 in Ref. [ 7 ] can not be deleted. Therefore the results we obtained in Ref. [ 7 ] can not in general be improved.  相似文献   

19.
在n维欧氏空间中,应用向量方法,提出并证明了n维单形中与内切超球面相关的一组共球点定理.  相似文献   

20.
基于置换群的使用方法,给出了确定Aig[λ]的定义法和确定等价电子组态(l^n-1+l^1-)的正交归一化杨盘基的公式方法,从而可以方便地确定(l^n-1+l^1-)电子杨盘所对应的slater状态项及其系数.  相似文献   

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

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