16 citations · 48 across the 24 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DM2020
A class of graphs with large rankwidth
Chính Hoàng, Nicolas Trotignon
We describe several graphs with arbitrarily large rankwidth (or equivalently with arbitrarily large cliquewidth). Korpelainen, Lozin, and Mayhill [Split permutation graphs, Graphs…
math.CO2020★ 1 cited
Dichotomizing -vertex-critical -free graphs for of order four
Ben Cameron, Chính T. Hoàng, Joe Sawada
For , we prove (i) there is a finite number of -vertex-critical -free graphs and (ii) -vertex-critical -free graphs have at most v…