文件名称：一类含有两个圈的双色有向图本原指数 (2007年)
文件大小：490KB
文件格式：PDF
更新时间：2024-05-17 02:12:21
自然科学 论文
一个双色有向图 D是本原的,如果存在非负整数 h和 k,且 h+ k> 0,使得 D中的每一对顶点( i,j)都存在从 i到 j的 (h,k)-途径,则称 h+ k的最小值为 D的本原指数。本文考虑了一类特殊的双色有向图,它的未着色图有 (m+ n)个顶点,包含一个 m-圈和一个 n-圈,给出了本原条件和指数上界,并对达到指数上界的极图进行了刻划。