强正则图相关论文
有向强正则图最早是在1988年Duval提出来的,在这几十年的发展历程中,国内外许多学者都对它进行了研究,而有向强正则Cayley图更具有......
代数图论是通过运用线性代数、群论、组合设计等知识来分析图的代数性质,从而刻画图的组合结构的一门学科,它是图论研究的一个重要......
代数组合是组合学的一个重要分支,主要研究包括强正则图、结合方案、以及编码与设计等具有高度对称性和丰富代数结构的组合对象。......
设AG(n,Fq)是q元有限域Fq上的n维仿射空间,而O(1,n)是AG(n,Fq)中所有直线的集合.定义一个图Γ,它的顶点集合为O(1,n),两个不同的顶......
作为强正则图的一种新推广,p级一般强正则图是使得任意两个邻接的顶点和任意两个不邻接的顶点的公共邻接点数都有p种不同取值的非......
在这份报纸,我们由使用 cyclotomic 班和索引 2 高斯和的工会在有限的地上构造强烈常规的图的一些家庭。强烈常规的图的新无限的家......
本文证明了任意强正则图G(v(G),k,a,β),如果β=0或β≥v(G)/3(v(G)≥5),那么G是Hamilton图。 本文还证明了一个n-可扩图的充分必要......
在图谱理论中,图的谱及其本征空间可以决定图的一些基本性质及结构.图的邻接矩阵、特征值及最大特征值对应特征向量之间的关系为研......
1997年Golightly W等人对强正则图进行推广提出了拟强正则图的概念,它是有n个顶点的k-正则图,其中任意两个相邻顶点有a个公共邻接......
线性码是很重要的纠错码,一直都是编码理论重点研究对象,同时也是编码理论的基础。而少重量的线性码在电子消费产品、通信、数据存......
本文运用构造法,通过群G来构造强正则图ΨG,并进一步研究得到所构造强正则图ΨG的一些性质,结合配型理论证得概型χG是舒尔的一个......
万哲先,原籍湖北沔阳,1927年出生于山东淄川。1948年毕业于清华大学算学系。民进会员。中国科学院数学与系统科学研究院研究员。他......
非线性函数是组合数学中的重要研究对象,它与组合学中的其它对象有着广泛的联系.在密码学中,函数的非线性度是衡量抗差分攻击的重要......
在结合方案理论中,类数较少的结合方案与组合设计、强正则图密切相关. 设(王)=(X,{R0,R1,R2,R3}),R2=Rt3,是一个三个类的结合方案,那么(......
有限几何是组合数学中一个重要的分支,它为图论、组合设计和编码理论等方向提供了丰富的源泉。对于有限几何的研究,有着重要的理论意......
本文分为两个部分:第一个部分是对强正则图的研究,另一部分讨论的是图论群论在网络中的应用,即组合网络图论的研究。 设无向图G是......
在本文中,设H是有限域Fq2上的埃尔米特矩阵,令M表示n维酉空间Fq2(2v)中关于H的m维全迷向子空间构成的集合,我们利用M构作一个广义酉图......
一个参数为(v,κ,λ,μ)的强正则图是一个无圈的简单图并满足以下条件:
(1)它是一个含v个顶点、度数为κ的正则图。
(2)每......
Fran(c)ois Jaeger(1947-1997)是法国著名的组合学家,是链环不变量、结合方案与统计物理模型领域的主要研究者。L.H.Kauffman在文章Co......
学位
设G是一个(n,k,a,c)-强正则图,(n,-k,-a,-c)是它的补图.若它们的参数满足下列条件之一:1)k,n-1互素;2)k,-k互素;3)a=k-1,那么G是非......
文[3]给出了强正则图的概念及有关性质,本文在此基地上利用图的谱性质,得到了强正则图的又一些性质。......
本文通过对图的Seidel变换进一步研究,得到了一些新的强正则图....
研究了参数为(v,k,λ,μ)且λ=1的强正则图的必要条件.说明了当λ=1时,k必为偶数,进而得到k和μ应满足的一些关系式.......
本文研究了二面体群的元素的等价划分问题.利用群在集合上的作用,在二面体群上构造了一类新的结合方案,并且计算了这类结合方案的......
本文研究了分圆理论与部分差集,强正则图的关系.利用分圆方法,构造了一类新的部分差集,并反过来得到了分圆数的一些新性质.......
本文研究了直径为d(Γ)≥2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d≥3时,Γ的补图是广义强正......
关于带有参数(n,k,a,c)的强正则图,它的特征值具有如下性质:其中有一个特征值是度数k,它的重数取决于图的连通分支数.另外两个特征值分别是......
强正则图的邻接矩阵A的方幂Am可以表示为A,单位矩阵和全1矩阵的线性组合,进而由该表达式得到强正则图的任意两点之间任意长的途径......
设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩、运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒......
利用投射平面PG(2,4)中的hyperoval作出了一个新的区组设计2-(21,6,12)。...
给出了一类是强正则图的点对称图,改进了文「1」的一个定理。...
设G,H是两个强正则图。它们的字典积(lexicographic product)图的零度和秩是指它们的邻接矩阵的零度和秩.讨论了部分强正则图在二元运......
提出边共着色的概念,确定了Kn,Kn,n的边共色数,并利用这一结果给出一类强正则图共色数的上界和一类强正则图的共色数.......
在本文中,我们证明了下面主要结果:如果U=(X, B)是一个t-(v+t, k+t, 1)设计(t≥1),Y=(v1, v2, …,vt)∈X, 用UY表示U在Y上的限制,......
给出了投射平面PG(2,4)的一些新的性质,并给出了Higman—sims图的正则性的新证明。...
在这篇论文,有 t (2 ≤ t ≤ n ) 的图 G 的一个相等的条件不同拉普拉斯算符特征值被建立。由把这个条件用于 t = 3 如果 G 是常规......
设G是一个具有参数(n,k,λ,μ)的强正则图,首先讨论了图G的一些性质以及参数n,k,λ和μ之间的关系,特别地,提出了一个关于参数n,k,λ......
设Fq^2是具有q^2个元素的有限域,Fq^2(n)是Fq^2上的n维酉空间.设Г是由Fq^2(n)中全体迷向线诱导的图.给出了Fq^2上一些方程的解的计数公式......
设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,u1,u2,…,un是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=∑i=1^n |λi|,......
本文证明了所有具有偶顶点数的强正则图是1—可扩的,如果强正则图G具有偶顶点数和参数(v,k,α,β),并且G的圈边连通度至少为3k—3......
设G是一个n阶简单连通图,G的能量定义为G的特征值的绝对值之和.对于强正则图的能量研究,已有许多学者得到了一系列深刻的结果.本文研究......
人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graha......
利用强正则图的第二大特征值与最小特征值的性质进一步刻划几类特定强正则图的特征。...
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的......
图G的 Szeged 指标Sz(G)和修正的 Szeged 指标*Sz (G)分别定义为Sz() G=∑nn uv和uv E G∈() Sz ()*n G=++∑n ( n 0)( n 0)。这里,对于边uv , n0是指图......
期刊