On ordering of complements of graphs with respect to matching numbers
| Autor: | Hong-Hai Li, Qian-Qian Wu, Ivan Gutman |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Hosoya index
Factor-critical graph Discrete mathematics Applied Mathematics 010102 general mathematics 0102 computer and information sciences 01 natural sciences Graph Combinatorics Computational Mathematics Indifference graph Pathwidth 010201 computation theory & mathematics Chordal graph 3-dimensional matching Bipartite graph 0101 mathematics Mathematics |
| Zdroj: | Applied Mathematics and Computation. 282:167-174 |
| ISSN: | 0096-3003 |
| DOI: | 10.1016/j.amc.2016.02.004 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect