activity
20132026
most citedTotal Domishold Graphs: a Generalization of Threshold Graphs, with Connections to Threshold Hypergraphs

7 citations · 10 across the 11 of their papers we have counts for

collaborators
Showing 2017Show all

1 paper · 1 filter

cs.DS2017

Minimum Connected Transversals in Graphs: New Hardness Results and Tractable Cases Using the Price of Connectivity

Nina Chiarelli, Tatiana R. Hartinger, Matthew Johnson +2

We perform a systematic study in the computational complexity of the connected variant of three related transversal problems: Vertex Cover, Feedback Vertex Set, and Odd Cycle Trans…