5 citations · 8 across the 8 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019
Representing split graphs by words
Herman Z. Q. Chen, Sergey Kitaev, Akira Saito
There is a long line of research in the literature dedicated to word-representable graphs, which generalize several important classes of graphs. However, not much is known about wo…
math.CO2019
On the probability of existence of a universal cycle or a universal word for a set of words
Herman Z. Q. Chen, Sergey Kitaev, Brian Y. Sun
A universal cycle, or u-cycle, for a given set of words is a circular word that contains each word from the set exactly once as a contiguous subword. The celebrated de Bruijn seque…