3 papers
math.CO2018
Connected Subtraction Games on Subdivided Stars
Antoine Dailly, Julien Moncel, Aline Parreau
The present paper deals with connected subtraction games in graphs, which are generalization of takeaway games. In a connected subtraction game, two players alternate removing a co…
math.CO2018
Labeled Packing of Cycles and Circuits
Alice Joffard, Hamamache Kheddouci
In 2013, Duch{ê}ne, Kheddouci, Nowakowski and Tahraoui [4, 9] introduced a labeled version of the graph packing problem. It led to the introduction of a new parameter for graphs, t…
cs.DM2015
A characterization of b-chromatic and partial Grundy numbers by induced subgraphs
Brice Effantin, Nicolas Gastineau, Olivier Togni
Gy{á}rf{á}s et al. and Zaker have proven that the Grundy number of a graph satisfies if and only if contains an induced subgraph called a -atom.The family of…