Yayınlanmış 1 Ocak 2024 | Sürüm v1
Dergi makalesi Açık

Critical equimatchable graphs

  • 1. Duzce Univ, Dept Math, Duzce, Turkiye
  • 2. Bogazici Univ, Dept Ind Engn, Istanbul, Turkiye

Açıklama

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 creates a graph that is not equimatchable, called edge -critical equimatchable graphs (ECE-graphs). We show that apart from two simple cases, namely bipartite ECE-graphs and even cliques, all ECE-graphs are 2 -connected factor -critical. Accordingly, we give a characterization of factor -critical ECE-graphs with connectivity 2. Our result provides a partial answer to an open question posed by Levit and Mandrescu [Eur. J. Comb. 20 (2019), 261-272] on the characterization of wellcovered graphs with no shedding vertex. We also introduce equimatchable graphs such that the removal of any vertex creates a graph that is not equimatchable, called vertex -critical equimatchable graphs (VCE- graphs). To conclude, we clarify the relationship between various subclasses of equimatchable graphs (including ECE-graphs and VCE-graphs) and discuss the properties of factor -critical ECE-graphs with connectivity at least 3.

Dosyalar

bib-79ea7fa4-4b11-4833-bda6-47ecaa2867bf.txt

Dosyalar (118 Bytes)

Ad Boyut Hepisini indir
md5:1002d82c13d92dea48a992027801210a
118 Bytes Ön İzleme İndir