t-可约竞赛图的得分向量

The definitions of t reducible and exactly t-reducible n tourna ments are introduced. Criteria are found for determining (i) whether a tourna ment with a given score vector R is t-reducible and (ii) whether it is exactly t-reducible.     

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强的判准。     

竞赛图的始终点集偶

本文引进竞赛图的始终点集偶的概念,证明了,每个n-竞赛图(n≥4)都具有始终点集偶,然后,应用这个结果证明了,每个强n-竞赛图(n≥4)都可扩张为2强(n 1)-竞赛图,最后,得到对于任意给定的得分向量是否存在以它为得分向量的2强竞赛图的一个判别准则。     

非h强竞赛图及其得分向量

A tournament T_n of order n is said to be h-strong if every subtournament of order n-h+1 in T_n is strong, and a score vector R_n= (r₁, r₂,… ,r_n) is said to be potentially non-h-strong if there exists some non-h-strong tournament such that its score vector is R_n. The purpose of this paper is to give a crite-rion for determining whether a score vector R_n is potentially non-h-strong.     

关于定向二部图的得分

我们研究了定向二部图的得分表偶,并且得到了关于非负整数表偶是某个定向二部图的得分表偶的一个刻划。     

Hamiltonian二部竞赛图

设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u) d~ (v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类。     

多部竞赛图的κ边连通性及其得分序列

对于有向图，熟知有三种ｋ边连通性，本文首先证明这些ｋ边连通性是等阶的。其次，利用多部竞赛图的得分序列，我们给出了多部竞赛图为ｋ边连通的一个简便的判定准则。     

t-分布的近似表达式

本文给出 t-分布上侧分位数的近似表示式tα( n)≈ ( 4 n -1 ) 2-2 5 .5 n2 ln( 4α( 1 -α) ) -12 n- 0 .5　 ( n≥ 5 )该式简使 ,实用 ,不依赖其它分布的表达式 ,有一定的精确度且适用于袖珍计算器 .     

多部分竞赛图的Kotzig问题

§1.引言 1973年,A.Kotzig提出如下问题:刻划这样的n竞赛图T_n,使得所有删点子图T_(n-v)都同构(见[1])。在文[2]中,作者从n竞赛图的得分向量的角度,讨论了Kotzig问题。本文推广Kotzig问题到多部分竞赛图,即刻划这样的n_1×n_2x…×n_k k部分竞赛图T_(n_1,n_2,…,n_k,)使得所有删点子图T_(n_1,n_2,…,n_k,)-v都同构。这样的k部分竞赛图T_(n_1,n_2,…,n_k,)称为Kotzig的。     

偶匹配可扩性的极图问题

设G是含有完美匹配的简单图. 称图G是偶匹配可扩的(BM-可扩的), 如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配. 极图问题是图论的核心问题之一. 本文将刻画极大偶匹配不可扩图, 偶图图类和完全多部图图类中的极大偶匹配可扩图.     

[(n-1)/2]强n竞赛图的得分向量

n-竞赛图T_n称为k强的,如果T_n的任意一个由n+1-k个顶点导出的子竞赛图都是强的。 本文证明了下面的结果。设S=(s_1,s_2,…,s_n)是得分向量,n≥3,则S是隐含(n一1)/2]强n-竞赛图的当且仅当h(S)=[(n_1)/2],其中     

传递的二部竞赛图的性质

Abipartitetournamentistransitiveifitcontainsnocycles.Becausetransitivem ×nbi partitetournamentisn’tuniqueintheisomorphicsense,theproblemsoftransitivebipartitetournamentsarecomplicated .Hence ,BEINEKELWandMOONJW gaveacriterionforde terminingwhetherascoreorderedpaircontainssometransitivebipartitetournament(see [1 ]) .Theenumerationoftransitivebipartitetournamentswasdiscussedby [2 ].LetTm ,n =(V ,U ,E) beam ×nbipartitetournamentwith｜V｜=mand｜U｜=n .Denotebyd(w)thescoreofvertexw .Th…     

限制Witt超代数偶部的可约极大阶化子代数

为了深入研究限制Witt超代数的偶部g在素特征域上的极大阶化子代数,利用g的结构特点构造出g的所有可约极大阶化子代数并给出相应的维数公式.     

偶匹配可扩性的极图问题(英文)

设G是含有完美匹配的简单图.称图G是偶匹配可扩的(BM-可扩的),如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配.极图问题是图论的核心问题之一.本文将刻画极大偶匹配不可扩图,偶图图类和完全多部图图类中的极大偶匹配可扩图.     

星扇轮联图的邻点可约边染色

对简单图G(V,E),若存在自然数κ(1≤κ≤Δ(G))和映射f:E(G)→{1,2,…,κ}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(u),则f为G的κ-邻点可约边染色(简记为κ-AVREC of G),而x′_(aur)(G)=max{κ|κ-AVREC of G}称为G的邻点可约边染色数.其中C(u)={f(uv)|uv∈E(G)}.证明了联图在若干情况下的邻点可约边染色定理,得到了S_n+S_n,F_n+F_n,W_n+W_n,S_n+F_n,S_n+W_n和F_n+W_n的邻点可约边色数.     

具有固定得分向量的竞赛矩阵的数目

本文考虑以允许平局的单循环比赛为模型的竞赛图（二重完全图）的定向图的邻接矩阵（竞赛矩阵）．给出了具有特殊得分向量的竞赛矩阵的数目,得到了具有ｎ阶强有效得分向量的竞赛矩阵的数目的下确界,并给出了达到此下界的得分向量的刻划．     

推点与二部竞赛图的强连通性

设D是一个有向图,S是V(D)的子集．在D中推S,是指颠倒D中所有的只有一个端点在S中的弧的方向． Klostermeyer提出了对于任给的一个有向图D,能否通过推点使之成为强连通的有向图的问题．他证明了上述判定问题是NP-完备的．而我们论证了对于任意的二部竞赛图D,如果V(D)的二划分是(X,Y),并满足3≤|X|≤|Y|≤2|X|-1-1, 则可以通过推点使D成为强连通的有向图,而且,|Y|的上界2|X|-1-1是最好可能的．     

可约的Dehn手术

本文将利用C.Gordon和J.Luecke发展起来的组合拓扑的方法来证明缆式猜想对一类特殊纽结而言是正确的。     

可约的把柄添加

Let M be a hyperbolic 3-manifold with boundary. Suppose thatαandβare two separating slopes on the same component of (?)M. We shall prove that if both M[α] and M[β] are reducible, then△(α/β)≤8.