2 citations · 6 across the 7 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015
Tight lower bounds on the number of bicliques in false-twin-free graphs
Marina Groshaus, Leandro Montero
A \emph{biclique} is a maximal bipartite complete induced subgraph of . Bicliques have been studied in the last years motivated by the large number of applications. In particula…
cs.DM2015
Tropical Dominating Sets in Vertex-Coloured Graphs
J. -A. Angles d'Auriac, Cs. Bujtas, A. El Maftouhi +7
Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating set…