×
Choi，Jihoon先生;哦，Soogang;金素龙;Lee、Jung Yeun;萨诺、吉雄

二部图的偏序竞争维数。 （英语） Zbl 1404.05035号

离散应用程序。数学。 254, 47-55 (2019).
摘要：J.Choi先生等【离散应用数学204，29–37（2016；Zbl 1333.05300号)]引入了图的偏序竞争维数的概念，并用超平面（{mathbf{x}\in\mathbb{R}^d\）中的同调正则单形刻画了具有偏序竞争维的图。本文引入了一个有用的概念“（mathbb{R}^3）中两点的序类型”，并根据图的色数给出了图的部分序竞争维数的上界，这是通过巧妙地构造矩阵来实现的，研究二部图和平面图的偏序竞争维数。

引用于1文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面

关键词：

竞争图;\（d\）-部分顺序;部分序竞争维;\（\mathbb{R}^3\）中两点的顺序类型;二部图;平面图

引文：

Zbl 1333.05300号
PDF格式BibTeX公司 XML格式引用
\textit{J.Choi}等人，《离散应用》。数学。254、47-55（2019年；Zbl 1404.05035）
全文： 内政部

参考文献：

[1] Cho，Han Hyuk；Kim，Suh-Ryung，一类具有区间竞争图的无圈有向图，离散应用。数学。，148, 2, 171-180 (2005) ·Zbl 1071.05040号
[2] Choi，Jihoon；Kim，Kyeon Seok；Kim，Suh-Ryung；Lee，Jun Yeun；Sano，Yoshio，关于\（d\）-偏序的竞争图，离散应用。数学。，204, 29-37 (2016) ·Zbl 1333.05300号
[3] Choi，Jihoon；Kim，Suh Ryung；Lee，Jun Yeun；Sano，Yoshio，关于弦图的偏序竞争维数，离散应用。数学。，222, 89-96 (2017) ·Zbl 1396.05044号
[4] 因子，Kim A.S。；Merz，Sarah K.，锦标赛的（1，2）步竞争图，离散应用。数学。，159, 2, 100-103 (2011) ·Zbl 1225.05109号
[5] 迈克尔·考夫曼；Kratochvíl，Jan；凯萨琳娜·莱曼（Katharina A.Lehmann）。；Subramanian，Amarendran R.，作为交集图的最大容限图：团、圈和识别，（第十七届ACM-SIAM离散算法年会论文集（2006），工业和应用数学学会），832-841·Zbl 1192.05102号
[6] Kim，Seog-Jin；Kim，Suh-Ryung；Rho，Yoomi，关于双偏序的CCE图，离散应用。数学。，155, 8, 971-978 (2007) ·Zbl 1118.05041号
[7] Kim，Suh-Ryung；Lee，Jun Yeun；博拉姆公园；Sano，Yoshio，双偏序竞争超图，离散应用。数学。，165, 185-191 (2014) ·Zbl 1288.05187号
[8] Kim，Suh-Ryung；Lee，Jun Yeun；博拉姆公园；沃金公园；Sano，Yoshio，双偏序的小生境图，Congr。数字。，195, 19-32 (2009) ·Zbl 1218.05061号
[9] Kim，Suh-Ryung；博拉姆公园；Sano，Yoshio，循环补码的竞争数，离散应用。数学。，161, 12, 1755-1760 (2013) ·Zbl 1287.05070号
[10] Kuhl，Jaromy，完全多部图的横截和竞争数，离散应用。数学。，161, 3, 435-440 (2013) ·Zbl 1255.05088号
[11] Li，Bo-Jr.先生。；Chang，Gerard J.，完全分图的竞争数，离散应用。数学。，160, 15, 2271-2276 (2012) ·Zbl 1252.05076号
[12] 卢俊杰；吴耀坤，维数最多为2的偏序集的双竞争图的两个最小禁止子图，应用。数学。莱特。，22, 6, 841-845 (2009) ·Zbl 1185.05120号
[13] 博拉姆公园；Lee，Jun Yeun；Kim，Suh-Ryung，双偏序（m）阶竞争图，应用。数学。莱特。，24, 6, 811-816 (2011) ·兹比尔1226.05127
[14] 博拉姆公园；Sano，Yoshio，双偏序系统发育图，讨论。数学。图论，33，4，657-664（2013）·Zbl 1295.05117号
[15] 吴耀坤；Lu，Junjie，Dimension-2偏序集竞争数和Dimension-2偏序双竞争数，离散应用。数学。，158, 6, 706-717 (2010) ·Zbl 1225.05188号
[16] 张新红；李瑞娟，非圆可分解的纯局部锦标赛的（1，2）步竞争图，离散应用。数学。，205, 180-190 (2016) ·Zbl 1333.05138号
[17] 赵永强；何文杰，《竞争和系统发育数字注释》，澳大利亚。《联合杂志》，34，239-246（2006）·Zbl 1102.05018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。