摘要

图X称为弱1/2-传递图,如果X是弱边传递但不是弱弧传递的图.图X弱边传递是指自同态幺半群End(X)在边集上的传递作用;而图X弱弧传递是指End(X)在有序边集上的传递作用.