Showing 2024Show all
2 papers · 1 filter
math.CO2024
A note on semi-transitivity of Mycielski graphs
Sergey Kitaev, Artem Pyatkin
An orientation of a graph is semi-transitive if it contains no directed cycles and has no shortcuts. An undirected graph is semi-transitive if it can be oriented in a semi-transiti…
math.CO2024
New tools to study 1-11-representation of graphs
Mikhail Futorny, Sergey Kitaev, Artem Pyatkin
The notion of a -11-representable graph was introduced by Jeff Remmel in 2017 and studied by Cheon et al.\ in 2019 as a natural extension of the extensively studied notion of wo…