×
博拉姆公园;Lee、Jung Yeun;金素龙

双偏序的（m）步竞争图。 （英语） Zbl 1226.05127号

申请。数学。莱特。 24，第6号，811-816（2011）.
摘要：双偏序竞争图是一个区间图。双偏序竞争公敌图是竞争图的变体，如果它不包含4个圈作为诱导子图，则它也是区间图。问竞争图的其他有趣变体是否也出现了同样的现象是很自然的。本文研究了双偏序竞争图的推广-（m）步竞争图。我们证明了双偏序的\（m\）步竞争图是每个正整数\（m\）的区间图。我们还证明了给定一个正整数（m），一个具有足够多孤立顶点的区间图是双偏序的（m）步竞争图。

引用于12文件

MSC公司：

05C20号 有向图（有向图），比赛
05C90年 图论的应用

关键词：

\（m\）-步竞争图;竞争图;双偏序;区间图
PDF格式BibTeX公司 XML格式引用
\textit{B.Park}等人，应用。数学。莱特。24，第6号，811--816（2011；Zbl 1226.05127）
全文： 内政部

参考文献：

[1] Cohen，J.E.，《区间图和食物网：一个发现和一个问题》（兰德公司文件17696-PR（1968），圣莫尼卡：加州圣莫尼卡尼）
[2] Raychaudhuri，A。；Roberts，F.S.，广义竞争图及其应用，方法操作。研究，49，295-311（1985）·Zbl 0572.05050号
[3] Roberts，F.S.，竞争图和系统发育图，（Lovasz，L.，图论和组合生物学，Bolyai数学研究，第7卷（1999年），J.Bolyai数学学会：J.Bolyai数学学会布达佩斯），333-362·Zbl 0924.05032号
[4] Kim，S.-R。；Gimbel，J。；肯尼迪，J.W。；Quintas，L.V.，竞争数及其变体，配额-瓦迪斯图理论？。Quo Vadis图论？，Ann.离散数学。，55, 313-325 (1993) ·Zbl 0789.05041号
[5] Lundgren，J.R.，《食物网、竞争图、竞争-共同敌人图和利基图》（Roberts，F。组合数学和图论在生物和社会科学中的应用。组合数学和图论在生物和社会科学中的应用，IMA数学卷及其应用，第17卷（1989），Springer-Verlag:Springer-Verlag纽约），221-243·Zbl 0701.92023号
[6] Scott，D.，有向图的竞争共同敌人图，离散应用程序。数学。，17, 269-280 (1987) ·Zbl 0609.05038号
[7] 电缆，C。；Jones，K.F。；伦德格伦，J.R。；Seager，S.，生态位图，离散应用。数学。，23, 231-241 (1989) ·Zbl 0677.05039号
[8] Cho，H.H。；Kim，S.-R。；Nam，Y.，有向图的（m）阶竞争图，离散应用。数学。，105, 115-127 (2000) ·Zbl 0966.05066号
[9] Ho，W.，《（m）-步、同步和任意步竞争图》，《离散应用》。数学。，152, 159-175 (2005) ·Zbl 1080.05095号
[10] Cohen，J.E.，《食物网和生态位空间》（1978），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿
[11] Roberts，F.S.，《食物网、竞争图和生态相空间的盒性》，（Alavi，Y.；Lick，D.，《图的理论和应用》（1978），Springer-Verlag:Springer-Verlag纽约），477-490·Zbl 0389.90036号
[12] 费希尔特区。；伦德格伦，J.R。；Merz，S.K。；Reid，K.B.，《锦标赛的支配图和竞争图》，《图论》，29，103-110（1998）·兹比尔0919.05024
[13] 弗劳纳，K.F。；伦德格伦，J.R。；梅比，J.S。；Merz，S.K。；Pullman，N.J.，强连通竞争图和哈密尔顿有向图，SIAM J.离散数学。，8, 179-185 (1995) ·兹比尔08305035
[14] Kim，S.-R。；Roberts，F.S.，半序竞争图与条件·Zbl 1072.05532号
[15] 伦德格伦，J.R。；梅比，J.S。；Rasmussen，C.W.，对称有向图的区间竞争图，离散数学。，119, 113-122 (1993) ·Zbl 0790.05036号
[16] Cho，H.H。；Kim，S.-R.，一类具有区间竞争图的无圈有向图，离散应用。数学。，148, 171-180 (2005) ·Zbl 1071.05040号
[17] Kim，S.-J。；Kim，S.-R。；Rho，Y.，关于双偏序的CCE图，离散应用。数学。，155, 971-978 (2007) ·Zbl 1118.05041号
[18] 卢，J。；Wu，Y.，维偏序集的双重竞争图的两个最小禁止子图，Appl。数学。莱特。，22, 841-845 (2009) ·Zbl 1185.05120号
[19] Wu，Y。；Lu，J.，维数-2偏序集竞争数和维数-2偏题集双重竞争数，离散应用。数学。，158, 706-717 (2010) ·Zbl 1225.05188号
[20] Kim，S.-R。；Lee，J.Y。；Park，B。；帕克，W.J。；Sano，Y.，《双偏序的小生境图》，Congr。数字。，195, 19-32 (2009) ·Zbl 1218.05061号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。