Matchings in starlike trees

15Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

Let m(G,k) be the number of k-matchings in the graph G. We write G 1 G 2 if m(G 1 , k) ≤ m(G 2 , k) for all k = 1, 2,.... A tree is said to be starlike if it possesses exactly one vertex of degree greater than two. The relation T 1 T 2 is shown to hold for various pairs of starlike trees T 1 , T 2 . The starlike trees (with a given number of vertices), extremal with respect to the relation , are characterized. © 2001 Elsevier Science Ltd. All rights reserved.

Cite

CITATION STYLE

APA

Gutman, I., Araujo, O., & Rada, J. (2001). Matchings in starlike trees. Applied Mathematics Letters, 14(7), 843–848. https://doi.org/10.1016/S0893-9659(01)00054-4

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free