2 papers
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 semi-transitive orientability of Kneser graphs and their complements
Sergey Kitaev, Akira Saito
An orientation of a graph is semi-transitive if it is acyclic, and for any directed path either there is no edge between …