7 citations · 20 across the 23 of their papers we have counts for
Showing 2022 · math.COShow all
2 papers · 2 filters
math.CO2022★ 1 cited
Maximum size of a triangle-free graph with bounded maximum degree and matching number
Milad Ahanjideh, Tınaz Ekim, Mehmet Akif Yıldız
Determining the maximum number of edges under degree and matching number constraints have been solved for general graphs by Chvátal and Hanson (1976), and by Balachandran and Khare…
math.CO2022
Critical Equimatchable Graphs
Zakir Deniz, Tınaz Ekim
A graph G is equimatchable if every maximal matching of G has the same cardinality. In this paper, we investigate equimatchable graphs such that the removal of any edge harms the e…