双色有向图相关论文
非负矩阵的组合理论是自上世纪50年代以来兴起并发展迅速的一个数学分支,它研究那些仅依赖于矩阵的零位模式,而与元素本身的数值无......
图论是组合数学中的一个重要分支。在许多领域，诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经......
图论是组合数学中的一个重要分支。在许多领域，诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经......
本学位论文共分五章。 第一章是绪论，主要概述了符号模式矩阵和双色有向图的相关知识。介绍了符号模式矩阵的研究背景和研究现状......
组合数学又称之为组合论、组合分析或组合学，是以代数、数论、拓扑、概率论等学科为主的研究工具，以计算机科学和信息科学中的问题为......
一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,h+k的最小值定......
研究了一类特殊双圈双色有向图，其基础有向图包含一个（m＋t）-圈和（m＋t＋1）-圈．应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界．最......
一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,则称h＋k的最小值为D的本......
一个双色有向图D（A，B）是本原的，如果存在非负整数h和k，且h＋k〉0，使得D（A，B）中的每一对顶点（i，j）都存在从i到j的（h，k）途径，且称h＋k的最小值为D（A，B）的本原......
一个双色有向图D是本原的，如果存在非负整数h和k，h＋k〉0，使得D的每对顶点（i，j），都存在从i到J的（h，k）途径．对所有的h和k，h＋k的最小值定义为双色有......
研究一类特殊的本原双色有向图,其未着色的有向图有2n＋1个顶点,包含一个（2n＋1）-圈和一个（n＋1）-圈.给出了这个双色有向图的指数的边界和极......
本文考虑了一类特殊的双色有向图，它的未着色图有4n-1个顶点，包含一个（3n—1）一圈和一个n-圈，给出了本原条件和指数上界，并对极图进行了......
主要利用非负矩阵论与图论的知识研究了一类特殊的双色有向图,其未着色图中只包含两个圈,分别为n-圈和(mn-1)-圈,且这两个圈仅包含......
研究一类含有3个圈的双色有向图Dn的本原性及本原指数。对其着色情况进行分类，研究了各类情况的本原性，得到了Dn本原指数的紧的上界，......
通过考虑一类特殊的双色有向图，它的未着色图有2n-4个顶点，包含一个n-圈和一个（n-1）-圈，给出了本原条件和指数上界，并对极图进行了刻划．......
研究一类特殊双圈双色有向图,其基础有向图包含一个n-圈和（n＋t）-圈。应用组合矩阵论和图论的方法得到这类图本原的条件和指数的上界,......
以研究一类具有三个圈的双色有向图目的,采用对其各类着色情况分类,通过对圈矩阵的分析,得到了这一类双色有向图的重第一类广义本......
称一个双色有向圈D是本原的，若存在非负整数h，K满足h+k＞0，使得对于每一对顶点(i，j)，在D中都存在从i到j的(h，K)途径,D的本原指数是满足上述......
一个双色有向图D是本原的,如果存在非负整数h和k,h＋k〉0,使得D的每对顶点（i,j）,都存在从i到j的（h,k）-途径,并称h＋k的最小值为双色有向图D......
主要利用非负矩阵论和图论的方法研究了一类特殊双色有向图,它的未着色图中含有2个圈,分别是n-圈和（3n-1）-圈.给出了该双圈双色有向......
一个双色有向图D是本原的，如果存在非负整数h和k，且h＋k〉0，使得D中的每对顶点（i，j），都存在从i到j的（h，k）途径．将k＋k的最小值定义为双色有向图D的......
一个双色有向图的D是本原的,当且仅当存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）途径,此时称h＋k的最小值......
研究一类双色有向图,其基础有向图仅包含两个圈,分别是n-圈与（3n-1）-圈,并给出了这个双色有向图的本原条件、本原指数上界,以及对达......
利用非负矩阵理论和图论的方法研究了一类特殊双圈双色有向图,其未着色图包含两个圈,分别为n-圈和（mn-1）-圈,并且这两个圈含有r条公......
考虑一类特殊的双色有向图,它的未着色图有n顶点,包含有一个n-圈,一个（n-1）-圈,一个（n-2）-圈,一个3-圈,一个2-圈,给出本原条件和指数上......
双色有向图与非负矩阵对可建立一一对应关系,从而将矩阵对的问题转化为图的问题进行研究.借助图论知识,考虑一类含有偶数个顶点的......
文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数......
一个双色有向图D是本原的，如果存在非负整数h和k，且h＋k〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k）-途径，则称h＋k的最小值为D的本原指数．......
一个双色有向图D是本原的，如果存在非负整数h和k，且h＋k〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k）-途径，则称h＋k的最小值为D的本原指数．......
一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,则称h＋k的最小值为D的本......
利用非负矩阵论和图论的方法研究了一类特殊的双色有向图，它的基础有向图包含两个圈，分别是n-圈与（mn-1）-圈．给出了这类双色有向图的本......
