Cayley图相关论文
图的对称性研究是图论的重要课题。在网络的优化设计以及信息科学、通信学科等众多领域有广泛的应用前景。本文研究的是完全单半群......
本文讨论了2度完全单半群有向Cayley图Cay(S,A)的结构和顶点传递性质。首先,我们得到其结构为Cay(S,A)≌ID(n,j,k)∪M,其中ID(n,j,k)是有向I图,M={(v......
图的对称性研究是图论的重要课题。其结构广泛应用于网络的优化设计以及信息科学、通信学科等众多领域。本文研究的是完全单半群Ca......
本文讨论了2度完全单半群有向Cayley图Cayley(S,A)的结构和顶点传递性.首先我们得到其结构为Cayley(S,A)(?)ID(n,j,k)∪M,其中ID(n,j,k)是有向I图,M=......
有向强正则图最早是在1988年Duval提出来的,在这几十年的发展历程中,国内外许多学者都对它进行了研究,而有向强正则Cayley图更具有......
对于对称图的研究一直在代数图论的研究中是一个热门的课题.本文研究的是含有传递子群的对称图的刻画与分类,主要是对点本原s-传递......
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用.图论中Hamiltonian圈(或路)是一个重要概念. Hamiltonian圈......
对于一个图G,用A(G)表示图G的邻接矩阵,矩阵A(G)的特征值称为图G的特征值,图G的特征值组成的序列称为图G的谱.图的谱是图的一种重要性......
如果一个简单的无向图的自同构群分别传递的作用在它的点集,边集和弧集上,那么分别称这个图是点传递的,边传递的和弧传递的。 设G......
本文主要研究了一类保序的变换半群及某些图的自同态幺半群的性质和结构,全文共分为六章.第二章主要研究了一类带有限制集的保序变......
本文主要研究了一些半群类上的Cayley图,讨论了这些Cayley图的若干组合性质.并对这些半群类上具备一定组合性质的Cayley图,给出其......
对半群的Cayley图的研究是近年来一个十分活跃的研究领域,本文定义了半群的Cayley图的一种推广图Г图,研究了半群的Cayley图和Г图......
给定有限群G和它的一个满足S=S-1={s-1|s∈S}和1(?)S的子集S.群G关于S的Cayley图Cay(G,S)定义为具有顶点集G和边集{{g,h}|g,h∈G,gh-1......
群G上的Cayley是正规的当且仅当G的全体右乘作用构成的子群(G)在这个图的全自同构群中是次正规的.若此时全自同构群还在该图的2-路......
本文有了pqr阶连通的Cayley图是Hamilton图,这里p,q,r为相异素数。...
Let Γ be a finite connected locally primitive Cayley graph of an abelian group.It is shown that one of the following ho......
我们与顺序 4p 在 non-abelian 组上决定所有连接正常边及物的 Cayley 图,在 p 是一个素数的地方。作为后果,我们证明如果 | G |= 2 ......
图 G 的类分发被定义是顺序 { g < 潜水艇 class= “ a-plus-plus ” > 在哪儿的 m </sub>}, g < 潜水艇 class= “ a-plus-plus ......
如果一个简单的无向图的自同构群分别传递的作用在它的点集,边集和弧集上,那么分别称这个图是点传递的,边传递的和弧传递的.本文分为......
本文着重研究对等计算(Peer-to-Peer Computing)系统。P2P技术,特别是P2P文件共享技术,在近年来已经被应用到多个领域。随着共享文......
对等网络(Peer-to-Peer network,简称P2P网络)是在当前Internet环境下,采用对等计算模式工作的计算机网络,P2P网络本质上是一个分......
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。很多优秀的互连网络如双环网,超立方体,星图......
Sn为n阶对称群,A,B是Sn的两个极小生成集,且其中的元素都为对换,Tra(A),Tra(B)则分别是A,B的对换树.Cay(Sn,A),Cay(Sn,B)分别表示......
设G是一个有限群,S是群G的不包含单位元1的子集,群G关于其子集S的(Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(X)=Aut......
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时,Hamilton性和可靠性是评估网络性能的重要指标,而条......
计算机网络常用连通图表示,其服务器用点表示,服务器之间的连接用边表示.所以,网络的性能可用图的参数来衡量.虽然经典连通度是衡......
设Γ是一个图,G ≤ Aut Γ,若群G在Γ的弧集上传递,则称图Γ为G-弧传递的;特别的,若G=Aut Γ,称Γ为弧传递的或对称的.限定阶数的......
设G是一个有限群,S是群G的不包含单位元1的生成子集,如果右乘变换群R(G)在Aut(X)=Aut(Cay(G,S))中正规,则称群G关于其子集S的Cayle......
为了更好的阐述群的生成元与定义关系,A.Cayley在1878年提出了Cayley图的概念并对其性质进行研究.一个图r称为群G上的Cayley图,如......
(n,k)-排列图An,k(1≤k<n)是一个以集合[n]={1,2,...,n}上所有 k-置换为顶点集的图,边集是两个k-置换相邻当且仅当它们恰有一个位......
研究广义Brandt半群上的以Green等价类为连接集的Cayley图.通过扩大连接集和改变诱导子图得到不同类型的Cayley图,并刻画这些Cayle......
群G关于其不含单位元1的子集S的Cayley图Γ:=Cay(G,S)称为正规的,如果G的右正则表示R(G)正规于Aut(Γ);称图Γ为G的图正则表示(GRR)......
设G是一个有限群,T是群G的不包含单位元1的生成子集.如果右乘变换群R(G)在全自同构群Aut(X)=Aut(Cay(G,T))中是正规的,则我们称群G......
令G=:,α2p=g4=1,αg=αr,r2 三-1(mod 2p),p是大于5 的素数,且p≡1(mod 4).在本文中,我们对8p阶群G的4度连通无向Cayley图进行了......
在大型并行计算和通信系统中,处理器按照一定的互连网络结构通过通信链路进行连接,其中处理器和通信链路分别对应于网络中的节点和......
群G关于其不包含单位元1的子集S的Cayley图r:= Cay(G,S)称为正规的,如果G的右正则表示R(G)在Aut(r)中正规;称图r是G的图正则表示(G......
设G=Zm×Z2(m≥ 4),S为G中不含单位元1的子集,且满足S-1=S,|S|=4,X=Cay(G,S)是群G关于子集S的Cayley图.本文主要研究X的同构问题,主要......
图的核的研究是当前图论特别是代数图论中的一个前沿课题.一个图的核定义为与该图同态等价的最小阶的图.从理论上已经知道确定一般......
设G是一个有限群,T是G的不包含单位元1的子集,群G关于其子集T的Cayley图是正规的,如果右乘变换群R(G)在中正规.令c,p为大于7的素数......
互联网络是计算机的重要组成部分,并且互联网络在一定程度上决定着计算机的性能.由于网络的节点和链接有可能发生故障,因此需要考......
网络的可靠性是指当网络中某些链路或节点失效时,网络能继续进行通讯的能力。而图的连通性在网络可靠性研究中具有重大的理论和实......
本篇文章中所有的图均为连通的,无向的单图.一个图的全自同构群若是在其弧集上传递,则称此图为弧传递图.一个图r称为群G的Cayley图......
一直以来,分类和刻画具有某种对称性的图都是代数图论研究的一个热点问题。本文主要研究弱亚循环图,Cayley图和双亚循环2图,得到了......
群G关于其不包含单位元1的子集S的Cayley图Γ:=Cay(G,S)称为正规的,如果G的右正则表示R(G)在Aut(Γ)中正规;称图Γ是G的正则表示(G......
对称图的研究起源于W.T.Tutte在1949年的一个重要结论.他证明了,当s≤6时不存在s-弧传递3度图.Cayley图作为一类具有高对称性的图......
称有限群G的Cayley图г是正规Cayley图,如果G的右正则表示R(G)正规于图г的全自同构群Aut(г).研究了三类2q2p阶亚循环群的连通3度......
研究具有高度对称性的图一直是代数组合研究的一个重要组成部分和热点之一.作为点传递图的一个重要模型,Cayley图一直是近十几年来......
Bi-Cayley图是一类新定义的图,它的连通性已被深入的研究.本文主要研究了一些Cayley有向图的邻接矩阵和Bi-Cayley图的一些代数性质:特......