UP - logo
E-viri
Celotno besedilo
Recenzirano
  • On ordering of complements ...
    Li, Hong-Hai; Wu, Qian-Qian; Gutman, Ivan

    Applied mathematics and computation, 05/2016, Letnik: 282
    Journal Article

    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.