3 citations · 7 across the 16 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017★ 1 cited
Treewidth Bounds for Planar Graphs Using Three-Sided Brambles
Karen L. Collins, Brett C. Smith
Square grids play a pivotal role in Robertson and Seymour's work on graph minors as planar obstructions to small treewidth. We introduce a three-sided bramble in a plane graph call…
math.CO2017
Finding Balance: Split Graphs and Related Classes
Karen L. Collins, Ann N. Trenk
A graph is a split graph if its vertex set can be partitioned into a clique and a stable set. A split graph is unbalanced if there exist two such partitions that are distinct. Chen…