The Phylogeny Graphs of Doubly Partial Orders

The competition graph of a doubly partial order is known to be an interval graph. The CCE graph and the niche graph of a doubly partial order are also known to be interval graphs if the graphs do not contain a cycle of length four and three as an induced subgraph, respectively. Phylogeny graphs are...

Full description

Bibliographic Details
Main Authors: Park Boram, Sano Yoshio
Format: Article
Language:English
Published: University of Zielona Góra 2013-09-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1701