竞赛图相关论文
本文主要对竞赛图中的Itamiltoll路的相关性质进行了研究本文共分三章第一章为引言部分,主要内容为介绍了当今国内外对竞赛图方面的......
图论是组合的一个重要分支,起源于古老的民间数学游戏,其中最具代表性的有欧拉的哥尼斯堡七桥问题和哈密顿的环游世界游戏.著名的......
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一条弧是k泛的,如果......
竞赛图是无向完全图的定向图.称有向图D中的弧uv是泛圈的,如果对每个3≤k≤|V(D)|,它都包含在一个长为k的圈中.弧uv的旁路是一条从......
研究论文数学统计量服从特定分布的充要条件………………………………………吴吉华,陈应保,谢民育,等1(1)有关偏序集与竞赛图的讨......
反馈顶点集(Feedback Vertex Set,简称FVS)问题是经典的NP难问题,在电路测试、操作系统解死锁、网络设计、分析工艺流程、生物计算......
完全图的定向图是竞赛图.Volkmann提出了猜想[13]:正则3部竞赛图的任意一条弧包含在m,(m + 1)或(mm + 2)圈中,其中m ∈{33,,,...,|......
东北农村住宅,主要适用于我国北方寒冷地区。现以吉林省农村住宅竞赛图集中的二个住宅(图1、2)为例,谈谈北方农村住宅的特点。1.......
填写税收票证,是税务专管员必须做好的工作。1978年以前,由于我们所忽视了填票质量问题,结果出了不少漏洞。有的专管员在收到纳税......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
为科学评价自贸区的科技创新能力,将粗糙集、随机森林赋权(RFW)和离散数学中的竞赛图法(Tournament)引入自贸区科技创新能力的综合......
竞赛图和线图是两类经典的图类,而研究竞赛图和线图中不交圈是一个很重要的课题 . 本文我们首先研究了竞赛图中点不交圈的问题. Ber......
图论是离散数学中一个非常重要的分支,其理论成果在许多领域有着广泛的应用,如计算机科学、社会科学和自然科学等. 1990年Bang-Je......
竞赛图是有向图研究中的热点问题之一,它在实际问题中有极其广泛的应用.多部竞赛图是竞赛图的一个重要分支,其研究非常有意义,其中正......
图论是离散数学的一个重要分支,它以图为研究对象,其中图是若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之......
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一条弧是k泛的,如果......
在本原矩阵的研究中,对指数γ(A)的估计和指数集En的刻划这两个问题引起了不少人的兴趣.Wielandt[1]在1950年首先给出了n阶本原矩阵......
本文分为四章,主要讨论竞赛图中的泛路、泛圈问题,特殊图类的泛路问题及局部竞赛图中的泛路问题。 第一章介绍了图论发展的历史......
P.Kelly于1966年提出如下猜想: “若D顶点数是n为奇数的竞赛图,并且每个入度和出度都等于(n-1)/2,则D是(n-1)/2条弧不重的有向Hami......
本文的研究内容涉及有向图的两个方面:多部竞赛图的传递性和半完全多部有向图的3-王中王. n-部竞赛图是完全n-部有向图的一个定......
本文分为三章.主要讨论了竞赛图中的外弧泛圈点问题以及在若干限制条件下的几类强连通竞赛图的外弧泛圈点问题. 第一章主要介绍了......
无向图G的一个分解就是图G=(V(G),E(G))的边不交子图的集合F使得UF∈FE(F)=E(G).如果集合F的元素都是路或者圈,那么就称它是图G的路......
证明了对任意n≥7,存在n阶本原竞赛图,使得图中任意不同两点间均存在长为2的途径.从而使得竞赛图第二类广义本原指数集E2 (n,2)的......
Kemeny函数是群决策中的一种社会选择函数,当方案数目较大时,Kemeny函数的计算量太大,这为Kemeny函数的研究和应用带来了很大的困......
称具有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条内部不......
本文主要结果是给出了半距离度正则有向图的半距离度之间的关系.并指出了在一定条件下,这些图的特征.......
海上编队协同作战中的冲突消解顺序问题能影响编队作战效能。为了确定冲突消解的顺序问题,采用基于综合集成权重的竞赛图方法来表......
对于竞赛图中必有有向哈密顿路这一命题,在分析已有证明的基础上,给出了一种新的证明。......
竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质。竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控......
本文通过对有向图连通性的研究,在文章[1]的基础上进一步揭示了支撑树与单侧连通及弱连通图之间的关系,给出了一系列有关的结论,并将其归......
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......
本文利用现有的图论知识,证明了竞赛图中王问题的几个结果。从而对竞赛图中王问题进行了更加深入的研究。......
期刊
引入了多部竞赛图及其得分向量组等概念,给出了一个秩序向量组是某个多部竞赛图的得分向量组的充要条件,从而将竞赛图的Landau定理和二部竞......
任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hami......