点传递图相关论文
如果一个图Γ含有一个自同构群G使得它在顶点集V(Γ)上作用半正则且恰好有两个轨道,则称图r是群G上的双凯莱图.进一步的,如果G在全......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生......
本文的第一部分工作是研究点传递图的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......
群论在图论中的应用是数学研究中的一个重要分支,而图的对称性和Hamil-ton性又是这个分支中的热点研究问题.本文工作围绕以上两个......
本论文致力于研究几类传递图,包括它们的刻画与构造.传递图(包括点传递图,边传递图和弧传递图)的研究始源于Tutte(1949)关于3度图的一......
本文主要考虑了边传递图直积的独立数也满足Tardif问题等式和一般图的直积与其对应线图的直积独立数分别同时都满足Tardif问题等式......
组合数学是数学的一个重要分支,极值组合问题是组合学研究的一类非常重要的问题.1928年,Sperner提出的Sperner定理拉开了Sperner理......
研究具有高度对称性的图一直是代数组合研究的一个重要组成部分和热点之一.作为点传递图的一个重要模型,Cayley图一直是近十几年来......
给定有限群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图和Sabid......
研究具有高度对称性的图一直是代数组合研究的一个重要组成部分和热点之一.作为点传递图的一个重要模型,Cayley图一直是近十几年来的......
本文利用Sabidussi陪集图及其正规性,研究成果表明:有限非交换单群PSL(2,11)的最小级连通3度弧传递陪集图表示的级是110; 有限非交......
在群与图的研究中,图的对称性一直是一个热门问题,它主要通过图的自同构群具有某些传递性来描述,这类图的典型代表有Cayley图和Sabidu......
在数学和计算机科学这两个平行发展的学术领域,都同时致力于研究组合结构中的相同课题:图论语言称之为点传递图,计算机语言称之为具有......
组合极值理论是近几十年来组合数学与图论研究领域中一直十分活跃的一个研究方向.极值的确定以及达到极值时子集族结构的确定是这......
整数流理论是被Tutte作为解决四色猜想的工具引入的,设D是图G的一个定向,E+D(v)(D-D(v))表示以v为起点(终点)的所有边的集合,如果存在......
一个图称为点传递图,如果它的全自同构群在它的顶点集合上作用传递.证明了一个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猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于......
一个图Г称为G-对称的,如果其同构群Aut(Г)的一个子群的G在图Г的有向弧集上的作用传递的。本文主要结果是:设图Г是4度对称图,全自同构群Aut(Г)=As则......
设G是一个有限群,S是群G的一个不含单元元1的子集,则G的关于S的Cayley图Г=Cay(G,S)可由如下关系式定义V(Г)=G,E(Г=(g,sg)/g∈,s∈S)给出3度Cayley图Г=Cay(As,S),即/S/=3时三个不同构类图的特征刻划,见......
主要研究了点传递的局部本原图,给出了阶为2倍素数幂的点传递局部本原图的一般性刻画....
Cayley图一定是点传递图,但点传递图未必是Cayley图.研究了连通的点传递图与由它构造的Cayley图之间的关系,以及这两个图在代数性......
...
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障......
在群与图研究中,图的对称性一直是一个热门问题。它主要通过图的自同构群具有某些传递性来描述。这类图的典型代表是Cayley图和Sabi......
运用基图自同构能被提升的线性准则 ,对满足 :1覆叠变换群 K =Znp,2覆盖图的保簇变换群是点传递的 Petersen图的连通正则覆盖图进......