Christopher Purcell

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A necessary and sufficient condition for the existence of a properly coloured $f$-factor in an edge-coloured graph	2023-11-15	Paper
Subgraph complementation and minimum rank The Electronic Journal of Combinatorics	2022-04-04	Paper
On exclusive sum labellings of hypergraphs Graphs and Combinatorics	2022-03-15	Paper
Role colouring graphs in hereditary classes Theoretical Computer Science	2021-06-23	Paper
Sparse regular induced subgraphs in $2P_3$-free graphs Discrete Optimization	2018-10-18	Paper
Role colouring graphs in hereditary classes (available as arXiv preprint)	2018-02-27	Paper
LCL problems on grids Proceedings of the ACM Symposium on Principles of Distributed Computing	2017-10-11	Paper
LCL problems on grids Proceedings of the ACM Symposium on Principles of Distributed Computing	2017-10-11	Paper
On the complexity of role colouring planar graphs, trees and cographs Journal of Discrete Algorithms	2015-11-17	Paper
Independent domination in finitely defined classes of graphs: polynomial algorithms Discrete Applied Mathematics	2015-02-06	Paper
Graphs without large apples and the maximum weight independent set problem Graphs and Combinatorics	2014-09-19	Paper
Coloring vertices of claw-free graphs in three colors Journal of Combinatorial Optimization	2014-07-11	Paper
Boundary properties of the satisfiability problems Information Processing Letters	2014-05-26	Paper
Dominating induced matchings in graphs without a skew star Journal of Discrete Algorithms	2014-04-28	Paper

Research outcomes over time

This page was built for person: Christopher Purcell