共查询到20条相似文献,搜索用时 140 毫秒
1.
图的圈长分布和圈长分布唯一的图 总被引:1,自引:0,他引:1
阶为n的图G的圈长分布是指序列(c1,c2,…,cn),其中ci是G中长为i的圈数.若不存在,使G’与G有相同的圈长分布,则称图G是圈长分布唯一图.本文确定了Kn-A(|A|=j,n≥|A|+3)的最小、最大的4圈和5圈数.证明了当n≥9时,Kn-A(|A|=4)以及当n≥14时,Kn-A(|A|=5)都是圈长分布唯一图. 相似文献
2.
陆宗元 《上海师范大学学报(自然科学版)》1994,(1)
阶为n的图G的圈长分布是序列(C1,C2,…,Cn),其中Ci是图G中圈长为i的圈数.本文得到了如下结果:设则是由它的圈长分布确定的.并给出了Kn,n-A3在各种情形下的圈数计算公式. 相似文献
3.
4.
梁志和 《河北科技大学学报》1999,20(4):40-44
图Cm ∪P+n- 1 是圈Cm 与P+n- 1 的不交并。本文证明了当①m = 4k,n ≥k + 2;②m = 4k + 1,4k - 1 ≤n ≤10k- 7;③m = 4k+ 2,n ≥4k + 1;④m = 4k + 3,4k+ 2≤n ≤10k- 2 时,图Cm ∪P+n- 1 是优美的。 相似文献
5.
道路多项式P_k(λ)是上,下对角线元素为1,其余位置元素为0的k阶方阵的特征多项式,k≥1和P_0(λ)=1。若P_k(A)≥0,k=0,1,2,…,则说n阶方阵A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,则称这个图是道路正图。该文给出了圈C_n的邻接矩阵的道路多项式计算公式。证明它是道路正图。 相似文献
6.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是G中长为i的圈的数目.本文证明了下述结果:设A E(Kn),|A|3,n≥|A|十3,,则Kn—A是由它的圈长分布确定的. 相似文献
7.
郭李仁 《广西师范大学学报(自然科学版)》1995,13(1):7-11
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=n,δ(G)≥t≥3。证明了若任意u,v∈Xi→│N(u)∪N(v)│≥n-〔t-1/2〕,i=1,2,则G是点泛圈图。 相似文献
8.
郭文富 《内蒙古师范大学学报(自然科学版)》1994,(2):24-29
证明了:当m≡1或2(mod4)时,B(m,n)=C_m∪P_n是优美图,其中C_m=A_1A_2…A_mA_1,P_n=A_1B_1B_2…B_n(m≥3,n>0)。 相似文献
9.
任韩 《武汉科技大学学报(自然科学版)》1995,(1)
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H=(G\g)。如果H满足Ore-条件:x,y∈V(H),(x,y)∈E(H)dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈. 相似文献
10.
关于二部图的圈的几个结果 总被引:3,自引:0,他引:3
莫降涛 《广西大学学报(自然科学版)》1997,22(4):311-314
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。 相似文献
11.
芮义鹤 《安庆师范学院学报(自然科学版)》2007,13(2):11-13
研究了Z8-码的重量计数器以及广义的MacWilliams恒等式,同时研究了两个与Z8-码C相关的码C(1)和C(2)的特性,得到了如下结论:若Z8-码C是自正交的,则C(1)和C(2)是自正交的四元码;若Z8-码C是类型为8n2的自对偶码,则C(1)是自对偶四元码。 相似文献
12.
给出了所有Fq上码长为2nps的重根自对偶负循环码和F5上码长为10的重根自对偶负循环码的生成多项式. 相似文献
13.
缪炎刚 《兰州大学学报(自然科学版)》1993,29(4):79-81
对一个由Lorentz不变的拉氏量描述的自对偶场系统,利用光锥量子化的泛函积分形式,给出了明显体现自对偶约束的S矩阵元。 相似文献
14.
给出了构造码长为38的具有3-(12,2)型自同构的二元
自对偶极值码生成矩阵算法, 并通过运行Visual C++程序, 首次得到了这样的极值码, 判定新构造码的重量计数子是W2. 相似文献
15.
提出了自对偶测度的定义,讨论了自对偶测度的简单性质,给出了基于自对偶测度的Choquet积分的定义,并讨论了该积分的基本性质. 相似文献
16.
文章首先讨论了从四元素环F2 uF2到域F2上的映射Nechaev-Gray映射的性质,然后通过Nechaev-Gray映射研究了环F2 uF2上形式为(a(x)b(x))n2 u(a(x))n2循环码的一些性质,并由此给出了形式为C=C1 uC2的循环码为自对偶码的充要条件。 相似文献
17.
由自对偶的Yang-M ills方程推导出了2 1维的JM方程族.借助于一个适当的loop代数,利用二次型迹恒等式求出了其Ham ilton结构,并证明该方程族是Li-ouville可积的,最后又通过一个新的代数系统得到了多分量JM族.这种方法具有普遍性,可应用于其他方程族. 相似文献
18.
正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and their Applications,2007,13(4):417-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k... 相似文献
19.
研究具有某种最优性质的码的存在性、结构和构造是编码研究的中心问题,为构造量子纠错码开始研究具有特定对偶距离的二元自正交码。研究了码长n满足12≤n≤20的二元不可分解自对偶码B12、D14、E16、F16、H18、I18、J20、K20、L20、M20和S20的两类子码,即对偶距离最优或对偶距离拟最优的子码,以及相应的S-链的构造。依据不可分解自对偶码的生成矩阵,利用组合方法构造出对偶距离为2、3和4的对偶距离最优或拟最优的子码生成矩阵。在此基础上研究了这些子码构成的子码链,以及由它们的对偶构成的S-链。最后,利用得到的S-链构造出好的量子纠错码,这些量子码都是给定码长和维数时距离达到最大值的量子码。 相似文献
20.