几类本原有向图Scrambling指数极图的广义Competition指数

设D为n阶本原有向图,对于D中的每一对顶点x,y,存在正整数m,1≤m≤n,在D中总能找到m个不同的顶点v1,v2,…,vm,使得x和y到vi(1≤i≤m)都存在k长的途径,上述k中的最小者称为D的广义Competition指数(m-Competition指数).广义Competition指数是本原指数和Scrambling指数的推广.采用图论与组合矩阵论的方法,对几类本原有向图Scrambling指数极图的广义Competition指数进行研究,给出了这几类极图的广义Competition指数.     

一类特殊本原不可幂定号有向图的广义基

考虑了一类含有三个n—2圈和一个n圈本原不可幂定号有向图的广义基,通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图的一些定义和性质,给出了此类图的广义本原指数及广义基.     

单弧灯图的本原指数

一个k 1色有向图D是本原的,如果存在非负整数h0,h1,h2,…,hk,且h0 h1 h2 … hk>0,使得D的每对顶点(i,j)都存在从i到j的(h0,h1,h2,…,hk)-途径.称h0 h1 h2 … hk的最小值为D的本原指数.本文研究了一类k 1色有向图.结合数论中的Zndm问题,应用组合矩阵论和图论的方法,给出了单弧灯图的本原指数的算法.     

一类双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）一途径。则称,h＋k的最小值为D的本原指数。考虑了一类特殊的双色有向图,它的未着色图含有m＋1个顶点,且包含一个m-圈和一个n-圈。给出了某种本原条件和指数上界,并对达到指数最大界的极图进行了刻划。     

一类三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.研究了一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈,研究了该图的本原性,并给出了在一种本原条件下的三色有向图的本原指数.     

关于本原简单图的指数上界的充要条件

得到了一个n阶本原简单图的指数达到其一般性上界2n－4的一个充要条件．     

一类双圈双色有向图的本原指数

研究了一类特殊双圈双色有向图,其基础有向图包含一个（m＋t）-圈和（m＋t＋1）-圈．应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界．最后得到本原指数集并对达到指数上下界的极图进行了刻划．     

一类含有两个圈的双色有向图本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(m n)个顶点,包含一个m-圈和一个n-圈,给出了本原条件和指数上界,并对达到指数上界的极图进行了刻划.     

指数为n~2-5n+6+k的一类本原有向图

本文刻画了一类广义本原指数为ｎ２－５ｎ＋６＋ｋ（１≤ｋ≤ｎ）的ｎ阶本原有向图的结构特征     

双圈双色有向图的本原指数上界

一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.利用圈矩阵和图论的有关知识,考虑双圈双色有向图,它的未着色图中含有(n+m-q)个顶点,包含一个n-圈和一个m-圈,给出了本原条件和指数上界,并对极图进行了刻划.     

一类含两个圈的特殊本原双色有向图的指数

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为本原双色有向图D的指数.给出了一类含两个圈的特殊本原双色有向图指数的紧的上下界,并对一类特殊情况进行了极图刻划.     

一类双色有向图的指数

研究一类特殊的本原双色有向图，其未着色的有向图包含两个圈．首先求出该双色有向图为本原时的圈矩阵，然后利用该圈矩阵和图论的有关知识，得出了这个本原双色有向图的指数集．     

一类含奇数个顶点的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h k l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h k l的最小值为D的本原指数.研究了一类特殊的三色有向图,其含有奇数个顶点,其未着色图恰含一个n-圈、一个(n-2)-圈和一个2-圈,给出了在一种本原条件下的三色有向图本原指数紧的上界.     

两个双向圈的双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(2n-1)个顶点,包含4个n-圈和2n个2-圈,给出了本原条件和指数上界,没有给出一个紧上界.     

奇围长为s的本原无向图

本文证明了一类ｎ阶本原无向图有指数ｓ－１的一个充分必要条件，其中ｓ为图的围长     

对生态文明与原生态的思考

从十七大开始,到不久前闭幕的十八届三中全会,“生态文明”已连续多次被写入党的最高纲领和会议决定,人们对建设天蓝、地绿、山清、水净的美丽中国有了更多的认识和期盼.与此同时,社会上出现了一股否定改革、否定发展的思潮,体现在生态文明观上,就是要回到原生态.这是对生态文明庸俗化、极端化和以偏概全的理解.对原生态和生态文明的内涵进行了阐释和比较,对回到原生态的错误思潮进行了剖析和批判,提出了生态文明不能以原生态为文明的观点,并对生态文明建设可从原生态中得到的启示做了有益的探讨.