【摘 要】
:
设X为简单图,用V(X),E(X)和Aut(X)分别表示它的顶点集合,边集合和全自同构群.设G是一个有限群,S是G的不含单位元1的子集,我们如下定义群G关于子集S的Cayley有向图X=Cay(G,S):V(X)=G,E(X)={(g,sg)|g∈G,s∈S}.特别的,若S=S-1,则X=Cay(G,S)是无向的.此时我们把一条无向边{u,v}等价于两条有向边(u,v)和(v,u).称一个有限群G
论文部分内容阅读
设X为简单图,用V(X),E(X)和Aut(X)分别表示它的顶点集合,边集合和全自同构群.设G是一个有限群,S是G的不含单位元1的子集,我们如下定义群G关于子集S的Cayley有向图X=Cay(G,S):V(X)=G,E(X)={(g,sg)|g∈G,s∈S}.特别的,若S=S-1,则X=Cay(G,S)是无向的.此时我们把一条无向边{u,v}等价于两条有向边(u,v)和(v,u).称一个有限群G上的一个Cayley图X=Cay(G,S)是正规的,如果G的右正则表示R(G)在X的全自同构群Aut(X)中是正规的.本文中,我们首先从图论中的基本概念入手,介绍了同构,自同构,正则等相关知识;其次介绍了群的Cayley图及其Cayley图的自同构的一些必要的引理及证明;最后引出了本文的核心内容,即对二部图Km,n的线图L(Km,n)的自同构做了讨论.因为图L(Kl,n)是一个孤立点,所以我们总假定m,n是两个不同时为1的正整数,首先证明了图L(Km,n)是群Zm×Zn上的Cayley图,给出了这类图的全自同构群,进而得出了当m=n时,图L(Km,n)都是弧传递的.并证明了图L(km,n)作为群Zm×Zn上的Cayley图除L(K1,2),L(K1,3),L(K2,2),L(K2,3)和L(K3,3)正规外, X都是不正规的.即当max{m,n}>3时,L(Km,n)作为群Zm×Zn上的Cayley图不正规.值得提出的是,当m=n时,图L(Km,n)是参数为(n2,2(n-1),n-2,2)的强正则图,所以我们也相当于给出了一类强正则图的全自同构群.
其他文献
高校思想政治教育以培育社会主义核心价值观为教学目标,承担着对大学生开展马克思主义立场观点和方法的教育,以及帮助学生树立正确人生观和价值观、养成良好行为习惯的教学任务。当前,作为对大学生进行思想政治教育主渠道的高校思政课程,在课程形式上流于说教,教材内容与社会文化、社会现实脱节,对高校大学生缺乏吸引力。体育课作为一门具有鲜明实践性的课程,如何依托课程的实践活动与教学内容,对学生进行思想品德教育,是现
破产管理人制度是破产法的重要内容之一,破产管理人工作也是当前破产管理的挑战之一。如何做好破产管理工作,直接影响到破产企业各方利益人的可分配利益,进而影响破产管理的成果。基于此背景,论文对破产管理人工作所面临的问题及对策展开了研究。本文首先阐述了会计师事务所作为破产管理人的适用性,然后结合目前破产管理实践,分析了其中存在的问题,最后从破产管理人的选用、破产管理工作的监督、明确管理人责任、能力提升及行
目前,图像信息成为工业现场获取的众多信息之一。对于工业智能化中的生产进程智能化、生产管控智能化等众多要素,图像信息推动了这些要素上的革新,极大地提高了工业生产效率,降低了工作人员的操作繁琐程度。图像中的字符信息与工业生产过程中的生产、查询、跟踪、核对等息息相关。因此,从工业现场图像中有效提取字符信息对于工业智能化十分重要。本文将在卷积神经网络的基础上,针对电路板字符与钢管序列号数据集等工业字符检测
个体依恋风格可基于依恋回避、依恋焦虑这两个维度加以定义,并根据其取值高低划分为4种依恋类型。为探究依恋风格对亲密话语语音特征的影响,我们选取12对年轻异性情侣,采用亲密关系体验量表测出各人的依恋回避与焦虑值。通过半开放式的约会剧本,诱导被试产出亲密语气的目标句,再单独朗读这些目标句作为中性话语。基于9个韵律及嗓音参数的线性混合模型分析显示,高回避高焦虑者的基频标准差和基频范围显著低于其它依恋类型的
人们通常用图做为数学模型表示多处理机系统的互连网络拓扑,其中图的顶点表示处理机,边表示一对处理机之间的直接通信联系,从而可以通过图的性质来度量网络拓扑的性能.网络的可靠性是指在规定条件下网络保持连通和满足通信要求的能力.k-限制边连通度是度量网络可靠性的重要参数.设G是一个无向简单连通图,S是G的一个边割.如果G-S的每个连通分支至少有k个顶点,那么称S是G的一个k-限制边割.若G存在k-限制边割
分布参数控制系统的状态空间是一个无限维空间,系统在每一瞬间的状态是一个函数,因而分布参数系统的应用面更广,研究时所用的数学工具更复杂.近年来,分布参数控制系统理论已成为控制理论中最活跃的领域之一,并取得不少成果.这些成果在工程系统(如热工程、化工工程、航天工程及机器人工程等),生物与环境系统,经济系统和社会系统(如人口系统)等方面都具有重要意义.由于在自动控制、化工和电子等系统中均存在时滞现象,因
元宇宙和自动驾驶在基础技术体系上存在很多共通性,二者在产业上可以实现多方面的融合发展。笔者认为,以共建共享自动驾驶元宇宙为牵引,通过政产学研金服用各领域众多参与者的共同努力,有助于解决自动驾驶产业发展的一些痛点问题,形成更加繁荣的产业生态。2021年是元宇宙元年,互联网发展开始进入新时代。自动驾驶产业发展当前面临很多痛点问题,元宇宙和自动驾驶在基础技术体系上存在很多共通性,
近年来,作为量子信息过程和量子工程一个基本的组成部分,光与原子系综的相互作用受到了人们广泛的关注。对该领域的研究是基于自由空间中光学稠密的原子系综与量子化的光场之间高效率的相干作用。到目前为止,相对于利用光学腔来增强光与单个原子之间的耦合强度,通过原子系综与光场相互作用已经发展成为一种更为有效和简便的选择。用于描述光与原子相互作用的物理机制和物理模型有很多,包括电磁诱导透明(electromagn
考虑非线性泛函积分方程和需要给出如下条件:(H1)函数α,β,γ:R+→R+连续,且当t→∞时α(t)→∞.(H2)函数.f:R+×r×R→R连续,并且存在正常数L,m,m2,使得对任意t∈R+,x1,x2,y1,y2∈R,有其中L>m1+m2.(H3)函数f(t,0,0)有界,且F=sup{f(t,0,0):t∈R+}.(H4)函数g:R+×R+×R×R→R连续,且存在函数a,b:R+→R+,使