×
Koh，K.M。;Tan，B.P。

多方比赛中国王的数量。 （英语） Zbl 0871.05028号

离散数学。 167-168, 411-418 (1997).
多部竞赛是一个完全多部图的方向。如果从\（v\）到\（T\）的任何其他顶点的距离最多为\（r\），则多部分竞赛\（T~）中的顶点\（v~）就是\（r~）-王。如果顶点的阶数等于零，则顶点为发射器。设（T）是至多有一个发射机的多方比赛。证明了如果（T）没有3王，那么（T）至少包含8个4王。所有（p）-partite锦标赛（p \geq 3）都有8个4王，没有3王。
审核人：G.古汀（欧登塞）

引用于8文件

MSC公司：

05C20号 有向图（有向图），比赛

关键词：

国王;多方比赛;距离
PDF格式BibTeX公司 XML格式引用
\textit{K.M.Koh}和\textit{B.P.Tan}，离散数学。167-168411-418（1997；Zbl 0871.05028）
全文： 内政部

参考文献：

[1] 巴克利，F。；Harary，F.，《图中的距离》（1990），Addison Wesley:Addison Wesley Reading，马萨诸塞州·Zbl 0688.05017号
[2] 戈达德，W.D。；库比基，G。；Oellermann，O.R。；Tian，S.，《关于多方竞赛》，J.Combin。B、 52、284-300（1991）·Zbl 0736.05040号
[3] Gutin，G.M.，《（n）partite challenges的半径》，数学。注释，40743-744（1986）·Zbl 0691.05016号
[4] Gutin，G.M.，《半完全多部有向图中的圈和路、定理和算法：综述》，《图论》，第19期，第481-505页（1995年）·Zbl 0839.05043号
[5] 黄，J。；李，W.，《通过引入新国王在比赛中击败国王》，J.图论，11，7-11（1987）·Zbl 0609.05043号
[6] K.M.Koh和B.P.Tan，多方比赛中的国王，离散数学。，认可的。；K.M.Koh和B.P.Tan，多方比赛中的国王，离散数学。，已接受·Zbl 0841.05038号
[7] Koh，K.M。；Tan，B.P.，《恰好有四个四王的多方竞赛》，（组合数学、图论、算法和应用。组合数学、图论、算法与应用，北京，1993（1994），世界科学出版社：世界科学出版社，新泽西州河边），125-136
[8] K.M.Koh和B.P.Tan，无三王的二元锦标赛中四王的数量，离散数学。，认可的。；K.M.Koh和B.P.Tan，无三王的二元锦标赛中四王的数量，离散数学。，已接受·Zbl 0851.05053号
[9] Landau，H.G.，《论动物社会的支配关系和结构》，第三章：得分结构的条件，公牛。数学。生物物理学。，15, 143-148 (1953)
[10] Maurer，S.B.，《国王鸡定理》，《数学》。Mag.，53，67-80（1980）
[11] Moon，J.W.，第463题的解决方案，数学。Mag.，35189（1962）
[12] V.Petrovic，两方锦标赛中的国王，提交。；V.Petrovic，国王队二人锦标赛提交·兹伯利0882.05069
[13] 彼得罗维奇，V。；Thomassen，C.，《（k）党派锦标赛中的国王》，离散数学。，98, 237-238 (1991) ·Zbl 0751.05047号
[14] Reid，K.B.，《每个顶点都是国王》，离散数学。，38, 93-98 (1982) ·Zbl 0482.05040号
[15] Silverman，D.L.，问题463，数学。Mag.，35189（1962）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。