陪集图相关论文
图的覆盖是由小的图构造大图的一个非常强大的工具。本文利用单群A_5在GL(3,p)中的表示及陪集图技术,对基图指定适当的电压并提升,......
运用置换群理论来研究图的结构是代数图论的一个重要的方法,而图的对称性是代数图论的一个重要研究课题.图的对称性主要是通过图的......
设Γ是一个图,G ≤ Aut Γ,若群G在Γ的弧集上传递,则称图Γ为G-弧传递的;特别的,若G=Aut Γ,称Γ为弧传递的或对称的.限定阶数的......
在群与图研究中,图的对称性一直是一个热门问题.它主要通过图的自同构群具有某些传递性来描述.这类图的典型代表是Cayley图和Sabid......
对于一个图F,其点集记作VT.一个长度为3的点集序列(v0,v1,v2)称为图的一个2-弧,如果vi-1,vi邻接的(1≤i≤2)且v0≠v2.一个图称为是(X,2).......
一个图X,我们用V(X),E(X),Arc(X)和A:=AutX分别表示它的顶点集,边集,弧集和自同构群.如果AutX的一个子群 G在V(X)和E(X)上作用传递......
一个图X,我们用V(X),E(X),Arc(X)和A三Aut(X)分别表示它的点集,边集,弧集和全自同构群.如果Aut(X)的一个子群G是传递作用在V(X)和E......
本文利用Sabidussi陪集图及其正规性,研究成果表明:有限非交换单群PSL(2,11)的最小级连通3度弧传递陪集图表示的级是110; 有限非交......
在群与图研究中,感兴趣的主要是传递图的对称性。通常图的对称性的描述是通过图的全自同构群的某种传递性质。这类传递图的典型代表......
称点传递图г是X-局部本原的,如果X是其自同构群Aut(г)的子群,且对г的任意顶点ν,点稳定子群Xν都本原地作用在г(ν)上.称点传递图......
设有限群G的Cayley图г=Cay(G,S).如果图г的全自同构群Aut(г)在边集合E(г)上作用传递,则称г是边传递图,如果群G的右正则R(G)正规......
通过寻找给定群G的图表示,对PSL(2,13)的连通3度弧传递陪集图表示进行研究,得到了如下结果:PSL(2,13)的最小级连通3度弧传递陪集图表示......
在本文中,作者运用Stellmacher先生改进了的Amalgam方法(见[2]),推广了Goldschmidt在[1]中的工作。...
设 G 为有限群,那么 G 的 FF—模的研究在研究包含 G 的抛物系(G,P1,P2,B)中起很重要的作用,而 G 的 FF—模的研究又主要归结于抛物......
在本文中,作者利用陪集图成功地推广了D.Goldschmidt在[1]中的工作。...
针对点传递图的同构问题,类似于Babai关于Cayley图为CI图的充分必要条件,给出了点传递图为GI-图的判别准则,并研究了单群的点传递......
令G是一个有限图,H是G的无核子群,D是形如HgH(gH)的一些双陪集的并,且满足D=D-1。记(Cos(G,H,D)表示G关于H和D的陪集图,A=Aut(Cos(G,H,D......
由有限非交换单群PSL(2,11)的连通3度弧传递陪集图是正规的,给出PSL(2,11)的连通3度G-弧传递陪集图及其全自同构群的阶.......
Sabidussi陪集图X:=Sab(G,H,D)当子群H=1时恰是Cayley图,故Sabidussi陪集图较Cayley图更具一般性,类似于Cayley图的CI性,我们同样可以研究S......
通过对有限群的子群结构和图自同构群的点稳定子群分析,给出了无平方因子阶的2-弧传递图的分类和刻画,采用极大子群分析法证明了此......
我们用 coset 图在有限集合上调查 Picard 组的亚群 G1 的行动。我们证明它 3, 4, 5, 6, 8,和 12 个元素的集合上的行动产出 Coset 图的......
所有图是有限的简单未受指导并且在这份报纸的没有孤立的顶点。用 coset 图和排列组的理论,承认 non-Abelian 的局部地及物的图的一......
如果G△Aut(X),则称Cayley图 X = Cay(G ,S)是正规Cayley图。该文证明了,在同构意义下,所有A 6的连通5度非弧传递Cayley图中只有22个图是非......
利用特殊射影线性群PSL(2,11)的连通3度弧传递陪集图的正规性,得到PSL(2,11)的最小级连通3度弧传递陪集图表示的级是110.......
称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递。在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类......
称点传递图Γ是X-局部本原的,如果X是其自同构群Aut(Γ)的子群,且对Γ的任意顶点v,Xv都本原地作用在Γ(v)上。本文完全分类了当|X|=p2qr......
陪集图Γ=Sab(G,T,D)是正规的,如果G Aut(Γ).由有限非交换单群PSL(2,13)的连通3度G-弧传递陪集图的正规性,决定了PSL(2,13)的连通3度G-弧......
互连网络是各类并行分布式网络计算的关键基础设施。不同的应用系统要求不同性质的互连结构和通信能力,对应于不同类型的网络图的......
陪集图是由群及其子群构造的点传递图,它较Cayley图更具一般性,并也有类似于Cayley图的CI性.该文主要研究对称群S(p是素数,p≥5)的陪集图......
信息社会的基础是计算机互连网络,信息交换的关键是通信算法,具有良好性质的互连网络是实现各种有效通信算法和协议的前提。因此,......
对于给定的n阶连通图r,一个路由选择R是指n(n-1)条路的集合,其中每个有序点对都有路集中的一条路相连。图r关于R的转发指数ξ(r,R)......
复杂网络广泛存在于自然界和人类社会,是复杂性科学中复杂系统的抽象。继小世界网络和无标度网络模型被提出以来,复杂网络的研究逐渐......
本文主要研究了几类Frobenius群的全自同构群的结构,刻画了两类相关正规边传递Cayley图.Frobenius群是一类极为重要的群,其本身具......