12 citations · 17 across the 5 of their papers we have counts for
5 papers · 1 filter
Graphs of Linear Growth have Bounded Treewidth
Rutger Campbell, Marc Distel, J. Pascal Gollin +5
A graph class has linear growth if, for each graph and every positive integer , every subgraph of with radius at most contains v…
Odd colourings, conflict-free colourings and strong colouring numbers
Robert Hickingbotham
The odd chromatic number and the conflict-free chromatic number are new graph parameters introduced by Petruševski and Škrekovski [2021] and Fabrici, Lužar, Rindošová and Soták [20…
The product structure of squaregraphs
Robert Hickingbotham, Paul Jungeblut, Laura Merker +1
A squaregraph is a plane graph in which each internal face is a -cycle and each internal vertex has degree at least 4. This paper proves that every squaregraph is isomorphic to…
Structural Properties of Graph Products
Robert Hickingbotham, David R. Wood
Dujmović, Joret, Micek, Morin, Ueckerdt, and Wood [J. ACM 2020] established that every planar graph is a subgraph of the strong product of a graph with bounded treewidth and a path…
Structural properties of bipartite subgraphs
Robert Hickingbotham, David R. Wood
This paper establishes sufficient conditions that force a graph to contain a bipartite subgraph with a given structural property. In particular, let be any of the following gra…