2 papers
cs.CG2026
Towards the Recognition of Oriented Interval Graphs
Lukas P. Bachmann, JiÅà Fiala, Miriam Münch +3
Oriented interval graphs, a recent generalization of interval graphs introduced by Gutowski et al. [GD 2022], are intersection graphs of intervals, each of which is oriented either…
math.CO2026
Two Results on Outer-String Graphs
Todor AntiÄ, VÃt JelÃnek, Jan KratochvÃl +1
An \emph{outer-string representation} of a graph is an intersection representation of where vertices are represented by curves (strings) inside the unit disk and each curve…