边传递图相关论文
一直以来,分类和刻画有限图都是代数图论研究中的一个热点问题。本文主要研究边传递亚循环图。其主要研究方法包括:子图及商图理论,置......
学位
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生......
本论文主要研究点拟本原边传递图的自同构群和边本原图的分类问题。图的对称性(比如边传递性、弧传递性等)和自同构群是代数图论中的......
本文主要考虑了边传递图直积的独立数也满足Tardif问题等式和一般图的直积与其对应线图的直积独立数分别同时都满足Tardif问题等式......
该文研究了有限非交换单群3度双Cayley图.在[1]中,已经讨论了关于A的3度半对称图的一些情况.该文,由A的双Cayley图构造了一类新的3......
这篇论文旨在构造两个新的弧正则图的无穷类, 它们分别有循环的和交换的顶点稳定子群. 证明的过程还得到了一类二面体群上的边传递......
学位
考虑加权连通图上的简单连续时间马氏过程,每条边上赋权为马氏过程的转移速率,使得马氏过程混合时间最短的赋权问题称之为最快混合......
目的是研究局部传递图的性质和分类.运用置换群和陪集图的理论,获得了关于素数立方阶群局部传递图的完全分类,证明了这些图是一些......
证明了一个4pq阶的连通3度传递图X当其全自同构群不合非可解极小正规子群时为对称图,这里p,q为大于3且不相等的素数。......
设G=(V,E)是一个连通图,S E是一个边子集.如果G-S不再连通,且G-S的每一个连通分支都至少含有r个点,则称S为一个r-限制性边割.最小r......
设G是有限群,S是G的一个子集(可能含有单位元).群G关于S的双Cayley图 BCay(G,S) 是以G×{0,1}为点集而以{{(g,0),(sg,1)}|g∈G......
关于有限群G的Cayley图Γ=Cay(G,S)称为边传递,如果图Γ的全自同构群Aut(Γ)在边集合E(Γ)上作用传递.该文给出了奇数阶6度边传递Cayley......
主要研究了完全图K_p的可定向边传递但非弧传递地图,其中p是一个奇素数且p≡3 (mod 4),给出了此类地图的一个构造及计数公式,并在......
本文主要研究了代数图论中相互关联的两个重要图类:传递图及相关弧传递图的覆盖.作图的覆盖是代数图论中经常采用的重要研究手段,......