3 papers
math.CO2022
Area, Perimeter, Height, and Width of Rectangle Visibility Graphs
John S. Caughman, Charles L. Dunn, Joshua D. Laison +2
A rectangle visibility graph (RVG) is represented by assigning to each vertex a rectangle in the plane with horizontal and vertical sides in such a way that edges in the graph corr…
math.CO2014
Clique-Relaxed Competitive Graph Coloring
Michel Alexis, Davis Shurbert, Charles Dunn +1
We investigate a variation of the graph coloring game, as studied in [2]. In the original coloring game, two players, Alice and Bob, alternate coloring vertices on a graph with leg…
math.CO2014
The game chromatic number of trees and forests
Charles Dunn, Victor Larsen, Kira Lindke +2
While the game chromatic number of a forest is known to be at most 4, no simple criteria are known for determining the game chromatic number of a forest. We first state necessary a…