38 citations · 246 across the 68 of their papers we have counts for
Showing 2015 · math.COShow all
2 papers · 2 filters
math.CO2015
What Graphs are 2-Dot Product Graphs?
Matthew Johnson, Daniel Paulusma, Erik Jan van Leeuwen
Let be an integer. From a set of -dimensional vectors, we obtain a -\dpg\ by letting each vector $\va^u$ correspond to a vertex and by adding an edge between t…
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…