竞赛图中王问题的研究

本文利用现有的图论知识，证明了竞赛图中王问题的几个结果。从而对竞赛图中王问题进行了更加深入的研究。     

竞赛图中的有向哈密顿路

对于竞赛图中必有有向哈密顿路这一命题,在分析已有证明的基础上,给出了一种新的证明。     

正则竞赛图的有向生成三角形

2008年N.Lichiardopol在离散数学-竞赛图中经过给定0,1,2个公共顶点的圈.一文中提出以下公开问题:阶为2n+1的正则竞赛图T,对于任意的x∈V(T)是否存在n个有向三角形Ti使得V(Ti)∩V(Tj)=x(1≤i≤j≤n).文章证明了对于阶数为5,7,9的正则竞赛图,该问题答案是肯定的.     

有向Hamilton图的一个充分条件

研究了有向Ｈａｍｉｌｔｏｎ图的一个特殊结构形式，从而给出了有向Ｈａｍｉｌｔｏｎ图的一个充分条件。     

图的强协调性的两个充分条件

给出了图强协调的两个充分条件，从而由已给的强协调图可构造更大的强协调图。     

竞赛图中Hamilton路数的矩阵求法

任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hamilton路数的方法,既为计算竞赛图的Hamilton路及Hamilton路数增加了一种新的计算途径,还可用来计算任意有向图的所有长为k有向路.     

竞赛图的几个性质

在已有文献基础上，主要讨论了竞赛图的传递性、强连通性和Hamilton圈、路性质．     

竞赛图中的完美对集

Lichiardopol在离散数学-竞赛图中经过给定的0,1,2个公共顶点的圈一文中提出以下两个公开问题;对于阶为2n+1的正则竞赛图T,(a)对任意的一个顶点w,是否存在n个有向三角形Ti生成T,且使得V(Ti)∩V(Tj)=w(1≤i相似文献   

关于边染色竞赛图中的最长单色路

证明了如下结果：设T为顶点数至少为4（3k 1) 2竞赛图，其每边染上红或绿两种颜色中的一种颜色，则T中存在一长长度至少为k的单色有向路。     

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

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

竞赛图中的回路与道路

末文讨论竞赛图中的回路与道路问题,给出了图中的最小度与回路以及道路之间关系的若干结果,证明了: 定理1 若T是竞赛图,,δ~ (T)≥k≥1(或δ~-(T≥k≥1),则T中含有长度≥2k 1的回路。定理2 若P≥3阶竞赛图T满足δ(T)≥h≥1,δ(T)≥j≥1,且h j≥(P-1)/2,则中存在Hamilton回路。定理3 若竞赛图T满足δ(T)≥h,δ~-(T)≥k,且min{h,k}≥2,则T中任何弧或者会在一条Hamilton道路上,或者会在某条长至少为k h 2的道路上。     

环的交换性定理

本文证明了如下定理:定理1 环R有左单位元,N为R的幂零集元合,(?)x,y∈R,若x≡y((?)od N)就导致x,y与N中元可换或x~k=y~k,x~(k+1)=y~(k+1),其中k=k(x,y)>2,则N为R的理想;且当R/N的每一子环都幂等时,R为交换环.定理2 环R有左单位元且为2-扭自由,N为R的暴零元集合.若V~x,y∈R,x≡y(mod N)就导致x,y与N中元可换或x~k=y~k,x~(k+1)=y~(k+1),k=k(x,y)>2;或x~2=y~2,则N为R的理想,且当R/N的每一子环幂等时,R为交换环.     

关于共球有限点集的两个定理及其应用

本获得关于共球有限点集的两个几何不等式定理，并利用它们得出最近献「１」「２」「３」中的一些主要结果，并推广了「７」中结果。     

关于亚纯函数唯一性的两个定理

本文给出了亚纯函数结合有理函数的唯一性的两个定理,从而改进了文[4]中给出的两个结合不动点定理。     

模态逻辑两个定理的基于向前向后方法的证明

向前向后方法是模型论及其应用研究中的一个新的工具 .本文使用向前向后方法 ,对模态逻辑的两个定理构造了一种简单的证明 .     

插值Blaschke积的两个刻划定理

信据Ｂｌａｓｃｈｋｅ积在Ｈ＾∞的极大理想空间Ｍ上的零点分布，给出了Ｂｌａｓｃｈｋｅ积是插值Ｂｌａｓｃｈｋｅ积的两个刻划定理。     

关于有限点集的两个定理

获得关于E~n中有限点集的两个重要的几何不等式定理.特别地,得到以下定理2 我们将E~n中有限点集σ_N中的每一点P_i赋予质量m_i>0(i=1,2,….N),对于E~n中有限质点组σ(m)={p_i(m_i)|=1,2…,N}(N>n),记则有(A)中等号成立当且仅当σ_N(m)的密集椭球为一球.     

关于Liénard方程存在极限环的两个定理

本文我们利用Hopf分支定理给出了Liénard方程存在极限环和两个推广的判别准则。     

圆环上流动的映象定理

本文证明了圆环上不可压缩势流流动映象的两个定理,即关于一周线在另一周线内流场中,作平面运动引起的流动,在其映象圆环上的流动复势定理;以及关于内、外周线间反向流动奇点对,在其映象圆环上的流动复势定理。