10 citations
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2007
On b-perfect chordal graphs
Frédéric Maffray, Meriem Mechebbek
The b-chromatic number of a graph G is the largest integer k such that G has a coloring of the vertices in k color classes such that every color class contains a vertex that has a…
cs.DM2007
Maximum directed cuts in digraphs with degree restriction
Jenö Lehel, Frédéric Maffray, Myriam Preissmann
For integers m,k >= 1, we investigate the maximum size of a directed cut in directed graphs in which there are m edges and each vertex has either indegree at most k or outdegree at…
cs.DM2007
Optimizing diversity
Yannick Frein, Benjamin Lévêque, Andras Sebo
We consider the problem of minimizing the size of a family of sets G such that every subset of 1,...,n can be written as a disjoint union of at most k members of G, where k and n a…