搜索结果: 1-5 共查到“数学 本原指数”相关记录5条 . 查询时间(0.077 秒)
一类恰含三个圈的三色有向图的本原指数
三色有向图 本原指数 极图刻划
2009/11/20
一个三色有向图D是本原的,当且仅当存在非负整数h、k和v, 且h+k+v>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)途径, 称h+k+v的最小值为D的本原指数。 本文研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈, 给出了本原条件和本原指数上界, 并对本原指数上界的极图进行了刻划。
本原指数达到次大值的竞赛图的刻画
竞赛图 本原指数 极图 次大值
2008/12/19
设$n\geq 5$, $D$为$n$阶强连通竞赛图,本文给出了本原指数达到次大值$n+1$的极图的完全刻画.
关于本原矩阵的本原指数集的分布
2007/12/13
本文证明了含有 d 个正对角元,1≤d本原矩阵的本原指数集为{2,3,…,2n—d—1).回答了文献[4]所提出的两个问题. 本原矩阵的本原指数集为{$2,3,\cdots,2n-d-1$}.回答了文献[4]所提出的两个问题。
对称有向图的广义本原指数集
有向图 本原指数 广义指数
2007/12/10
一个有向图D称为本原有向图,若存在某自然数k,使D中任一点u到任一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D对应的无向图G连通且至少包含一个奇圈.该文研究最小奇圈长为r的n阶对称本原有向图,完全刻划了第一类广义本原指数集,并部分地解决了第三类广义本原指数律的刻划问题.
对称本原有向图的重上广义本原指数
有向图 本原指数 广义指数
2007/12/10
一个有向图D称为本原有向图，若存在某自然数κ，使D中任一点u到任一点υ都有长为κ之途径．若D是一个对称有向图，则D是本原的当且仅当D对应的无向图G连通且至少包含一个奇圈．本文中，我们将决定具有最小奇圈长r的n阶对称本原有向图的第κ重上广义本原指数的最大数．