21 research outputs found
The competition hypergraphs of doubly partial orders
Full text linkSince Cho and Kim (2005) showed that the competition graph of a doubly
partial order is an interval graph, it has been actively studied whether or not
the same phenomenon occurs for other variants of competition graph and
interesting results have been obtained. Continuing in the same spirit, we study
the competition hypergraph, an interesting variant of the competition graph, of
a doubly partial order. Though it turns out that the competition hypergraph of
a doubly partial order is not always interval, we completely characterize the
competition hypergraphs of doubly partial orders which are interval.Comment: 12 pages, 6 figure
36th International Symposium on Theoretical Aspects of Computer Science: STACS 2019, March 13-16, 2019, Berlin, Germany
Get PDF
