排序方式: 共有56条查询结果,搜索用时 0 毫秒
51.
3强竞赛图的得分向量 总被引:3,自引:0,他引:3
如果对n阶竞赛图T_n的每个h—1元顶点子集U,删点子图T_n—U都是强的,则称T_n是h强的。如果非降的非负整向量R_n=(r_1,r_2,…,r_n)是某个n阶h强竞赛图的得分向量,则称R_n是隐含h强的;如果所有以R_n为得分向量的n阶竞赛图都是h强的,则称R_n是完全h强的。本文给出了得分向量R_n隐含3强和完全3强的判准。 相似文献
52.
1.引言 设T_n是n阶竞赛图,V={v_1,v_2,…,v_n}是T_n的顶点集合。设扩v∈V,T_n中所有被v占优的顶点个数s(v)是v在T_n中的得分,记s(v_i)=s_i,i=1,2,…,n.将v_1,v_2,…,v_n重新排列,使s_1≤s_2≤…≤s_n,则S=(s_1,s_2,…,s_n)即是T_n的得分向量。 在Bondy与Murty的名著《图论及其应用》一书的末尾处列举了50个图论中未解决的问题,其中第45问题是:刻划所有n-1阶子竞赛图都同构的n阶竞赛图。这个问题是Kotzig 1973年提出的(见[1])。作者、黄国勋与林毓材研究了这个问题。文献 相似文献
53.
A tournament Tn of order n is said to be h-strong if every subtournament of order n-h+1 in Tn is strong, and a score vector Rn= (r1, r2,… ,rn) is said to be potentially non-h-strong if there exists some non-h-strong tournament such that its score vector is Rn. The purpose of this paper is to give a crite-rion for determining whether a score vector Rn is potentially non-h-strong. 相似文献
54.
55.
56.