边传递图相关论文
一直以来,分类和刻画有限图都是代数图论研究中的一个热点问题。本文主要研究边传递亚循环图。其主要研究方法包括:子图及商图理论,置......
学位
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生......
本论文主要研究点拟本原边传递图的自同构群和边本原图的分类问题。图的对称性(比如边传递性、弧传递性等)和自同构群是代数图论中的......
本文主要考虑了边传递图直积的独立数也满足Tardif问题等式和一般图的直积与其对应线图的直积独立数分别同时都满足Tardif问题等式......
图的对称性可以通过其自同构群在图的各个对象上的作用来描述的,例如弧、边、顶点等。分类或刻画具有各种对称性的图是代数图论中一......
设Γ为一个图,Aut(Γ)为Γ的全体自同构群。如果存在X≤Aut(Γ)使得X在Γ的边集EΓ上传递,则称Γ为X-边传递图。设G为一个群,一个图Γ称为......
Cayley图由A.Cayley在1878年提出,当时是为了解释群的生成元和定义关系,但由于它构造的简单性,高度的对称性和品种的多样性,越来越受到......
该文研究了有限非交换单群3度双Cayley图.在[1]中,已经讨论了关于A的3度半对称图的一些情况.该文,由A的双Cayley图构造了一类新的3......
这篇论文旨在构造两个新的弧正则图的无穷类, 它们分别有循环的和交换的顶点稳定子群. 证明的过程还得到了一类二面体群上的边传递......
学位
极小非平面图(即Kuratowski子图)是任一真子图均为平面图的非平面图,它是一个临界图,自身具有非平面图的特点,而它的任一真子图又满足平......
考虑加权连通图上的简单连续时间马氏过程,每条边上赋权为马氏过程的转移速率,使得马氏过程混合时间最短的赋权问题称之为最快混合......
考虑加权连通图上的简单连续时间马氏过程,每条边上赋权为马氏过程的转移速率,使得马氏过程混合时间最短的赋权问题称之为最快混合......
目的是研究局部传递图的性质和分类.运用置换群和陪集图的理论,获得了关于素数立方阶群局部传递图的完全分类,证明了这些图是一些......
证明了一个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......
1938年R. Fruchet证明了对于任意给定的抽象群,都存在一个图以它为自同构群。自此,关于利用群来研究图这一领域,揭开了帷幕。但是,......
所有图是有限的简单未受指导并且在这份报纸的没有孤立的顶点。用 coset 图和排列组的理论,承认 non-Abelian 的局部地及物的图的一......
关于有限群G的Cayley图Γ=Cay(G,S)称为边传递,如果图Γ的全自同构群Aut(Γ)在边集合E(Γ)上作用传递.该文给出了奇数阶6度边传递Cayley......
主要研究了完全图K_p的可定向边传递但非弧传递地图,其中p是一个奇素数且p≡3 (mod 4),给出了此类地图的一个构造及计数公式,并在......
本文研究了代数图论领域中的几类边传递图.具体包括:pq2阶非交换群上的正规边传递Cayley图和2p3阶的4度1/2弧传递图,其中p,q是素数......
本文主要研究了代数图论中相互关联的两个重要图类:传递图及相关弧传递图的覆盖.作图的覆盖是代数图论中经常采用的重要研究手段,......