ISSN 1234-3099 (print version)
ISSN 2083-5892 (electronic version)
SCImago Journal Rank (SJR) 2018: 0.763
Rejection Rate (2018-2019): c. 84%
Discussiones Mathematicae Graph Theory 33(4) (2013)
National Institute for Mathematical Sciences Daejeon 305-811, Korea
Division of Information Engineering Faculty of Engineering, Information and Systems University of TsukubaIbaraki 305-8573, Japan
In this note, we show that the phylogeny graph of
a doubly partial order is an interval graph.
We also show that,
for any interval graph G,
there exists an interval graph G˜
such that G˜ contains the graph G as an induced subgraph
and that G˜ is the phylogeny graph of a doubly partial order.
Keywords: competition graph, phylogeny graph, doubly partial order, interval graph
2010 Mathematics Subject Classification: 05C20, 05C75.
Received 2 November 2011 Revised 26 July 2012 Accepted 30 July 2012