金素龙;博拉姆公园;萨诺、吉雄 约翰逊图的竞争数。 （英语） Zbl 1217.05180号 讨论。数学。，图论 30，第3期，449-459（2010）. 摘要：有向图\（D\）的竞争图是一个与\（D\）具有相同顶点集并且在两个不同的顶点\（x\）和\（y\）之间具有边的图，当且仅当\（D\）中存在一个顶点\（v\），使得\（x，v）\）和\（y，v）\）是\（D\）的弧。对于任何图（G），（G）加上足够多的孤立顶点是某个无圈有向图的竞争图。图（G）的竞争数（k（G））被定义为此类孤立顶点的最小数目。一般来说，计算图（G）的竞争数（k（G））是很困难的，刻画所有具有给定竞争数的图（k）一直是竞争图研究的重要问题之一。约翰逊图（J（n，d）具有顶点集（v_X\mid X\in（{[n]\over d}）\}），其中（（{[n]\overd}\）。本文研究了（J（n，d））的边团数和竞争数。特别地，我们给出了（J（n，2））和（J（n3））的精确竞争数。 引用于1审查引用于4文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C20号 有向图（有向图），比赛 05C75号 图族的结构特征 关键词：竞争图;比赛编号;边团覆盖;约翰逊曲线图 PDF格式BibTeX公司 XML格式引用 \textit{S.-R.Kim}等人，讨论。数学。，图论30，第3期，449--459（2010；Zbl 1217.05180） 全文： DOI程序