关于弦图的偏序竞争维数
组合数学
2016-01-11 v2
摘要
Choi 等人 [J. Choi, K. S. Kim, S.-R. Kim, J. Y. Lee, and Y. Sano: On the competition graphs of -partial orders, Discrete Applied Mathematics (2015), http://dx.doi.org/10.1016/j.dam.2015.11.004] 引入了图的偏序竞争维数概念。已有研究表明，作为弦图的完全图、区间图和树，其偏序竞争维数至多为三。本文研究弦图的偏序竞争维数。我们证明，若弦图是无菱形的，则其偏序竞争维数至多为三。此外，我们还证明了存在包含菱形的弦图，其偏序竞争维数大于三。
引用
@article{arxiv.1601.01188,
title = {On the partial order competition dimensions of chordal graphs},
author = {Jihoon Choi and Suh-Ryung Kim and Jung Yeun Lee and Yoshio Sano},
journal= {arXiv preprint arXiv:1601.01188},
year = {2016}
}
备注
This paper has been withdrawn by the author due to some overlapping content with arXiv:1505.00204. Instead, we will update arXiv:1505.00204