×
Choi，Jihoon先生;哦，Soogang;金素龙;Lee，Sojung先生

二部竞赛图的（1，2）阶竞争图。 （英语） Zbl 1372.05086号

离散应用程序。数学。 232, 107-115 (2017).
摘要：本文研究了二部竞赛图的（1，2）步竞争图。二部竞赛是一个完全二部图的方向。我们证明了二部竞赛图的（1，2）步竞争图至多有一个非平凡分量或正好由两个大小至少为3的完全分量组成，特别是在前者中，如果存在，则非平凡分量的直径至多为3。基于这一结果，我们证明了在无三角或圈的边不相交的连通非完全图中，（K_{1,4}）是唯一可以表示为二部竞赛的（1,2）步竞争图的图。我们还完全刻画了完全图和完全图的不相交并集，它们可以表示为二部锦标赛的\（（1，2）\）步竞争图。最后给出了二部竞赛的（1，2）步竞争图可能具有的最大边数和最小边数。

引用于1文件

MSC公司：

05时20分 有向图（有向图），比赛
05C35号 图论中的极值问题

关键词：

两党比赛;完全二部图的方向;\（（1，2）\）-步竞争图;\（（1，2）\）-步骤竞争可实现
PDF格式BibTeX公司 XML格式引用
\textit{J.Choi}等人，《离散应用》。数学。232、107——115（2017；Zbl 1372.05086）
全文： 内政部 arXiv公司

参考文献：

[1] 电缆，C。；Jones，K.F。；伦德格伦，J.R。；Seager，S.，生态位图，离散应用。数学。，23, 231-241 (1989) ·Zbl 0677.05039号
[2] Cho，H.H。；Kim，S.-R。；Nam，Y.，有向图的（m）阶竞争图，离散应用。数学。，105, 115-127 (2000) ·Zbl 0966.05066号
[3] Choi，J。；Kim，K.S。；Kim，S.-R。；Lee，J.Y。；Sano，Y.，关于（d）-偏序的竞争图，离散应用。数学。，204, 152-159 (2016)
[4] J.E.Cohen，《区间图和食物网：兰德公司文件17696-PR的发现和问题》，加州圣莫尼卡，1968年。；J.E.Cohen，间隔图和食物网：兰德公司17696-PR文件的发现和问题，加利福尼亚州圣莫尼卡，1968年。
[5] 系数，K.A。；Merz，S.K.，锦标赛的（1，2）步竞争图，离散应用。数学。，159, 100-103 (2011) ·Zbl 1225.05109号
[6] Kamibeppu，A.，Kim关于图的竞争数猜想的一个充分条件，离散数学。，312, 1123-1127 (2012) ·Zbl 1238.05106号
[7] Kim，S.-R。；Lee，J.Y。；Park，B。；Sano，Y.，Opsut关于线图竞争数结果的推广，离散应用。数学。，181, 152-159 (2015) ·Zbl 1304.05116号
[8] Kim，S.-R。；Lee，J.Y。；Park，B。；Sano，Y.，定向完全二部图的竞争图，离散应用。数学。，201, 182-190 (2016) ·Zbl 1329.05133号
[9] Kim，S.-R。；麦基，T。；麦克莫里斯，F.R。；Roberts，F.S.，（p\）-竞争图，线性代数应用。，217, 167-178 (1995) ·Zbl 0824.05027号
[10] Kim，S.-R。；麦基，T。；麦克莫里斯，F.R。；Roberts，F.S.，（p）-竞争数，离散应用。数学。，46, 167-178 (1995) ·Zbl 0824.05027号
[11] Kuhl，J.，完全多部图的横截和竞争数，离散应用。数学。，161, 435-440 (2013) ·Zbl 1255.05088号
[12] 李，B.-J。；Chang，G.J.，完全分图的竞争数，离散应用。数学。，160, 2271-2276 (2012) ·Zbl 1252.05076号
[13] 麦凯，B.D。；施韦策，P。；Schweitzer，P.，竞争数，拟线图和洞，SIAM J.离散数学。，28, 77-91 (2014) ·Zbl 1292.05197号
[14] 罗伯茨，F.S。；Sheng，L.，任意有向图的系统发育图，（《生物学中的数学层次》（Piscataway，NJ，1996）。生物学中的数学层次（Piscataway，NJ，1996），DIMACS Ser。离散数学。理论。计算。科学。，第37卷（1997），美国。数学。Soc.），233-237年·Zbl 0887.05048号
[15] Scott，D.D.，有向图的竞争共同敌人图，离散应用。数学。，17, 269-280 (1987) ·兹比尔0609.05038
[16] 张，X。；Li，R.，非圆可分解的纯局部竞赛的（1，2）步竞争图，离散应用。数学。，205, 180-190 (2016) ·Zbl 1333.05138号
[17] 张，X。；李，R。；李，S。；Xu，G.，关于圆有向图的（1，2）阶竞争图边的存在性的注记，澳大利亚。J.Combina.，57，287-292（2013）·Zbl 1294.05086号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。