Critical equimatchable graphs

MaRDI QIDQ6200548zbMATH OpenFDO

Authors Zakir Deniz, Tınaz Ekim

Publication date 22 March 2024

Full work available at URL https://arxiv.org/abs/2202.07929, http://ajc.maths.uq.edu.au/pdf/88/ajc_v88_p171.pdf

zbMATH Keywords

maximal matchingwell-covered graphs with no shedding vertex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Equimatchable bipartite graphs
• Edge-stable equimatchable graphs
• Edge-Critical Equimatchable Bipartite Graphs
• Equimatchable factor‐critical graphs
• Equimatchable graphs are \(C_{2k+1}\)-free for \(k\geq 4\)

Cites work

• scientific article; zbMATH DE number 3873377 (Why is no real title available?)
• 1-well-covered graphs revisited
• Bounding the size of equimatchable graphs of fixed genus
• Edge Dominating Sets in Graphs
• Edge-stable equimatchable graphs
• Equimatchable Graphs on Surfaces
• Equimatchable bipartite graphs
• Equimatchable claw-free graphs
• Equimatchable factor‐critical graphs
• Equimatchable graphs are \(C_{2k+1}\)-free for \(k\geq 4\)
• Equimatchable regular graphs
• Matching theory
• On minimum maximal distance-\(k\) matchings
• On some subclasses of well-covered graphs
• Randomly matchable graphs
• Some covering concepts in graphs
• Triangle‐free equimatchable graphs
• Vertex decomposable graphs and obstructions to shellability
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity

This page was built for publication: Critical equimatchable graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6200548)