Bicolored matchings in some classes of graphs

  • Published on
    21-Jun-2016

  • View
    214

  • Download
    2

Embed Size (px)

Transcript

  • Bicolored matchings in some classes of graphs

    M.-C. Costa a,1, D. de Werra b,2, C. Picouleau a,1 andB. Ries b,2

    a CEDRIC CNAM, 292 rue Saint Martin,75003 Paris, Franceb Ecole Polytechnique Federale de Lausanne

    1 Introduction

    Given a graph G = (V,E) and a set P = {po, p1, . . . , ps} of integers 0 po