半完全n-部有向图的一个注记  

A Note on Semicomplete n-partite Digraph

作　　者：刘娟娟[1] 杨爱民[1] 

机构地区：[1]山西大学数学科学学院,山西太原030006

出　　处：《山西大学学报（自然科学版）》2010年第A01期1-2,22,共3页Journal of Shanxi University(Natural Science Edition)

摘　　要：在文献[6]中，Lutz Volkmann给出了一个半完全n-部有向图D中含有n阶最长路的充分必要条件．文章证明了在相同的条件下，D中存在一对顶点u，v，它们之间存在阶为k的路，k=1，2，…，n．The sufficient and necessary condition for a semicomplete n-partite digraph D having the longest path with n is given by Lutz Volkman in reference[6]. We prove that,in the same condition with [6] ,there exist a pair of vertexs u,v in D,and there is path with k between u,v where 1≤k≤n.

关 键 词：半完全n-部有向图 最长路 传递有向图 

分 类 号：O157.5[理学—数学]