点传递图相关论文
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生......
本文的第一部分工作是研究点传递图的p因子临界性.p因子临界图的概念是Favaron和Yu独立地提出来的.从一个顶点数为n的图中删除任意......
给定有限群G和它的一个满足S=S-1={s-1|s∈S}和1(?)S的子集S.群G关于S的Cayley图Cay(G,S)定义为具有顶点集G和边集{{g,h}|g,h∈G,gh-1......
图的对称性是代数图论领域的重要研究课题并且得到了广泛的研究.本文主要围绕几类高对称性图如点传递图,凯莱图和广义凯莱图开展研......
本论文致力于研究几类传递图,包括它们的刻画与构造.传递图(包括点传递图,边传递图和弧传递图)的研究始源于Tutte(1949)关于3度图的一......
本文主要考虑了边传递图直积的独立数也满足Tardif问题等式和一般图的直积与其对应线图的直积独立数分别同时都满足Tardif问题等式......
组合数学是数学的一个重要分支,极值组合问题是组合学研究的一类非常重要的问题.1928年,Sperner提出的Sperner定理拉开了Sperner理......
给定有限群G和它的一个满足S=S-1={s-1|s∈S}和1()S的子集S。群G关于S的Cayley图Cay(G,S)定义为具有顶点集G和边集{{g,h}| g,h∈G,gh-1......
在群与图的研究中,图的对称性一直是一个热门问题,它主要通过图的自同构群具有某些传递性来描述,这类图的典型代表有Cayley图和Sabidu......
在数学和计算机科学这两个平行发展的学术领域,都同时致力于研究组合结构中的相同课题:图论语言称之为点传递图,计算机语言称之为具有......
组合极值理论是近几十年来组合数学与图论研究领域中一直十分活跃的一个研究方向.极值的确定以及达到极值时子集族结构的确定是这......
有限群在某些组合结构,特别是组合设计领域和图论中有着重要的应用价值.在组合设计领域,具有某种良好传递性,如具有旗传递或区传递......
一个图称为点传递图,如果它的全自同构群在它的顶点集合上作用传递.证明了一个4p(p为素数)阶连通3度点传递图或者是Cayley图,或者......
图Γ称为点传递自补图,如果Γ的图自同构群AutΓ在顶点集合VΓ作用是传递的,且Γ的补图(Γ)与图Γ是同构的.本文主要研究了通过Cay......
Tutte猜想每个4-边连通图存在处处非零3-流.验证3-流猜想对于定义在Abel群上的点传递图是成立的,这个结果推广了Potocnik等在2005......
针对点传递图的同构问题,类似于Babai关于Cayley图为CI图的充分必要条件,给出了点传递图为GI-图的判别准则,并研究了单群的点传递......
一个图称为点传递图,如果它的全自同构群在它的顶点集合上作用传递.本文证明了一个2p~2(p为素数)阶连通3度点传递图或者是Calyley图,......
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点,本文刻画......
一个图称为点传递图或对称图如果它的自同构群分别在点集或点集有序对上传递.设p为素数,给出了4p阶连通三度点传递图分类(徐明曜等......
有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于......
Cayley图一定是点传递图,但点传递图未必是Cayley图.研究了连通的点传递图与由它构造的Cayley图之间的关系,以及这两个图在代数性......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障......
在群与图研究中,图的对称性一直是一个热门问题。它主要通过图的自同构群具有某些传递性来描述。这类图的典型代表是Cayley图和Sabi......
运用基图自同构能被提升的线性准则 ,对满足 :1覆叠变换群 K =Znp,2覆盖图的保簇变换群是点传递的 Petersen图的连通正则覆盖图进......