论文部分内容阅读
一个三色有向图D是本原的，当且仅当存在非负整数h、k和v，且h＋k＋v〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k，v）-途径，称h＋k＋v的最小值为D的本原指数。本文研究一类特殊的三色有向图，其未着色图恰含一个n-圈、一个（n-1）-圈和一个2-圈，给出了本原条件和本原指数上界，并对本原指数上界的极图进行了刻划。