On ordering of complements of graphs with respect to matching numbers

On ordering of complements of graphs with respect to matching numbers

We consider an earlier much studied quasi-order, defined in terms of matching numbers of graphs, and apply it to graph complements. We establish four transformations on the complements of graphs that increase or decrease the matching numbers accordingly. Several applications of these results are put...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2016-05, Vol.282, p.167-174
Hauptverfasser: Li, Hong-Hai, Wu, Qian-Qian, Gutman, Ivan
Format: Artikel
Sprache:eng
Schlagworte:
Complement
Computation
Graphs
Hosoya index
Matching
Matching (in graph)
Matching energy
Matching number
Mathematical models
Order disorder
Quasi-order
Transformations (mathematics)
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider an earlier much studied quasi-order, defined in terms of matching numbers of graphs, and apply it to graph complements. We establish four transformations on the complements of graphs that increase or decrease the matching numbers accordingly. Several applications of these results are put forward.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2016.02.004