2 papers
math.CO2019
Good orientations of 2T-graphs
J. Bang-Jensen, S. Bessy, J. Huang +1
In this paper we study graphs which admit acyclic orientations that contain a pair of arc-disjoint out-branching and in-branching (such an orientation is called good) and we focus…
math.CO2014
Two floor building needing eight colors
Stéphane Bessy, Daniel Gonçalves, Jean-Sébastien Sereni
Motivated by frequency assignment in office blocks, we study the chromatic number of the adjacency graph of -dimensional parallelepiped arrangements. In the case each parallelep…