Tropical matchings in vertex-colored graphs

DOI10.1016/j.endm.2017.10.038zbMath1383.05255OpenAlexW2765692335MaRDI QIDQ2413176

Yannis Manoussakis, H. P. Phong, Zsolt Tuza, Johanne Cohen

Publication date: 9 April 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.10.038

zbMATH Keywords

maximum tropical matchingsminimum tropical matchings

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items

On fair covering and hitting problems ⋮ Enumeration of minimal tropical connected sets ⋮ On colorful vertex and edge cover problems ⋮ Tropical paths in vertex-colored graphs ⋮ Maximum colorful independent sets in vertex-colored graphs

Cites Work

• Unnamed Item
• Colorful paths in vertex coloring of graphs
• Tropical dominating sets in vertex-coloured graphs
• Paths, Trees, and Flowers

This page was built for publication: Tropical matchings in vertex-colored graphs