On three extensions of equimatchable graphs

DOI10.1016/j.endm.2016.10.044zbMath1356.05106OpenAlexW2552678482MaRDI QIDQ510986

Tatiana Romina Hartinger, Martin Milanič, Zakir Deniz, Mordechai Shalom, Tınaz Ekim

Publication date: 14 February 2017

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

zbMATH Keywords

matchinggreedy algorithmequimatchable graphequimatchable setmatching gap

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

On two extensions of equimatchable graphs

Cites Work

• Matching-perfect and cover-perfect graphs
• Unnamed Item

This page was built for publication: On three extensions of equimatchable graphs