一类竞赛图  

作　　者：李炯生[1] 

机构地区：[1]中国科技大学

出　　处：《工程数学学报》1989年第2期102-104,共3页Chinese Journal of Engineering Mathematics

摘　　要：设T=(V,D)是n阶竞赛图,其中V是T的预点集合,|V|=n,D是T的弧集合,设v∈V,v在T中的得分记作s(v),T中n个顶点可以编号为v_1,v_2,…,v_n,使得s(v_i)=s_i,i=1,2,…,n满足s_1≤s_2≤…≤s_n,于是S=(s_1,s_2…,s_n)是T的得分向量,设U(?)V,W(?)V。

关 键 词：n阶竞赛图 顶点集 弧集 得分向量 

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