p~2阶非正规Cayley图的核

来源 :云南师范大学 | 被引量 : 0次 | 上传用户:tsh8236
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的核的研究是当前图论特别是代数图论中的一个前沿课题.一个图的核定义为与该图同态等价的最小阶的图.从理论上已经知道确定一般图的核是NP-完全问题,但由于图的核可以继承原图的许多重要性质,且结构相对原图较为简单,故对图的核的研究仍然具有重要的理论意义.由于确定一般图的核是NP-完全问题,因此在研究图的核相关问题时,通常需要对研究的图加一些限制条件,例如添加对称,顶点传递,边传递,正规性,或者Cayley图等条件.人们已经知道顶点传递图的核是顶点传递图,且顶点传递图的核的阶是原图的阶的因数,因此本工作就是围绕p~2阶(p是素数)的顶点传递图的核的研究展开的.本工作首先研究了 p~2阶的非正规Cayley的核.通过讨论p~2阶非正规图是否存在与其同态等价的诱导子图,来研究该图与其诱导子图的色数,团数和独立数之间的关系,进而确定两个图之间不存在同态,如果存在同态,则找出其同态映射.在此基础上确定出p~2阶非正规图的核.其次,本工作研究p~2阶对称循环图的核.2013年Rotheram研究了与交换群相对应的Cayley图的核的一些性质,本工作通过这些性质的进一步分析了研究了 p~2阶正规对称循环图的核的结构,进而确定了 p~2阶对称循环图的核。
其他文献
近些年物业管理行业的价值伴随着房地产的发展不断显现和提升,而物业服务的主体是员工,真诚的服务和微笑源于员工的敬业精神、社会责任感和高尚的道德情操,这是用外部培训和严格监督无法长期保持的,只能靠在长期经营活动中形成优良的企业文化。HF物业公司是一个具有近二十年发展历程的大型物业企业,在其近几年的发展变革中,企业文化建设工作在稳固组织、树立品牌等方面取得了一定实质性成效,但实施过程中又出现了新问题,且
随着计算机的高速发展,人们提出了许多有效的数值方法去解决实际中的工程问题,如有限元方法(FEM)。但是,由于网格的形状会直接影响计算精度,所以FEM对网格的质量要求非常高。
宫颈细胞学涂片检查是宫颈癌早期筛查中一种广泛应用的方法,精确分割宫颈细胞是提取细胞特征参数的支撑条件和对细胞进行定性分析的重要步骤。本文以计算机辅助宫颈细胞学筛查诊断为应用背景,以运用深度学习技术开展对宫颈细胞涂片图像中宫颈细胞核、细胞质的精确分割为研究内容,进行了深入研究。本文通过对近年来国内外关于宫颈细胞涂片图像分割的方法进行研究和分析,针对宫颈细胞学涂片图像中染色剂分布不均匀、细菌感染、杂质
设α是一个d次的代数整数,其极小多项式为,其中,α1=α,α2,…,αd为其所有共轭根.若α的所有共轭根都是正实数,则称α是全实正代数整数.若P(x)是互反的,即满足P(x)=P(1/x)xd
锌(Zn)、铁(Fe)及钙(Ca)是维持植物正常生长发育所必需的元素,Zn和Fe是微量元素,Ca是大量元素。当Zn、Fe和Ca含量过高或过低时,都会影响植物的生长发育。因此越来越多的科研工作者
百合(Lilium spp.)是单子叶植物亚纲百合科(Liliaceae)百合属(Lilium)的总称,具有出众的观赏价值和经济价值。为分析百合叶片黄化原因,本试验以东喇百合OT1(Zambezi)、OT2(Friso)、OT4(Urandi)、OT6(Conca D’Or)、OT17(Fujian)和亚洲百合A29(Joan Pessoa)作为试验材料,测定了其土壤和叶片中N、P、K、Ca、Mg
近景摄影测量,是针对实物及其运动状态的近距离摄影测量,目前,近景摄影测量几乎应用于社会生活的各个领域。在近景摄影测量作业过程中,首先,需要对物体进行摄影,其次,对所摄
本文通过运用Leggett-Williams不动点定理,不动点指数理论,特征值理论,变换技巧和H?lder不等式系统地研究了包括二阶、四阶和n阶在内的脉冲微分方程边值问题多个正解的存在性
煤炭一直是我国的主要能源,煤炭的安全生产对我国经济发展至关重要,而矿难的发生正在使得矿山救援变得越来越重要。及时有效的矿山救援不仅能够减少人员伤亡,而且可以减少巨大的经济损失。在矿井救援过程中,尤为重要的是需要避免因为救援井信息的缺失,而做出错误的救援方案和决策,造成二次伤害。在目前的矿井救援过程中,针对救援通道的监测方法还较为单一,应对矿井恶劣环境适应性较差,救援井形变检测精度较低,以检测结果作
近年来,分数阶微分方程在许多学科领域都起到了至关重要的作用,如生物学、化学、工程学、物理学等等,从而吸引了越来越多的学者参与到该问题的研究中来,并取得了许多成果.本