On the phylogeny graphs of degree-bounded digraphs

• Published in: Discrete Applied Mathematics Vol. 233; pp. 83 - 93
• Main Authors: Lee, Seung Chul, Choi, Jihoon, Kim, Suh-Ryung, Sano, Yoshio
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 31.12.2017; Elsevier BV
• Subjects: [formula omitted] digraph; Applied mathematics; Bayesian analysis; Chordal graph; Competition graph; Diagrams; Graph theory; Graphs; Moral graph; Phylogeny graph; (2,2) digraph; Chordal graph; Moral graph; Phylogeny graph; Competition graph

Hefner et al. (1991) characterized acyclic digraphs each vertex of which has indegree and outdegree at most two and whose competition graphs are interval. They called acyclic digraphs each vertex of which has indegree and outdegree at most two (2,2) digraphs. In this paper, we study the phylogeny gr...