由单圈图生成的凯莱图的广义3-连通度（英文）

设Sym(n)是{1,···, n}上的对称群, T是Sym(n)中的一些对换所成的集合.设G(T)是顶点集为{1,···, n}的一个图,使得ij是G(T)的边当且仅当对换[i, j]在T中.本文证明当n≥4, G(T)是单圈图时, Sym(n)上由T生成的凯莱图的广义3-连通度为n-1.     

AUTOMORPHISM GROUPS OF 4-VALENT CONNECTED CAYLEY GRAPHS OF p-GROUPS

61. IntroductionLet G be a trite grouP and S a subs6t of G such thst 1' S and S = S--1. The Cayleygraph X = Cay(G, S) Of G with respect to S is defined to have vertex set V(X) = G and edgeset E(X) = {(g, ag) I g E G, s E' S}. ~ the defection the following two faCts are obvious:(1) the automorphism group Ant(X) of X contains GR, the right regular representation ofG, as a subgroup, and (2) X is cormected if and only if S generates the group G.FOr a Cayley graph X = Cay(G, S) Of …     

三度正规双凯莱图与双正规凯莱图（英文）

一个图称为群G上的凯莱图(或双凯莱图),如果它的自同构群有一个同构于G的半正则子群在图的顶点集合上作用有一个(或两个)轨道.称群G上的凯莱图或双凯莱图r是正规的,如果群G在图r的全自同构群中是正规的.称群G上的凯莱图Γ为双正规的,如果Aut(Γ)的包含在G中的极大正规子群在G中的指数为2.由定义可知,每个双正规凯莱图都是正规双凯莱图.本文给出了三度正规双凯莱图同时也是双正规凯莱图的一个刻画.作为应用,给出了2p³阶的三度非正规凯莱图的分类,这里p>3为素数.     

交换群上4度凯莱图的完全完备码

一个图的顶点子集D称为完全完备码,如果该图中的每个顶点恰与D中一个顶点相邻.给出了凯莱子集中含有2阶元的交换群上4度凯莱图的完全完备码存在的充分必要条件.     

单圈图生成的凯莱图UG_n在PMC模型和MM~*模型下的1好邻诊断度

多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.单圈图生成的凯莱图UG_n作为一种极好的互联网络拓扑结构有许多好的性质.现证明了当n≥4时,单圈图生成的凯莱图UG_n在PMC模型下的1好邻诊断度是2n-1;当n≥5时,UG_n在MM~*模型下的1好邻诊断度是2n-1.     

由对换树生成的凯莱图的3-额外连通度

给定一个图G和一个非负整数g,若图G中存在(边)点集,使得删除该集合后图G不连通并且每个连通分支的点数大于g,所有这样的(边)点集的最小基数,称为g-额外(边)连通度(记作κg(G)(λg(G)).本文将确定由对换树生成的凯莱图的3-额外(边)连通度(记作κ3(λ3).     

二部图的单特征值

一个图的特征值通常指的是它的邻接矩阵的特征值,在图的所有特征值中,重数为1的特征值即所谓的单特征值具有特殊的重要性.确定一个图的单特征值是一个比较困难的问题,主要是没有一个通用的方法.1969年,Petersdorf和Sachs给出了点传递图单特征值的取值范围,但是对于具体的点传递图还需要根据图本身的特性来确定它的单特...