Christopher Purcell

According to our database, Christopher Purcell authored at least 14 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

A necessary and sufficient condition for the existence of a properly coloured f-factor in an edge-coloured graph.

Roman Cada, Michitaka Furuya, Kenji Kimura, Kenta Ozeki, Christopher Purcell, Takamasa Yashima

CoRR, 2023

2022

On Exclusive Sum Labellings of Hypergraphs.

Christopher Purcell, Joe Ryan, Zdenek Ryjácek, Mária Skyvová

Graphs Comb., 2022

Subgraph Complementation and Minimum Rank.

Calum Buchanan, Christopher Purcell, Puck Rombach

Electron. J. Comb., 2022

The parameterized complexity of manipulating Top Trading Cycles.

William Phan, Christopher Purcell

Auton. Agents Multi Agent Syst., 2022

2021

Role colouring graphs in hereditary classes.

Christopher Purcell, Puck Rombach

Theor. Comput. Sci., 2021

2017

Distributed Colour Reduction Revisited.

Jukka Kohonen, Janne H. Korhonen, Christopher Purcell, Jukka Suomela, Przemyslaw Uznanski

CoRR, 2017

LCL Problems on Grids.

Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2015

On the complexity of role colouring planar graphs, trees and cographs.

Christopher Purcell, M. Puck Rombach

J. Discrete Algorithms, 2015

Independent domination in finitely defined classes of graphs: Polynomial algorithms.

Vadim V. Lozin, Raffaele Mosca, Christopher Purcell

Discret. Appl. Math., 2015

2014

Dominating induced matchings in graphs without a skew star.

Nicholas Korpelainen, Vadim V. Lozin, Christopher Purcell

J. Discrete Algorithms, 2014

Coloring vertices of claw-free graphs in three colors.

Vadim V. Lozin, Christopher Purcell

J. Comb. Optim., 2014

Graphs Without Large Apples and the Maximum Weight Independent Set Problem.

Vadim V. Lozin, Martin Milanic, Christopher Purcell

Graphs Comb., 2014

2013

Boundary properties of the satisfiability problems.

Vadim V. Lozin, Christopher Purcell

Inf. Process. Lett., 2013

Sparse regular induced subgraphs in 2P₃-free graphs.

Vadim V. Lozin, Raffaele Mosca, Christopher Purcell

Discret. Optim., 2013