一类特殊双色有向图的本原指数 (2012年)

时间:2021-06-14 17:48:28
【文件属性】:
文件名称:一类特殊双色有向图的本原指数 (2012年)
文件大小:630KB
文件格式:PDF
更新时间:2021-06-14 17:48:28
自然科学 论文 一个双色有向图D是本原的,如果存在非负整数h和k,且h+k >0 ,使得D中的每对顶点(i ,j ) ,都存在从i到j的(h ,k )途径.将h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画.

网友评论