竞赛图相关论文
本文主要对竞赛图中的Itamiltoll路的相关性质进行了研究本文共分三章第一章为引言部分，主要内容为介绍了当今国内外对竞赛图方面的......
图论是组合的一个重要分支,起源于古老的民间数学游戏,其中最具代表性的有欧拉的哥尼斯堡七桥问题和哈密顿的环游世界游戏.著名的......
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V（D）|的每个长度的圈.称有向图D的一条弧是k泛的,如果......
反馈顶点集(Feedback Vertex Set,简称FVS)问题是经典的NP难问题,在电路测试、操作系统解死锁、网络设计、分析工艺流程、生物计算......
完全图的定向图是竞赛图.Volkmann提出了猜想[13]:正则3部竞赛图的任意一条弧包含在m,(m + 1)或(mm + 2)圈中,其中m ∈{33,,,...,|......
为科学评价自贸区的科技创新能力,将粗糙集、随机森林赋权(RFW)和离散数学中的竞赛图法(Tournament)引入自贸区科技创新能力的综合......
竞赛图和线图是两类经典的图类，而研究竞赛图和线图中不交圈是一个很重要的课题 . 本文我们首先研究了竞赛图中点不交圈的问题. Ber......
图论是离散数学的一个重要分支，它以图为研究对象，其中图是若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之......
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的，如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一条弧是k泛的，如果......
本文分为四章,主要讨论竞赛图中的泛路、泛圈问题,特殊图类的泛路问题及局部竞赛图中的泛路问题。 第一章介绍了图论发展的历史......
P.Kelly于1966年提出如下猜想： “若D顶点数是n为奇数的竞赛图，并且每个入度和出度都等于(n-1)/2，则D是(n-1)/2条弧不重的有向Hami......
本文的研究内容涉及有向图的两个方面：多部竞赛图的传递性和半完全多部有向图的3-王中王. n-部竞赛图是完全n-部有向图的一个定......
在全光网络中，波分复用(Wavelength Division Multiplexing)网络技术在现实的通信世界中扮演着基础和决定性的角色． 若把网络看作......
本文分为三章．主要讨论了竞赛图中的外弧泛圈点问题以及在若干限制条件下的几类强连通竞赛图的外弧泛圈点问题． 第一章主要介绍了......
无向图G的一个分解就是图G=(V(G),E(G))的边不交子图的集合F使得UF∈FE(F)=E(G).如果集合F的元素都是路或者圈，那么就称它是图G的路......
本文考虑以允许平局的单循环比赛为模型的2-竞赛图(二重完全图的定向图)和它的邻接矩阵(2-竞赛矩阵).得到了得分向量与2-圈数,3-圈......
称具有n≥3个顶点的强竞赛图T中的一条弧是泛κ的,如果对所有的κ≤l≤n来说,它属于每个l-圈.本文证明了每个s-强(s≥4)竞赛图至少......
对于竞赛图G=(V,A),证明了如果存在一弧xy满足条件:(1)y到x有长度为2的路径;(2)x到y没有长度为2的路径,则反向弧xy后G中圈的个数减......
给出指数达到第k个重上广义本原指数集E(n,k)中最大值的n(n≥7)阶本原竞赛图极图的完全刻画.......
竞赛图上的弱顶点覆盖问题是一个NP困难问题,本文先定义了竞赛图上的势加权函数,然后利用分层技术给出了一个求解竞赛图最小弱顶点......
在强连通竞赛图中外弧泛圈顶点的基础上，研究了强连通竞赛图中外弧4泛顶点的数目．利用路收缩的方法，证明了下面结论：设T是一个s-强（s≥3......
假设T是一个竞赛图,T1,T2,…,T,(s≥1)是T的所有强连通分支.本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界.......
在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D中任意两个顶点,u和v之间的一个k-container是u和v之间有k条内部不......
海上编队协同作战中的冲突消解顺序问题能影响编队作战效能。为了确定冲突消解的顺序问题,采用基于综合集成权重的竞赛图方法来表......
竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质。竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控......
Yeo证明了每个3-强连通竞赛图至少包含2个外弧3-泛圈顶点，本文证明了每个3-强连通竞赛图至少包含3个顶点v1，v2，v3，使得v1，v2的所有外弧......
若有向图T满足条件：uv A（T）且存在一点w使得uw∈A（T）,wv∈A（T）则d-（u）＋d＋（v）≥n,称图T满足G（n）条件.在本文中,我们讨论了如果T（p,q）二部竞赛图满足G（n......
给定一个竞赛图T=(V,A),与T相关联的偏序集P是一个偏序集P:=(V,≤),使得(A)x,y∈V(T),x(≤)y当且仅当x=y或者d(x,y)≥3.证明了每一......
若有向图T满足条件：uv（∈／）A（T）使得dT^＋（u）＋dT^-（v）≥k，则称图T满足O（k）条件．讨论了有向图及特殊有向图的最长圈，并且给出了某些特殊竞赛图的Hamilt......
任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hami......
D=（V，A）为一个有向图，其中，V为顶点集，A为弧集，A中的元素是有序对（u，口），称为弧。设u和口是有向图D的两个顶点，若从u到口存在一条有向路，则称顶......
给出了不同的构自补竞赛图的计数公式Ｗ（ｎ），并且纠正了一个关于自补竞赛图存在性的错误结论。......
利用竞赛图的邻接矩阵的特性，给出了竞赛图的邻接谱谱半径的一个可达上界，设D为n阶竞赛图，则其邻接谱谱半径ρ(D)≤n-1/2，当n为奇数时，......
对Lichiardopol提出的猜想,给定正整数q≥3,r≥1,在竞赛图T中,若最小出度δ＋（T）≥（q-1）r-1,则在T中至少存在r个点不相交的q圈.证明了当r......
证明了如下结果:设T为顶点数至少为4(k+13)+2竞赛图,其每边染上红或绿两种颜色中的一种颜色,则T中存在一条长度至少为k的单色有向......
在传统的竞赛矩阵理论基础上进行扩展，建立一种基于强连通竞赛图和竞赛矩阵的分析模型．讨论以篮球比赛为模型的篮球竞赛图，采用该模型......
在已有文献基础上，主要讨论了竞赛图的传递性、强连通性和Hamilton圈、路性质．...
竞赛矩阵和竞赛图由于具有固定行和向量及列和向量的非负矩阵类的计数,是组合数学的一个非常困难的问题,因此对具有固定得分向量的......
所有ｎ维得分向量集合Ｌｎ在优超关系下是一个偏序集。Ｌ上的实函数ｇ（ｓ）称为（严格）Ｓｃｈｕｒ凸的，若对任意ｓ，ｓ′∈Ｌｎ，ｓ≠ｓ′，ｓ优超ｓ，恒有ｇ（ｓ）≥（〉）ｇ（ｓ）。本文证明了ｆ（ｘ）＝ｓ＾Ｔｓ和得分向量为ｓ的......
设n≥5，D为n阶强连通竞赛图，本文给出了本原指数达到次大值n＋1的极图的完全刻画．...
对一类已知各方案对每个目标的优先次序的多属性决策问题，借鉴竞赛图的排序方法。提出了确定所有方案总排序的竞赛图法。实例表明，该......
证明了n（n≥7）阶本原竞赛图D的第1个广义本原指数expD（1）=3,并给出了第k（1≤k≤n）个广义本原指数expD（k）的最大值和最小值及广义指数达到最......
给出了n（n≥7）阶本原竞赛图中广义指数达到指数集E（n,k）中最大值的极图的完全刻画....
本文利用ECC来给出关于完全四部图Kn,n,n,n（n为偶数）的竞赛数的一些结果：k（Kn,n,n,n）{=2,当n=2;≤n2-7n/2＋7,当n=2m＋2（m=1,2,…）.......
对于一个图G,一般情况下计算它的竞赛数k（G）是很困难的。本文给出了关于完全三部图Kn1,n2,n3（n1≥n2≥n3≥2）的边团覆盖数和竞赛数：θe（K......
用图论的方法讨论有向图△的几何性质及其路代数k（△）的代数性质．论图△不是有向环线弧点图，则△是双侧连接图←→k（△）是素代数，给出了无......
