首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 109 毫秒
1.
本文考虑了一类特殊的双色有向图,它的未着色图有4n-1个顶点,包含一个(3n—1)一圈和一个n-圈,给出了本原条件和指数上界,并对极图进行了刻划。  相似文献   

2.
通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个(n-1)-圈,给出了本原条件和指数上界,并对极图进行了刻划.  相似文献   

3.
一类双色有向图的指数   总被引:1,自引:0,他引:1  
研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划.  相似文献   

4.
本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.  相似文献   

5.
一类双色有向图本原指数的上界   总被引:2,自引:0,他引:2  
研究一类含有3个圈的双色有向图Dn的本原性及本原指数. 对其着色情况进行分类, 研究了各类情况的本原性, 得到了Dn本原指数的紧的上界, 并对达到本原指数上界的极图进行刻画.  相似文献   

6.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.  相似文献   

7.
利用非负矩阵论和图论的知识研究了一类特殊的双色有向图,它的未着色图中含有两个圈,分别是n-圈和(mn-1)-圈,且这两个圈仅含有一条公共弧。给出了该双色有向图的本原性、本原指数的上界,并刻画了达到本原指数上界的极图。  相似文献   

8.
一类双色有向图的本原指数   总被引:1,自引:1,他引:0  
文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界.  相似文献   

9.
一类特殊双色有向图的本原指数集   总被引:2,自引:0,他引:2  
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-一途径。此时,把h+k的最小值定义为双色有向图D的本原指数,文章给出一类特殊双色有向图的本原指数集,并对极图进行了刻化。  相似文献   

10.
一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界.  相似文献   

11.
在关联翻译理论的讨论中,一个核心问题就是关于其对翻译信度的解释力,特别是关于其在文学作品翻译上是否造成信度的降低。而本文则试图以Gutt对直接翻译思想的阐述为切人点,通过文学翻译的实例,来深入解释关联翻译理论所追寻的信度与效度最大程度的统一,从一个侧面来反映出这一理论的涵盖力。  相似文献   

12.
利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划.  相似文献   

13.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径,并称h+k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画.  相似文献   

14.
廖冬芳 《科技信息》2007,(3):169-170
本文试图从最佳关联的角度来探析小说话语翻译问题。作者首先简要回顾了关联理论的基本观点,并根据最佳关联的形成条件提出了选择最佳译文的两个最重要的依据。最佳译文的选择要考虑语境效果和译文读者付出的处理努力程度,当语境效果达到最大值,而处理努力程度达到最小值时,译文才是最佳的。  相似文献   

15.
【目的】在传统单个非负矩阵的基础上,将非负本原矩阵对指数推广到非负本原矩阵簇指数。【方法】根据非负本原矩阵簇与之伴随有向图的一一对应关系,借助三色有向图解决一类非负矩阵簇本原指数问题。【结果】研究了一类三色有向图,它的未着色图中包含n个顶点,1个n-圈、1个(n-1)-圈和1个(n-2)-圈,且3圈有1条长为n-3的公共弧,给出了本原条件,并找到了指数上界。【结论】所得结果有助于一般情形下的非负矩阵簇本原指数问题的研究。
  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号