竞赛图中的完美对集

来源 :山西大学学报：自然科学版 | 被引量 : 0次 | 上传用户：yecongliang

【摘要】

：

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

【作者】

：

高强

【机构】

：

山西大学数学科学学院

【出处】

：

山西大学学报：自然科学版

【发表日期】

：

2011年S2期

【关键词】

：

正则竞赛图有向生成三角形集完美对集 regular tournaments spanning directed triangles perfect matc

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

带启动期的M/M/1/N单重工作休假排队系统

研究了系统容量有限的带启动期的M/M/1/N单重工作休假排队系统.服务员在假期中不是完全停止服务,而是以较低的速率为顾客提供服务.利用马尔科夫过程理论建立了系统稳态概率满

期刊

单重工作休假启动期稳态概率矩阵解法single working vacations start up time steady-state pro

带Poisson跳和Markovian调制的年龄相关随机种群方程数值解的收敛性

研究了带Poisson跳和Markovian调制的年龄相关随机种群方程数值解的收敛性,在给定条件下证明了数值解收敛到解析解,并给出了Euler逼近的阶数.

期刊

与年龄相关随机种群方程Markovian调制POISSON跳数值解收敛性stochastic age-dependent population equ

视觉跟踪中的粒子滤波算法研究进展

详细讨论粒子滤波算法在视觉跟踪领域的研究现状,对应用粒子滤波算法解决单目标及多目标跟踪问题进行了详细的分析.在粒子滤波算法框架内,选择一个合适的建议分布构建基于粒子滤波算法的跟踪算法是文章关注的焦点.对视觉跟踪中的难点问题:遮挡、目标交互、场景光线变化等详细的分析了使用粒子滤波算法的解决方法.第三部分对当前粒子滤波算法在视觉跟踪应用中存在的问题进行了分析,最后给出了结论.

期刊

视觉跟踪粒子滤波建议分布visual trackingparticle filterproposal distribution

一类二阶边值问题的多解性

讨论带有边值条件u(0)=u′(1)=0的二阶两点边值问题-u″(t)=f(t,u(t)),t∈[0,1],其中f∈C1([0,1]×R,R)且关于第二个变量是递增的.在新的变分结构下利用极大值原理和Mo

期刊

边值问题临界点极大值原理MORSE理论boundary value problemcritical pointmaximum principleM

一类二阶两点边值问题正解的存在性

讨论了一类二阶两点边值问题正解的存在性,利用Leggett-Williams三解定理得到该边值问题至少存在三个正解.

期刊

Leggett-Williams三解定理二阶两点边值问题锥Leggett-Williams’ theoremsecond-order two point

一种启发式矩形毛坯带排样算法研究

介绍一种两维矩形毛坯带排样问题的改进启发式递归算法,它基于递归结构和分支定界技术.首先初始化板材作为一个块,考虑目前的块,算法选择一个毛坯,将毛坯放在块的左下角,然后

期刊

排样问题遗传算法递归packing problem genetic algorithm recursion

全向视觉中数据噪声对参数估计的影响

针对全向视觉中特有的数据特性,对图像中不同区域的数据噪声提出了不同假设,并在此假设下分析了数据噪声对线性参数估计的影响,研究表明,尽管远离图像中心区域的数据误差较大,但这些数据对参数估计的影响是非常大的.此外,还提出了一种分步选择数据点的方法,首先选择较高精度的数据得到初始参数估计值,然后逐步选择更多的数据点以保证得到尽可能多的数据点,而且所选择的数据点尽可能覆盖图像的边缘区域.实验结果表明,文章

期刊

全向视觉数据噪声参数估计omnidirectional vision data noise parameter estimation

时间测度链上具变时滞的二阶非线性动力方程的强迫振动

研究了时间测度链上的一类具有变时滞的二阶强迫非线性动力方程的振动性质,借助时间测度链上的有关理论,通过引入参数函数,并结合Riccati变换,得到了该类方程弱振动的充分条

期刊

时间测度链强迫动力方程变时滞Δ-导数time scalesforced dynamic equationsvariable delayΔ-deri

1.5μm连续内腔单共振光学参量振荡器运转特性的实验研究

通过内腔单共振光学参量振荡器（SRO）,获得了连续单频的1.5μm激光光源.实验采用PPLN晶体为非线性晶体,通过优化设计Nd：YVO4激光器的参数和SRO腔的参数,在LD泵浦功率为18W时,获得

期刊

内腔单共振光学参量振荡器连续单频激光intracavity SRO continuous-wave single-frequency laser

具生育脉冲的阶段结构模型的脉冲捕捞策略

以脉冲微分方程理论为基础,研究了一个具阶段结构、生育脉冲和脉冲收获的单种群模型的动力学性质,其中生育脉冲和脉冲收获发生在不同时刻;讨论了模型正周期解的存在性和稳定

期刊

阶段结构种群模型周期解flip分岔脉冲收获stage structure population modelperiod solutionflip b

竞赛图中的完美对集

与本文相关的学术论文