山西省青年科技研究基金(2006021006)
- 作品数:14 被引量:29H指数:3
- 相关作者:胡红萍王建中高玉斌马巧梅朱林泉更多>>
- 相关机构:中北大学河池学院更多>>
- 发文基金:山西省青年科技研究基金国家自然科学基金山西省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术机械工程更多>>
- 某类本原不可幂的定号有向图
- 2010年
- 文章是对某类带有两个简单圈的不可幂的定号有向图进行了研究,通过分析此图的特点,综合运用指数、SSSD途径对、Frobenius数的相关性质,给出了有向图的基和局部基.
- 岳利霞胡红萍陈淑琴
- 关键词:局部基
- 一类本原不可幂几乎可约的符号模式的K重上基
- 2010年
- 文章通过对一类n(n≥10)阶本原不可幂几乎可约的符号模式的研究,运用SSSD途径对得到了这类符号模式的K重上基的上界,运用弗比尼斯数得到了这类符号模式的K重上基的下界.在研究中也发现这类符号模式的K重上基之间存在"间隙".
- 熊安国胡红萍
- 关键词:符号模式矩阵
- C(l,k)的超欧拉性
- 2011年
- 一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,若n阶2-边连通的G属于C(l,k)即有对G中任意的边数不超过3的键E,都满足G-E的每一个连通分支都至少有(n-k)/l个顶点.在C(6,5)的基础上,利用Catlin收缩方法,对图类C(7,4)进行了研究,证明了若图G属于C(7,4)且F(G)小于等于3及其它条件下,得出G是超欧拉图当且仅当G不能收缩为某些特殊图形.
- 余三平胡红萍王建中
- 关键词:超欧拉图边连通度
- 基于STL文件的快速分层算法的研究被引量:3
- 2008年
- 为了提高STL文件的分层速度,提出了一种快速分层算法:创建能够表示顶点和边的拓扑信息的数据结构,根据顶点的Z坐标建立顶点的顺序表,并将以各个顶点为起点的边分别组成链表。该算法去掉了顶点的冗余信息,节约了存储空间;因为分层时判断边与分层平面相交情况可以按照排序后的顶点依次进行,所以减少了求交点时的比较次数;顶点不需要分组,从而有效地提高了分层效率。
- 马巧梅朱林泉
- 关键词:拓扑信息数据结构STL格式
- 某类本原不可幂定号有向图局部基的界被引量:3
- 2009年
- 利用图论和矩阵理论的方法,讨论仅有两个圈的本原不可幂的定号有向图,研究了一般的仅有两个圈的本原不可幂的定号有向图的局部基的上界和特殊的本原不可幂的定号有向图局部基的上界,利用Frobenius数研究了某类特殊本原不可幂定号有向图的局部基的下界,进而得到某类特殊本原不可幂定号有向图的局部基.
- 胡红萍王建中高玉斌白艳萍
- 关键词:局部基本原有向图
- 某类特殊零对称符号模式矩阵的基指数
- 2011年
- 对伴随图为无向图的某类零对称符号模式进行了研究.分析了该无向图中二部子图的不同位置,利用反证法得到该类零对称符号模式矩阵基指数的下界,利用符号模式矩阵的有关理论得到该类零对称符号模式矩阵基指数的上界,从而得到了该类零对称符号模式矩阵的基指数.
- 熊安国胡红萍
- 一类双色有向图的本原指数被引量:14
- 2006年
- 一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.
- 岳喜尚高玉斌胡红萍
- 关键词:本原指数有向图双色有向图
- 竞赛图中的最长圈问题被引量:1
- 2007年
- 若有向图T满足条件:uv■A(T)使得d+T(u)+dT-(v)≥k,则称图T满足O(k)条件.在该文中,笔者讨论了竞赛图的最长圈,并且给出了某些有向图的Hamilton圈的存在条件.
- 唐静王建中胡红萍
- 关键词:二部竞赛图强连通HAMILTON圈
- 具有两个中心点的星符号模式的惯量(英文)
- 2006年
- 元素来自于集合{+,-,0}的矩阵A称为符号模式矩阵,简称符号模式.A的符号模式矩阵类定义为符号模式为A的所有实矩阵的集合.本文中,我们考虑n×n的对称符号模式A,其中除了(1,1),(1,2),(2,1),(2,2)元素外,A的前两行和前两列的元素全为正的,其它的非对角元素全为零.本文给出了A(n≥2)的惯量.
- 胡红萍高玉斌杨正民
- 关键词:惯量特征多项式
- 某类定号有向图基的界
- 2010年
- 对某类带有3个圈的本原不可幂的定号有向图进行了研究,通过分析此图的特点,给出了符号模式矩阵、有向图和定号有向图的定义,介绍了指数的界和基的界的有关算法,再综合运用指数、途径对、数和异圈对的相关性质,得到了该类定号有向图的基的界和在特殊情形下的基.
- 岳利霞胡红萍