activity
20172020
most citedWord-representability of split graphs

4 citations · 6 across the 3 of their papers we have counts for

collaborators

7 papers

math.CO2020

Exact--Relation Graphs

Yangjing Long, Peter F. Stadler

Pairwise compatibility graphs (PCGs) with non-negative integer edge weights recently have been used to describe rare evolutionary events and scenarios with horizontal gene transfer…

q-bio.PE2018

Unrooted non-binary tree-based phylogenetic networks

Mareike Fischer, Michelle Galla, Lina Herbst +2

Phylogenetic networks are a generalization of phylogenetic trees allowing for the representation of non-treelike evolutionary events such as hybridization. Typically, such networks…

q-bio.PE2018

Classes of treebased networks

Mareike Fischer, Michelle Galla, Lina Herbst +2

Recently, so-called treebased phylogenetic networks have gained considerable interest in the literature, where a treebased network is a network that can be constructed from a phylo…

math.CO2018

Phylogenetic trees and homomorphisms

Yangjing Long

In Chapter 1 we fully characterise pairs of finite graphs which form a gap in the full homomorphism order. This leads to a simple proof of the existence of generalised duality pair…

cs.DM20172 cited

A Short Note on Undirected Fitch Graphs

Manuela Geiß, Marc Hellmuth, Yangjing Long +1

The symmetric version of Fitch's xenology relation coincides with class of complete multipartite graph and thus cannot convey any non-trivial phylogenetic information.

math.CO20174 cited

Word-representability of split graphs

Sergey Kitaev, Yangjing Long, Jun Ma +1

Letters and alternate in a word if after deleting in all letters but the copies of and we either obtain a word (of even or odd length) or a wor…