点传递图相关论文
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生......
本文的第一部分工作是研究点传递图的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图,或者......

