24 citations · 69 across the 8 of their papers we have counts for
4 papers · 1 filter
Variations on the Petersen colouring conjecture
François Pirot, Jean-Sébastien Sereni, Riste Škrekovski
The Petersen colouring conjecture states that every bridgeless cubic graph admits an edge-colouring with colours such that for every edge , the set of colours assigned to th…
Strong chromatic index and Hadwiger number
Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang +1
We investigate the effect of a fixed forbidden clique minor upon the strong chromatic index, both in multigraphs and in simple graphs. We conjecture for each that any $K_k…
Fractional chromatic number, maximum degree and girth
François Pirot, Jean-Sébastien Sereni
We introduce a new method for computing bounds on the independence number and fractional chromatic number of classes of graphs with local constraints, and apply this method in vari…
Strong cliques and forbidden cycles
Wouter Cames van Batenburg, Ross J. Kang, François Pirot
Given a graph , the strong clique number of is the cardinality of a largest collection of edges every pair of which are incident or connected by an edge in . We…