一类3m~2阶对称图的构造

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2(m3,m为正整数)阶的对称图,该对称图实际上是交换群的Cayley图.     

8p阶5度对称图

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.文中给出了8p阶5度对称图的完全分类.     

一类特殊对称图的边魔幻性

边对称图〈H,G〉含有子图H和G,使得删去边子集E(H)的所有边后,剩余图的任何分支均同构于G.刻划了一类对称图的基本性质,推广边魔幻全标号到广义边魔幻全标号.利用可算法化的构造性证明,得到大型的具有(广义)边魔幻全标号的对称图.     

关于4p阶3度对称图的一点注记

主要目的是给出徐明曜等给出了4p(p为素数)阶3度图x为对称的当且仅当x 同构于3维立方体Q3,正十二面体D20,广义Petersen图P(10,3),及CoxeFer图C28之一的简短证明.关于4p阶连通3度对称图的分类结果的一个简短证明,其中p为素数.     

奇数阶6度边传递Cayley图

关于有限群G的Cayley图Γ=Cay(G,S)称为边传递,如果图Γ的全自同构群Aut(Γ)在边集合E(Γ)上作用传递.该文给出了奇数阶6度边传递Cayley图的一个刻画.     

8p阶7度1-正则图

一个简单无向图,如果它的全自同构群作用在它的弧集上正则,则称该图为1-正则图.证明了不存在8p阶7度1-正则图,其中p是一个素数.     

素数阶对称图的齐分解

一个图的齐分解是它的弧集的一个划分,并且存在点传递子群M〈G≤Aut（Г）满足M固定这个划分的每一部分,G保持此划分且在此划分上诱导的置换群是传递的。在这篇文章中,我们研究了素数阶对称图的齐分解,其中M在顶点集上作用是正则的。     

双Cayley图的自同构群

设G是有限群，S是G的一个子集（可能含有单位元）。群G关于S的双Cayley图BCay(G,S)是以Gx｛0，1｝为点集而以｛｛（g,0），（sg,1）｝|g∈G,s∈S｝为边集的二部图。考查了双Cayley图BCay(G,S)的自同构群A，并决定了NA(Rι^r(G)）的结构。     

论2P度对称图C（p,r,s）

本文给出了２Ｐ（Ｐ为素数）度对称图Ｃ（ｐ，ｒ，ｓ）的两点注记，并用图例阐述其图与群对应的结构关系。     

两类2pq~2阶群的3度Cayley图

群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q相似文献   

关于半二面体群边传递的图

运用图的自同构理论,获得了关于半二面体群边传递的图Г的完全分类.     

关于有限内循环群边传递的图

所指的图是有限的、单的、无向的且无孤立点,p,q,t是素数,m,r是正整数且满足r■1≡rq(modp).获得了关于有限内循环群边传递的图的完全分类,结果为:设Γ是一个图,G是一个阶为pqm或t2或8的内循环群,且G≤Aut(Γ),则Γ是G-边传递的当且仅当Γ同构于下列图之一:(1)qm-eCpqe,0≤e1;(4)pCqm,(q,m)≠(2,1);(5)pK1,1,m=1;(6)Cay(Zp,C),C={±rμ|μ∈Zq},m=1;(7)B(Zp,C),其中C={1-rj|j∈Zq},m=1;(8)Kp,1,m=1;(9)pKqm,1;(10)Kpqm,1;(11)Kqm,p;(12)pqeK1,qm-e,1≤e≤m;(13)qeK1,pqm-e,1≤e≤m;(14)qeKqm-e,p,1≤e2;(16)2K1,1,t=2;(17)t2K1,1;(18)tKt,1;(19)Kt,t;(20)Kt2,1;(21)2C4;(22)8K1,1;(23)2K4,1;(24)4K2,1;(25)K8,1.     

qp~2阶连通4度半传递图

称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q相似文献   

pq阶6度半传递图

图X称为半传递图,如果X的自同构群Aut(X)传递地作用在顶点集和边集上,但不传递地作用在它的弧集上.该文主要研究了半传递图,证明了当3q︱p-1时,pq阶6度半传递图在同构意义下一定是某个Cayley图,从而给出了这类图的完全分拎.     

n阶奇幻方的对称算法设计及实现

利用对称性给出了n阶奇幻方的一种对称算法,该算法实现所耗费的时间低于已有的算法。