共查询到20条相似文献,搜索用时 78 毫秒
1.
M序列是非常重要的伪随机序列.给出了2元n级M序列的一个新的递归算法,该算法所需存储空间约为4n比特.而且只要经过一些修改便可生成大量的M序列. 相似文献
2.
本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性。当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在;设图G是n阶图,如果它的极大Hamilton子圈与Cn-1同构,那么它的直接和存在Hamilton圈;本文还研究了极大Hamilton子圈同构于Cn-2的n阶图并得到了三个充分条件。本文最后用超立方体Q4为例展示了这些命题的应用。 相似文献
3.
4.
2020年,Tan提出猜想:所有的三正则有向图除D73,D83和D2n2外都包含两个不同长度且不相交的圈.Tan证明了围长为3和4的三正则有向图对于这个猜想均成立.受此启发,本文证明这个猜想对于围长为5且具有至少4个圈的圈因子的三正则有向图也是成立的. 相似文献
5.
6.
7.
LV Xue-qin 《怀化学院学报》2007,(1)
对本原矩阵指数集研究中的另一方面是研究一些特殊的本原矩阵类的本原指数.邵嘉裕先生和李乔先生在这一领域取得了一些令人满意的结果[1].邵嘉裕先生[2]给出了一个特殊的本原矩阵——对称本原矩阵类的指数集合En={m∈Z |存在某个n阶对称本原阵A,使γ(A)=m},并且给出了En的完全刻划.我们考虑一个特殊的本原矩阵类:对角元为零的几类特殊本原矩阵类的指数集.记对角元为零的本原矩阵集为T0n.证明一类对角线为零的最小圈长n-d 1的特殊本原有向图的指数集.这里的d是满足:大于等于2但小于n/2的偶数,且gcd(n,n-d 1)=1. 相似文献
8.
对本原矩阵指数集研究中的另一方面是研究一些特殊的本原矩阵类的本原指数.邵嘉裕先生和李乔先生在这一领域取得了一些令人满意的结果[1].邵嘉裕先生[2]给出了一个特殊的本原矩阵--对称本原矩阵类的指数集合En={m∈Z |存在某个n阶对称本原阵A,使γ(A)=m},并且给出了En的完全刻划.我们考虑一个特殊的本原矩阵类:对角元为零的几类特殊本原矩阵类的指数集.记对角元为零的本原矩阵集为T0n.证明一类对角线为零的最小圈长n-d 1的特殊本原有向图的指数集.这里的d是满足:大于等于2但小于(n)/(2)的偶数,且gcd(n,n-d 1)=1. 相似文献
9.
10.
11.
讨论了一类2-连通无爪图的最长圈,若G是2-连通的无爪图,C是G的最长圈,G的阶为n,并且ξ(G)<1/2λ(G),则C(G)≥2/3(n+6). 相似文献
12.
设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系. 相似文献
13.
在有限无向简单图中,引进控制圈的定义,得到了一类2-连通图的控制圈的圈长至少为2σ-2,在一定的条件下改进了田丰等人证明的控制圈的圈长至少为2σ-3的结果. 相似文献
14.
在文献[5]的结果的基础上,对变种超方体的边泛圈性做了进一步研究,证明了当n=3k时,VQn中的任意边能被包含在4l2n圈中. 相似文献
15.
16.
本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图G中任意两点的度数之和的最小值满足文章中所给的条件,则G有一个2-因子至少含一个长至少为2s的圈. 相似文献
17.
张洁 《邢台职业技术学院学报》2009,26(1)
强半无爪图是一类比无爪图更大的图类.本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{,A}的强半无爪图,G不同构于,则G是泛圈图. 相似文献
18.
19.
文中用归纳假设法证明了结论:令Q3n是3-ary超立方体,当n≥2时,若E0(C)E(Q3n),1≤︱E0︱≤n-1,这里E0是线性森林(每个分支都是路),则在Q3n中有哈密尔顿圈包含E0的所有边. 相似文献
20.