UWSpace will be migrating to a new version of its software from July 29th to August 1st. UWSpace will be offline for all UW community members during this time.
Browsing Mathematics (Faculty of) by Subject "Pt-free"
Now showing items 1-1 of 1
-
H-colouring Pt-free graphs in subexponential time
(Elsevier, 2019-08-31)A graph is called Pt-free if it does not contain the path on t vertices as an induced subgraph. Let H be a multigraph with the property that any two distinct vertices share at most one common neighbour. We show that the ...