Addendum to ``Bicolored matchings in some classes of graphs

DOI10.1007/s00373-008-0771-2zbMath1175.05108OpenAlexW2002643552MaRDI QIDQ937244

Bernard Ries, Marie-Christine Costa, Christophe Picouleau, Dominique de Werra

Publication date: 20 August 2008

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/125097/files/373_2008_Article_771.pdf

zbMATH Keywords

bipartite graphstreesalternating cyclesBicolored graphsCactiLine-perfect graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Bicolored matchings in some classes of graphs

This page was built for publication: Addendum to ``Bicolored matchings in some classes of graphs