上述定理刻画了图的自同构群在特征空间上的作用。接下来我们通过证明非本原系的存在性,刻画图的自同构群在图的节点集上的作用,以及其与特征重数(eigenvalue multiplicity)之间的联系。 对于子空间 S⊆Rn,令 ΨS 为V 上的如下等价关系: xΨSy⇔prSx=prSy. 定理2. 令 G 为V 上的置换群,它们构成...
此外,我们用符号↾来表示群作用在子集上的限制(restricted to)。 本文的目的是将图X的节点集V划分为V=C1+⋯+Cs,对每个子集Ci列出置换群Hi≤Sym(Ci),使得图自同构群Aut(X)在Ci上的限制是Hi的子群。而Hi可以在O(nm+c)时间内列出(其中m是图的特征空间的最大维数),从而大大缩小了图自同构群的可...
图自同构群 图自同构群(automorphism group of a graph)是1993年公布的数学名词。公布时间 1993年,经全国科学技术名词审定委员会审定发布。出处 《数学名词》第一版。
学校代码:100041111111IIIIIIIIIIlull111Y3308748密级:公开BEIJING儿AOTONGUNIVERSITY博士学位论文论文题目图的自同构群与边传递图学科专业运筹学与控制论作者姓名王艺指导教师冯衍全教授二零一七年五月一苓一t牛血月万方数据
称群g是2-元生成的, 如果它的任意正规子群都可以由两个元素生成.研宄图的全自同构群是代数图论 中最基本也是最困难的问题,本文通过研宄凯莱(有向)图和双凯莱图的正规性, 给出了它们的全自同构群,利用正规性构造了半弧传递图的无限类. 文章结构组织如下: 第1章绪论部分,主要介绍了本文所要用到的有限群论...
暂无简介 文档格式: .docx 文档大小: 526.27K 文档页数: 6页 顶/踩数: 0/0 收藏人数: 0 评论次数: 0 文档热度: 文档分类: 待分类 图的自同构群,, 君,已阅读到文档的结尾了呢~~ 立即下载相似精选,再来一篇 scdecon4 分享于2014-03-09 09:15...
学校代码:10004密级:公开北京交通大学硕士学位论文𝑜𝑙-排列图的自同构群Ontheautomorphismgroupsof𝑜𝑙-Arrangementgraphs作者姓名:郭玉红学号:1711570导师姓名:周进鑫职称:教授学位类别:理学学位级别:硕士学科专业:运筹学与控制论研究方向:代数图论北京
称有限p-群G是LA-群,如果群G的阶能整除群G的自同构群的阶。 3. Abstract:Let G be a soluble block-transitive automorphism group of 2-(56,7,1) design D. 设G是设计2-(5~6,7,1)的一个可解区传递自同构群,则G是旗传递的且G■A■L(1,5~6)。 更多例句>> 补充资料:图的自同构 图的自...
4.目前,现有技术中一种最具代表性的基于规范标记的自同构群构造方法包括: 5.1.首先对图进行划分,也就是给顶点着色,用最少的颜色得到一个平衡划分,使得相同颜色节点的不同颜色邻接节点的个数相同。 6.2.基于步骤1得到的粗糙的平衡划分,进行细分。对平衡划分的细分过程可以生成一棵搜索树。该搜索树的每个节点都对应...