定向完全分裂图的最小有向直径

研究了完全分裂图所有定向中的最小有向直径,并得出如下结论:如果|X|=m,|Y|=n,那么当n≥m﹂m/2」时,完全分裂图的最小有向直径是3;当n≤﹂mm/2」-g(m)时,其最小有向直径是2,其中m,n≥5,g(m)是一个已知函数.

关于有向对极图的若干结论

本文将对极图的概念推广到有向图上,得出的主要定理是:一个有向图 D 是对极图当且仅当D 是它的补图的对极图.