摘要
有向图Ｄ称为是局部半完全的，如果Ｄ中每个顶点的出邻域、入邻域各自导出的子图是半完全有向图。本文给出连通局部半完全有向图的圈长集合。
A digraph D=(V,A)is locally semicomplete.If for every vertex x∈V,the D[o(x)]andD[I(x)]are semicomplete digraph,then the set of the lengths of cycles in connected tocallysemicomplete digraphs,is given in this paper.
出处
《浙江师大学报（自然科学版）》
1995年第1期16-18,共3页
Journal of Zhejiang Normal University(Natoral Sciences)
关键词
有向图
有向圈
局部半完全
图论
Digraph
Directed cycle
Locally semicomplete dipraph.
