Akira Saito

activity

20132023

most citedSpanning trails with maximum degree at most 4 in

2 K_{2}

-free graphs

2 citations · 3 across the 5 of their papers we have counts for

collaborators

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 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 $v_{0} \to v_{1} \to \dots \to v_{k}$ either there is no edge between $v_{0}$ …