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......
如果一个简单的无向图的自同构群分别传递的作用在它的点集，边集和弧集上，那么分别称这个图是点传递的，边传递的和弧传递的.本文分为......
本文着重研究对等计算(Peer-to-Peer Computing)系统。P2P技术,特别是P2P文件共享技术,在近年来已经被应用到多个领域。随着共享文......
对等网络(Peer-to-Peer network,简称P2P网络)是在当前Internet环境下,采用对等计算模式工作的计算机网络,P2P网络本质上是一个分......
Cayley图是由有限群导出的一类重要的高对称正则图，被认为是非常合适的互连网络拓扑结构。很多优秀的互连网络如双环网，超立方体，星图......
设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-置换相邻当且仅当它们恰有一个位......
群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图,得到了......
Bi-Cayley图是一类新定义的图，它的连通性已被深入的研究．本文主要研究了一些Cayley有向图的邻接矩阵和Bi-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......
一个图是对称的，如果它的自同构群作用在它的弧集上是传递的.设p为素数，n为正整数.本文主要研究了4pn阶3度对称图.在[J.Combin.Theor......
在群与图的研究中，图的同构问题一直是一个热门问题.在本毕业论文中，我们主要研究双Cayley图的同构问题和BCI-群的Sylow子群的结构.......
图的对称性是群与图的研究中一个热点课题，而在其中扮演了一个重要角色的是Cayley图.另外还有一种更有趣的图即半传递图.本文采用群......
该文讨论互连网络拓扑结构分析中的几个问题.第一部分讨论图的限制边连通度.限制边连通度是衡量网络容错性的重要参数.该部分研究......
网络的可靠性是指当网络中某些链路或节点失效时，网络能继续进行通讯的能力。而图的连通性在网络可靠性研究中具有重大的理论和实际......
猜测数的概念的提出是源于网络编码可行性的问题，而网络编码又是为了解决网络运行的瓶颈问题而产生的。猜测数为网络编码理论提供了......
该文首先讨论了广义四元数群Q(n为全体正整数)的全自同构群的结构和性质,然后应用Frattinni子群证明了广义四元数群Q(p为奇素数)中......
将互联网络的各个处理器视为节点,各处理器之间的链接作为边,则得到该网络的一个拓扑结构,图G。图G 的性质直接反映网络的性能。考......
