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

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

强连通多部竞赛图中顶点和弧的外路

为了在强连通多部竞赛图中寻找顶点和弧的外路,采用对原图去顶点或去弧的方法。通过在新得到的有向图中寻找哈密尔顿圈,进而找到顶点和弧的外路。研究结果表明强连通多部竞赛图中顶点和弧泛外路的两个充分条件被获得。     

Hamiltonian二部竞赛图中的充分条件

证明了对于一个n×n阶二部竞赛图T,如果T(n,n)满足W(n)条件,则T(n,n)中包含长为4,6,2n的圈,除非T同构于一类特殊的图族.     

几乎正则的n-部竞赛图的若干性质

设D是一个有向图,D中所有可能的两点x与y(x与y可以相同)的出度与 入度之差的绝对值的最大值叫做有向图D的非正则性,并记为i(D)。如果i(D)= 0,则称D为正则图;如果i(D)=1,则称D为几乎正则图。本文给出了几乎正则的n -部竞赛图的若干性质。     

局部几乎正则多部竞赛图中的外路

有向图中一点u（一条弧uv）的一条外路指的是从u（uv）开始的一条有向路,如果u控制路的终点当且仅当终点也控制u.一个n-部竞赛图是n-部完全图的一个定向.令V1,V2,…,Vn是n-部有向图D的部集.如果D中存在2条外路P和P使得对于每一个i∈{1,2,…,n}都有Vi∩（V（P）∪V（P））≠Ф,则称P和P是D的一对分量共轭外路.定义D的局部非正则度为il（D）=max｜d＋（x）-d-（x）｜,x∈V（D）,其中d＋（x）和d-（x）分别表示点x的出度和入度.如果il（D）≤1,则D是局部几乎正则的.本文证明了每一个部集具有相等的基数的局部几乎正则多部竞赛图都包含2条长至少为2的分量共轭外路.     

二部竞赛图中的最长圈问题

证明了以下结论:对于一个p×q阶二部竞赛图T,如果T(p,q)满足L(n)条件且强连通,则T包含一条长至少为2min{n+1,p,q}的圈,除非T同构于一类特殊的图族。     

强连通二部分竞赛图和可约二部分竞赛图计数

设Ｔ（ｍ，ｎ）表示不同构的ｍ×ｎ二部分竞赛图的个数，借助Ｔ（ｍ，ｎ）导出了不同构的强连通ｍ×ｎ二部分竞赛图的数目及同构的可约ｍ×ｎ二部分竞赛图的数目公式。     

几乎正则多部竞赛图的Hamilton性

讨论了部数为3和4的几乎正则多部竞赛图的Hamilton性质,证明了如下结论:(1)几乎正则非平衡4部竞赛图T,如果r≥8(其中r=max{|Vi‖i=1,2,3,4}),并且T有一个圈因子,则T是Hamilton的;(2)几乎正则平衡3部竞赛图T,如果r≥10,r≠11(其中r=max{|Vi‖i=1,2,3}),并且T有一个圈因子,则T是Hamilton的;(3)几乎正则非平衡3部竞赛图T,如果r≥18,r≠19,并且T有一个圈因子,则T是Hamilton的.     

2-强连通竞赛图外弧泛圈点的研究

郭巧萍等人证明了每个2-强连通竞赛图至少包含了3个外弧泛圈点.文章在增加一些前提条件的情况下,将对2-强连通竞赛图作进一步的研究.     

竞赛图的广义本原指数及其极图

证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)＝3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画.     

竞赛图第二类指数最小值及其极图

证明了对任意n≥7,存在n阶本原竞赛图,使得图中任意不同两点间均存在长为2的途径.从而使得竞赛图第二类广义本原指数集E2(n,2)的最小值为2对任何n≥7都成立.同时,既完善了指数集E2(n,k),也给出指数达到E2(n,k)最小值的极图.     

均衡二部图中的M-2-因子

设G=（x，y）是一个二部图，若｜X＋=｜Y｜，则称G是一个均衡二部图，文章证明了设G是2n阶均衡二部图，对任意正整数k≥2，若n≥4k-3，且最小度δ（G）≥n＋2（k-1）/2，则任给G的一个完美匹配M，G中存在一个包含M的所有边的恰含k个分支的M-2-因子。     

几乎凸的性质及应用

首先定义一个集值映射,λ:S→2(0,1),λ(S)=｛λ∈(0,1|■x,y∈S■λx (1-λ)y∈S｝.并证明了以下结果:λ(S)≠φ■cl(λ(S))=[0,1]co(S)■cl(S);2)∩η∈гλ(Sη)≠φ■cl(∩η∈гλ(Sη))=[0,1].基于以上结果,给出了向量函数、集值映射等函数的拟凸性在半连续下的特性。     

2连通的k正则偶图的周长

本文证明2连通的k正则偶图G的周长至少为min{|V(G)|,4k+2},且是最好可能的。     

带根近二正则平面地图的计数

研究了带根近二正则平面地图的计数问题,提供了以根面次和边数为参数的计数函数所满足的计数方程,并导出了一些计数显式.     

在加权完全偶图中求2边最优匹配的算法

给出不完全最优匹配的定义,并提出在加权完全偶图中求2边最优匹配的算法,最后举例说明其应用.     

二部完全图为H2-cordial图的充分必要条件

在图的Hp-cordial系列问题中,有关H-cordial的讨论较多,而图的H2-cordial性结果,目前仅涉及完全图与轮.为此,在引入二部完全图的边标号矩阵表示法后,给出了二部完全图是H2-cordial图的充分必要条件.