Yangjing Long

activity

20172025

most citedWord-representability of split graphs

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

collaborators

Showing 2017Show all

3 papers · 1 filter

cs.DM2017★ 2 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.CO2017★ 4 cited

Word-representability of split graphs

Sergey Kitaev, Yangjing Long, Jun Ma +1

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

math.CO2017

Gaps in full homomorphism order

Jiří Fiala, Jan Hubička, Yangjing Long

We characterise gaps in the full homomorphism order of graphs.