Affiner les résultats

On star and biclique edge-colorings

Dantas, Simone ; Groshaus, Marina ; Guedes , André ; C.S. Machado, Raphael ; Ries, Bernard ; Sasaki, Diana

In: International Transactions in Operational Research, 2017, vol. 24, p. 339-346

A biclique of G is a maximal set of vertices that induces a complete bipartite subgraph Kp,q of G with at least one edge, and a star of a graph G is a maximal set of vertices that induces a complete bipartite graph K1,q. A biclique (resp. star) edge-coloring is a coloring of the edges of a graph with no monochromatic bicliques (resp. stars). We prove that the problem of determining whether a...