scientific article; zbMATH DE number 1303533

From MaRDI portal
Publication:4250155





The author gives a summary of the technical literature related to competition graphs and phylogeny graphs. Various motivations for these graphs are discussed and some open problems are also discussed. Suppose \((V,A)\) is a digraph. The associated competition graph is the graph \((V,E)\) with an edge between \(x\) and \(y\), for \(x\neq y\) in \(V\), if and only if there is a vertex \(a\) in \(V\) such that \((x,a)\) and \((y,a)\) are arcs in \(A\). The associated phylogeny graph is the graph \((V,F)\) with an edge between \(u\) and \(v\) for \(u\neq v\) in \(V\), if and only if there is a vertex \(a\) in \(V\) such that \((u,a)\) and \((v,a)\) are arcs in \(A\) or \((u,v)\) or \((v,u)\) is an arc in \(A\). For the entire collection see [Zbl 0910.00036].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4250155)