Andrew D. King

Available identifiers

zbMath Open king.andrew-dMaRDI QIDQ265413

List of research outcomes

Publication	Date of Publication	Type
Strongly even-cycle decomposable graphs	2017-02-01	Paper
Fast clique minor generation in Chimera qubit connectivity graphs	2016-04-04	Paper
A short proof that \(\chi\) can be bounded \(\epsilon\) away from \(\Delta + 1\) toward \(\omega\)	2016-02-01	Paper
Constructing SAT filters with a quantum annealer	2015-11-20	Paper
Claw-free graphs, skeletal graphs, and a stronger conjecture on \(\omega\), \(\Delta\), and \(\chi\)	2015-03-24	Paper
A superlocal version of Reed's conjecture	2015-01-22	Paper
(Circular) backbone colouring: forest backbones in planar graphs	2014-05-06	Paper
List circular backbone colouring	2014-05-02	Paper
Finding a smallest odd hole in a claw-free graph using global structure	2014-04-10	Paper
Bounding the fractional chromatic number of \(K_\Delta\)-free graphs	2013-09-26	Paper
A note on hitting maximum and maximal cliques with a stable set	2013-07-31	Paper
Asymptotics of the chromatic number for quasi-line graphs	2013-07-31	Paper
A Local Strengthening of Reed's $\omega$, $\Delta$, $\chi$ Conjecture for Quasi-line Graphs	2013-06-27	Paper
A fractional analogue of Brooks' theorem	2012-09-12	Paper
Fractional total colourings of graphs of high girth	2011-12-08	Paper
Optimal antithickenings of claw-free trigraphs	2011-10-23	Paper
Hitting all maximum cliques with a stable set using lopsided independent transversals	2011-08-16	Paper
Exponentially many perfect matchings in cubic graphs	2011-07-25	Paper
Covering line graphs with equivalence relations	2010-11-25	Paper
A stronger result on fractional strong colourings	2010-09-30	Paper
An upper bound for the chromatic number of line graphs	2010-07-30	Paper
Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph	2010-05-25	Paper
The firefighter problem for cubic graphs	2010-03-29	Paper
Bounding χ in terms of ω and Δ for quasi-line graphs	2009-02-20	Paper
Asymptotics of the chromatic number for quasi-line graphs	2008-06-05	Paper
An upper bound for the chromatic number of line graphs	2007-11-21	Paper
The firefighter problem for graphs of maximum degree three	2007-06-26	Paper
Generating indecomposable permutations	2006-04-28	Paper

Research outcomes over time

This page was built for person: Andrew D. King