104 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of LiverpoolGB4 papers
- Durham UniversityGB2 papers
- University of BergenNO2 papers
- Bielefeld UniversityDE1 paper
- Brandenburg University of Technology Cottbus-SenftenbergDE1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- City University of Hong KongHK1 paper
- De Montfort UniversityGB1 paper
- Heriot-Watt UniversityGB1 paper
- IIT@MITUS1 paper
- Innovation Plasturgie CompositesFR1 paper
- Institute of Computer SciencePL1 paper
Showing math.COShow all
2 papers · 1 filter
math.CO2015
The Price of Connectivity for Feedback Vertex Set
Rémy Belmonte, Pim van 't Hof, Marcin Kamiński +1
Let fvs and cfvs(G) denote the cardinalities of a minimum feedback vertex set and a minimum connected feedback vertex set of a graph , respectively. The price of connectivi…
math.CO2013
Maximal induced matchings in triangle-free graphs
Manu Basavaraju, Pinar Heggernes, Pim van 't Hof +2
An induced matching in a graph is a set of edges whose endpoints induce a -regular subgraph. It is known that any -vertex graph has at most maxima…