不同构自补竞赛图的计数估计

文中给出了不同构自补竞赛图计数公式的近似表达式     

不同构自补竞赛图的计数估计

文中给出了不同构自补竞赛图计数公式的近似表达式。     

2类2-A'da'm自补有向环形网络

环形网络是图论中一类重要的图,这类图结构简单,并且有很好的性质.近年来中外图论学者提出了许多关于环形网络的研究成果,其中有些是关于A'da'm自补有向环形网络的.现在再提出2个无限类2-A'da'm自补有向环形网络.     

圆局部竞赛图的最小控制集

文章研究了圆局部竞赛图的最小控制集.通过对非强连通圆的纯粹局部竞赛图、强连通的圆的纯粹局部竞赛图,以及圆的竞赛图三个子图类的分析,完全刻画了圆局部竞赛图最小控制集的结构.     

合成竞赛图的某些计数公式

研究了合成竞赛图的几个性质.并得到了合成竞赛图与其子竞赛图某些参数之间的关系式,从而解决了合成竞赛图中几个参数的计数问题。     

2类2-A＇da＇m自补有向环形网络

环形网络是图论中一类重要的图,这类图结构简单,并且有很好的性质．近年来中外图论学者提出了许多关于环形网络的研究成果,其中有些是关于A＇da＇m自补有向环形网络的．现在再提出2个无限类2-A＇da＇m自补有向环形网络．     

组合竞赛图的控制图

竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质。竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控制图的研究由来已久,并在生物竞争图的结构刻画上起到了重要的作用。设T是c个顶点的竞赛图,S_i(i=1,2,…),c分别是竞赛图,那么称D=T[S_1,S_2,…,S_c]为T的组合竞赛图。通过研究组合竞赛图的控制图的性质和结构,对原有针对竞赛图的定理进行扩充,针对如何求解竞赛图的控制图,推导并求解组合竞赛图的控制图,并给出相应算法。     

双弧竞赛图得分向量计数的若干问题

给出了双弧竞赛图的若干类型的得分向量的计数问题 ;得到了单弧竞赛图与双弧竞赛图的得分向量数目之间的关系     

二部竞赛图强连通的条件及其应用

对二部竞赛图的一个结论进行了改进 ,获得了二部竞赛图强连通的充要条件 ,并且研究了一类包含最小数目强连通 k×k子二部竞赛图的强连通二部竞赛图结构     

关于一类图的Hamilton路计数问题

研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者在上述结论基础上,得到某些特殊的多部竞赛图的Hamilton路数的一些结论。     

h强竞赛图的得分向量和单扩张

在竞赛图得分向量分类的基础上解决h强竞赛图得分向量问题.同时,讨论了h强竞赛图的单扩张和次弧泛圈性.     

一些竞赛图的外弧泛圈点的个数

证明了在一些限制条件下的2-强连通竞赛图包含3个外孤泛圈点，并且讨论了一些强连通竞赛图的外弧泛圈点的个数。     

对集不交的循环赛图K11^（i）与对集的算法

给出了边矩阵和循环赛图的定义。提出了求解完全图K（2n＋1）的△（G）＋1个对集最的算法，以及对集互交的循环赛图K11^（1），K11^（2），…，K11^（i）的构造方法。讨论任意对集Ei及循环图K（2n＋1）^＊的个数问题。介绍了14个对集不交的循环赛图K11^（1），K11^（2），…，K11^（14）的构造过程。     

分层算法求解竞赛图上的最小弱顶点覆盖

竞赛图上的弱顶点覆盖问题是一个NP困难问题,本文先定义了竞赛图上的势加权函数,然后利用分层技术给出了一个求解竞赛图最小弱顶点覆盖问题的近似算法,并证明了此近似算法的近似度为3     

对集不交的循环赛图K(i)11与对集的算法

给出了边矩阵和循环赛图的定义。提出了求解完全图K2n 1的△(G) 1个对集Ei的算法,以及对集互交的循环赛图K(1)11,K(2)11,…,K(i)11的构造方法。讨论任意对集Ei及循环图K(i)2n 1的个数问题。介绍了14个对集不交的循环赛图K(11),K(121),…,K(14)11的构造过程。     

二部分有向图的计数公式

应用置换群的Burnside引理,导出非标定二部分竞赛图和二部分完全有向图的计数公式.     

广义指数达到最大值的竞赛图的刻画

给出了n(n≥7)阶本原竞赛图中广义指数达到指数集E(n,k)中最大值的极图的完全刻画.     

2-均匀多部竞赛图的分量共轭圈问题(Ⅱ)

讨论均匀多部竞赛图,证明一个2-强连通2-均匀的n-部竞赛图（n≥6）包含一对分量共轭圈．