×

比赛中强大国王的存在和独特性。 (英语) Zbl 1142.05034号

本文的目的是证明,对于n人参加的比赛,确实存在(k)强王,(0<k<n+1),但以下情况除外:当n为奇数时,(k=n-1)当(n)为偶数时,比赛中的王是直接或间接通过第三方运动员击败任何其他运动员的运动员。本文还完全确定了锦标赛的唯一性。

MSC公司:

05C20号 有向图(有向图),比赛
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 何天佑。;Chang,J.M.,在比赛中排序一系列强大的国王,Inform。过程。莱特。,87, 317-320 (2003) ·Zbl 1175.68127号
[2] Landau,H.G.,《论动物社会的支配关系和结构》,第三章:得分结构的条件,公牛。数学。生物物理学。,15, 143-148 (1953)
[3] Maurer,S.B.,《国王鸡定理》,《数学》。Mag.,53,67-80(1980)
[4] Moon,J.W.,第463题的解决方案,数学。Mag.,35189(1962)
[5] Moon,J.W.,《锦标赛主题》(1968年),霍尔特、莱因哈特和温斯顿:霍尔特、莱因哈特和温斯顿纽约·Zbl 0191.22701号
[6] Reid,K.B.,《规定数量的国王和农奴锦标赛》,国会数字。,29, 809-826 (1980) ·Zbl 0455.05032号
[7] Reid,K.B.,《每个顶点都是国王》,《离散数学》。,38, 93-98 (1982) ·Zbl 0482.05040号
[8] 里德·K·B,《锦标赛:分数、国王、概括和特殊主题》,国会数字。,115, 171-211 (1996) ·Zbl 0899.05024号
[9] Reid,K.B.,《锦标赛》(Gross,J.L.;Yellan,J.,图论手册(2004),CRC出版社:佛罗里达州博卡拉顿CRC出版社),156-184·Zbl 0434.05037号
[10] 里德·K·B。;Beineke,L.W.,Tournaments,(贝内克,L.W;威尔逊,R.,Selected Topics in Graph Theory(1978),学术出版社:伦敦学术出版社),169-204·Zbl 0434.05037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。