朱忠
- 作品数：5 被引量：1H指数：1
- 供职机构：中南民族大学计算机科学学院更多>>
- 发文基金：国家自然科学基金湖北省自然科学基金更多>>
- 相关领域：理学更多>>
- 关于SPS-图的一个充分条件
- 2007年
- 如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。图G的路谱指的是G中所有极大路的长度构成的集合,记为ps(G)。对于一个阶为n的图G,如果存在一个正整数s(G)使得ps(G)={s(G),s(G)+1,…,n-1},则称G为一个SPS-图。本研究证明了对于任意的2-连通图G,如果G中任何导出子图都不与K1,3或P5同构,则G是一个SPS-图或者是一类路谱特殊的图。
- 马建清陈蒂朱忠
- 关键词：路谱
- 满足g^+(G)-g^-(G)≥2图的刻划
- 2006年
- 通过对图的测地谱的研究,采用构造的方法给出了g+(G)-g-(G)≥2的图的刻划,同时得到了g+(G)=g-(G)+1充要条件是G K1,n-1或者G K3.
- 朱忠蒋永红李书超
- 关键词：测地线
- 赋权图中第二大特征值和最小特征值的界
- 2007年
- 运用n阶非负矩阵B=(bij)≥0的第二大特征值的界的结果,研究了n阶赋权图G的邻接矩阵在行和相等时最大特征值的值和第二大特征值θ2(A(G))以及最小的特征值θn(A(G))的界.
- 朱忠蓝致诚
- 关键词：赋权图特征值
- 连通图中水晶覆盖数的一些结果
- 2007年
- 通过对简单图中水晶覆盖数的研究,给出了几类图的水晶覆盖数,部分解决了文献[2]中提出的一个开放问题,得到了连通图的水晶覆盖数的紧的界。
- 朱忠余启港李书超
- 关键词：简单图
- 极小-极大-加系统(F，G，H)的能达能观性被引量：1
- 2009年
- 在数字电路中,两个时间信号通过逻辑电路的"与"门相当于极大运算,"或"门相当于极小运算.因此,极小-极大-加系统可用于数字电路的时间分析.对于非线性极强的极小-极大-加系统(F,G,H),引入了分别能达和上限能观的概念.利用图论的方法给出了极小-极大-加系统(F,G,H)的状态变量xt为分别能达分量的充要条件,同时,还得到了xt为上限能观分量的充要条件.
- 朱忠陈文德宁娣
- 关键词：离散事件动态系统
