List k-colouring Pt-free graphs: A Mim-width perspective

Nick Brettell; Jake Horsfield; Andrea Munaro; Daniël Paulusma

doi:10.1016/j.ipl.2021.106168

List k-colouring P_t-free graphs: A Mim-width perspective

Nick Brettell^*, Jake Horsfield, Andrea Munaro, Daniël Paulusma

^*Corresponding author for this work

School of Mathematics and Physics

Research output: Contribution to journal › Article › peer-review

9 Citations (Scopus)

Original language	English
Article number	106168
Journal	Information Processing Letters
Volume	173
Early online date	21 Jul 2021
DOIs	https://doi.org/10.1016/j.ipl.2021.106168
Publication status	Published - Jan 2022

Keywords

Colouring
Graph algorithms
Hereditary graph class
Mim-width

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1016/j.ipl.2021.106168Licence: Unspecified

Cite this

@article{2c7ef6bf497d4772b8c4355da0e568fd,

title = "List k-colouring Pt-free graphs: A Mim-width perspective",

keywords = "Colouring, Graph algorithms, Hereditary graph class, Mim-width",

author = "Nick Brettell and Jake Horsfield and Andrea Munaro and Dani{\"e}l Paulusma",

year = "2022",

month = jan,

doi = "10.1016/j.ipl.2021.106168",

language = "English",

volume = "173",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - List k-colouring Pt-free graphs: A Mim-width perspective

AU - Brettell, Nick

AU - Horsfield, Jake

AU - Munaro, Andrea

AU - Paulusma, Daniël

PY - 2022/1

Y1 - 2022/1

KW - Colouring

KW - Graph algorithms

KW - Hereditary graph class

KW - Mim-width

U2 - 10.1016/j.ipl.2021.106168

DO - 10.1016/j.ipl.2021.106168

M3 - Article

AN - SCOPUS:85111292906

SN - 0020-0190

VL - 173

JO - Information Processing Letters

JF - Information Processing Letters

M1 - 106168

ER -