竞赛图相关论文
本文主要对竞赛图中的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)阶本原竞赛图极图的完全刻画.......
