有向扇形是优美有向图

摘要

@@ 1 引言及主要结果rn本文所用术语及符号遵循文献[1].rn设D=(V,A)是p个顶点q条弧的有向图,如果存在一个单射θ:V(D)→{0,1,2,…,q},使得对所有的弧(u,ν)∈A(D),由θ'(u,ν)=[θ(ν)-θ(u)](mod(q+1)),导出的映射A(D)→{1,2,…,q},是一个双射,则称θ是D的一个优美标号,D是优美有向图,这里θ'(u,ν)=[θ(ν)-θ(u)](mod(q+1))的意义是指θ'(u,ν)=ru,ν,1≤ru,ν≤q,ru,ν≡[θ(ν)-θ(u)](mod(q+1)).