25 citations · 46 across the 5 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CO2013
Incidence Posets and Cover Graphs
William T. Trotter, Ruidong Wang
We prove two theorems concerning incidence posets of graphs, cover graphs of posets and a related graph parameter. First, answering a question of Haxell, we show that the chromatic…
math.CO2013★ 25 cited
Tree-width and dimension
Gwenaël Joret, Piotr Micek, Kevin G. Milans +3
Over the last 30 years, researchers have investigated connections between dimension for posets and planarity for graphs. Here we extend this line of research to the structural grap…