30 citations · 30 across the 5 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
Relating the independence number and the dissociation number
Felix Bock, Johannes Pardey, Lucia D. Penso +1
The independence number and the dissociation number of a graph are the largest orders of induced subgraphs of of maximum degree at most and at mo…
math.CO2022
A bound on the dissociation number
Felix Bock, Johannes Pardey, Lucia D. Penso +1
The dissociation number of a graph is the maximum order of a set of vertices of inducing a subgraph that is of maximum degree at most . Computing the dis…
math.CO2022
Relating dissociation, independence, and matchings
Felix Bock, Johannes Pardey, Lucia D. Penso +1
A dissociation set in a graph is a set of vertices inducing a subgraph of maximum degree at most . Computing the dissociation number of a given graph , define…