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

Equimatchable graphs are C2k+1-free for k >= 4

  • 1. Bogazici Univ, Dept Ind Engn, Istanbul, Turkey
  • 2. Gebze Tech Univ, Dept Comp Engn, Kocaeli, Turkey

Açıklama

A graph is equimatchable if all of its maximal matchings have the same size. Equimatchable graphs are extensively studied in the literature mainly from structural point of view. Here we provide the first family of forbidden subgraphs of equimatchable graphs. Since equimatchable graphs are by definition not hereditary, this task of finding forbidden subgraphs requires the use of structural results from previous works. (C) 2016 Elsevier B.V. All rights reserved.

Dosyalar

bib-8408ca01-2f19-4e7d-bc37-1f3104c15167.txt

Dosyalar (143 Bytes)

Ad Boyut Hepisini indir
md5:bca92a552b1a2dbb9a6eaa07731a3a75
143 Bytes Ön İzleme İndir