×
Tan，B.P。

关于国王集是半完全有向图的半完全多部分有向图。 （英语） Zbl 1142.05041号

离散数学。 308，第12号，2564-2570（2008）.
设\（T\）是一个无传递子的半完全多部有向图，并设\（K（r，T）\）表示\（T）的\（r）-王的集合。设（Q\）是由\（K（4，T）\）诱导的\（T\）的子图。本文刻画了包含在一个半完全多部有向图中的所有半完全有向图（D），该有向图的4个国王正好是D的顶点。还证明了对于所有无传递子的半完全多部有向图（T），（K（3，Q）=K（3、T），使得（Q）是半完全有向图。
审核人：Wai-Kai Chen（弗里蒙特）

MSC公司：

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

关键词：

距离;国王;半完全多部有向图;多方比赛
PDF格式BibTeX公司 XML格式引用
\textit{B.P.Tan}，离散数学。308，第12号，2564--2570（2008；Zbl 1142.05041）
全文： DOI程序

参考文献：

[1] Bang-Jensen，J。；Gutin，G.M.，Digraphs。理论、算法和应用（2000），施普林格出版社：施普林格伦敦
[2] Gutin，G.M.，党派锦标赛的半径，数学。注释，40743-744（1986）·兹伯利0691.05016
[3] Gutin，G.M。；Yeo，A.，半完全多部有向图中的Kings，图论，11，177-183（2000）·兹比尔0944.05053
[4] Koh，K.M。；Tan，B.P.，具有指定国王集的多方比赛，公牛。仪表组合应用。，13, 15-22 (1995) ·Zbl 0820.05028号
[5] Koh，K.M。；Tan，B.P.，《多方竞赛中的国王》，《离散数学》。，147, 171-183 (1995) ·Zbl 0841.05038号
[6] K.M.Koh，B.P.Tan，《恰好有四个四王的多方竞赛》，载于《组合数学、图论、算法与应用》，北京，1993年，世界科学出版社，新泽西州河边出版社，1994年，第125-136页。；K.M.Koh，B.P.Tan，《恰好有四个四王的多方竞赛》，载于《组合数学、图论、算法与应用》，北京，1993年，世界科学出版社，新泽西州河边出版社，1994年，第125-136页。
[7] Koh，K.M。；Tan，B.P.，无三王的二部竞赛中的四王数，离散数学。，154, 281-287 (1996) ·Zbl 0851.05053号
[8] Koh，K.M。；Tan，B.P.，《多方比赛中的国王数量》，《离散数学》。，167/168, 411-418 (1997) ·Zbl 0871.05028号
[9] K.M.Koh，B.P.Tan，《多党派锦标赛国王数量评估》，提交出版。；K.M.Koh，B.P.Tan，《多方比赛中国王数量的评估》，提交出版·Zbl 0871.05028号
[10] Landau，H.G.，《论动物社会的支配关系和结构》，第三章：得分结构的条件，公牛。数学。生物物理学。，15, 143-148 (1953)
[11] Maurer，S.B.，《国王鸡定理》，《数学》。Mag.，53，67-80（1980）
[12] Moon，J.W.，第463题的解决方案，数学。Mag.，35189（1962）
[13] Petrovic，V.，二分锦标赛中的国王，离散数学。，173, 187-196 (1997) ·Zbl 0882.05069号
[14] 彼得罗维奇，V。；Thomassen，C.，Kings in \（k \）partite challengens，离散数学。，98, 237-238 (1991) ·Zbl 0751.05047号
[15] Reid，K.B.，《每个顶点都是国王》，《离散数学》。，38, 93-98 (1982) ·Zbl 0482.05040号
[16] Tan，B.P.，关于半完全多部有向图中的国王和国王之王，离散数学。，290, 249-258 (2005) ·Zbl 1075.05041号
[17] Tan，B.P.，《论多方竞赛中的三王和四王》，离散数学。，3062702-2710（2006年）·Zbl 1106.05044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。