王玉香
- 作品数：2 被引量：1H指数：1
- 供职机构：中北大学更多>>
- 发文基金：国家自然科学基金山西省自然科学基金更多>>
- 相关领域：理学更多>>
- 几类矩阵簇的本原指数
- 图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵A与它对应的伴随有向图D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系，
若D是一个多...
- 王玉香
- 关键词：图论非负矩阵有向图本原指数极图
- 文献传递
- 一类含奇数个顶点的三色有向图的本原指数
- 2008年
- 一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.研究了一类特殊的三色有向图,其含有奇数个顶点,其未着色图恰含一个n-圈、一个(n-2)-圈和一个2-圈,给出了在一种本原条件下的三色有向图本原指数紧的上界.
- 王玉香雷英杰王建中
- 关键词：三色有向图本原指数
