论文部分内容阅读
设S是一个本原不可幂带号有向图，则存在正整数k，使得存在u，v∈V（S），S中从u到v有长为k和k＋1的有向SSSD途径（SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径），这样的最小正整数k称为S的Lewin指数，记作l（S）．给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素．