2 papers
math.CO2019
Ramsey numbers of ordered graphs under graph operations
Jesse Geneson, Amber Holmes, Xujun Liu +3
An ordered graph is a simple graph together with a total ordering on its vertices. The (2-color) Ramsey number of is the smallest integer such that…
math.CO2018
Ramsey Numbers of Interval 2-chromatic Ordered Graphs
Dana Neidinger, Douglas B. West
An ordered graph is a graph together with a specified linear ordering on the vertices, and its interval chromatic number is the minimum number of independent sets consisting of…