Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4625890 | Applied Mathematics and Computation | 2016 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Hong-Hai Li, Qian-Qian Wu, Ivan Gutman,