Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949649 | Discrete Applied Mathematics | 2017 | 8 Pages |
Abstract
In this paper, we study the partial order competition dimensions of chordal graphs. We show that chordal graphs have partial order competition dimensions at most three if the graphs are diamond-free. Moreover, we also show the existence of chordal graphs containing diamonds whose partial order competition dimensions are greater than three.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jihoon Choi, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano,