92 citations
- Centre National de la Recherche ScientifiqueFR17 papers
- Institut polytechnique de GrenobleFR12 papers
- Université Grenoble AlpesFR12 papers
- Lattice Government Services (United States)US5 papers
- Décision et Information pour les Systèmes de ProductionFR4 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR2 papers
- Université Côte d'AzurFR2 papers
- Aix-Marseille UniversitéFR1 paper
- Amrita Vishwa VidyapeethamIN1 paper
- Andritz (Austria)AT1 paper
- City, University of LondonGB1 paper
- Columbia UniversityUS1 paper
Showing 2014Show all
2 papers · 1 filter
math.CO2014★ 24 cited
Equitable partition of graphs into induced forests
Louis Esperet, Laetitia Lemoine, Frédéric Maffray
An equitable partition of a graph is a partition of the vertex-set of such that the sizes of any two parts differ by at most one. We show that every graph with an acyclic c…
cs.DM2014★ 2 cited
Reconfiguring Independent Sets in Cographs
Marthe Bonamy, Nicolas Bousquet
Two independent sets of a graph are adjacent if they differ on exactly one vertex (i.e. we can transform one into the other by adding or deleting a vertex). Let be an integer.…