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 χ Can be Bounded ε Away from Δ + 1 toward ω	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 ω, Δ, and χ	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
https://portal.mardi4nfdi.de/entity/Q5413904	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
Asymptotics of the chromatic number for quasi-line graphs	2013-07-31	Paper
A Note on Hitting Maximum and Maximal Cliques With a Stable Set	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
https://portal.mardi4nfdi.de/entity/Q3576679	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Andrew D. King