• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

Bicolored matchings in some classes of graphs

Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard (2004), Bicolored matchings in some classes of graphs, AKCE International Journal of Graphs and Combinatorics, 23, p. 47–60. 10.1007/s00373-006-0686-8

Type
Article accepté pour publication ou publié
Date
2004
Journal name
AKCE International Journal of Graphs and Combinatorics
Volume
23
Pages
47–60
Publication identifier
10.1007/s00373-006-0686-8
Metadata
Show full item record
Author(s)
Costa, Marie-Christine

de Werra, Dominique

Picouleau, Christophe cc

Ries, Bernard
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
We consider the problem of finding in a graph a set R of edges to be colored in red so that there are maximum matchings having some prescribed numbers of red edges. For regular bipartite graphs with n nodes on each side, we give sufficient conditions for the existence of a set R with |R|=n+1 such that perfect matchings with k red edges exist for all k,0≤k≤n. Given two integers p
Subjects / Keywords
Matchings; Alternating cycles; Bicolored graphs; Cacti; bipartite graphs; Line-perfect graphs; trees

Related items

Showing items related by title and author.

  • Thumbnail
    Blockers and transversalsnext term in some previous termsubclasses of bipartite graphs: When caterpillars are dancing on a gridnext term 
    Bentz, Cédric; Costa, Marie-Christine; Ries, Bernard; de Werra, Dominique; Picouleau, Christophe; Zenklusen, Rico (2010) Article accepté pour publication ou publié
  • Thumbnail
    Weighted Transversals and Blockers for Some Optimization Problems in Graphs 
    Ries, Bernard; Picouleau, Christophe; de Werra, Dominique; Costa, Marie-Christine; Bentz, Cédric (2011) Chapitre d'ouvrage
  • Thumbnail
    On the use of graphs in discrete tomography 
    de Werra, Dominique; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard (2010) Article accepté pour publication ou publié
  • Thumbnail
    d-Transversals of stable sets and vertex covers in weighted bipartite graphs 
    Bentz, Cédric; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard; de Werra, Dominique (2012) Article accepté pour publication ou publié
  • Thumbnail
    Degree-constrained edge partitionings in graphs arising from discrete tomography 
    Bernard Ries; Picouleau, Christophe; de Werra, Dominique; Costa, Marie-Christine; Bentz, Cédric (2009) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo