2 citations · 3 across the 3 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2019
Intersection graph of maximal stars
Guilherme C. M. Gomes, Marina Groshaus, Carlos V. G. C. Lima +1
A biclique of a graph is an induced complete bipartite subgraph of such that neither part is empty. A star is a biclique of such that one part has exactly one vertex. T…
math.CO2019
Covering graphs with convex sets and partitioning graphs into convex sets
Lucía M. González, Luciano N. Grippo, Martín D. Safe +1
We present some complexity results concerning the problems of covering a graph with convex sets and of partitioning a graph into convex sets. The following convexities are…