The Matching Equivalence Graphs with the Maximum Matching Root Less than or Equal to 2 - Applied Mathematics

AM > Vol.7 No.9, May 2016

The Matching Equivalence Graphs with the Maximum Matching Root Less than or Equal to 2 ()

HTML XML

Download as PDF (Size: 309KB) PP. 920-926

DOI: 10.4236/am.2016.79082 1,516 Downloads 2,146 Views Citations

Author(s)

Haicheng Ma, Yinkui Li

Affiliation(s)

Department of Mathematics, Qinghai University for Nationalities, Xining, China.

ABSTRACT

In the paper, we give a necessary and sufficient condition of matching equivalence of two graphs with the maximum matching root less than or equal to 2.

KEYWORDS

Matching Polynomial, Matching-Equivalent, Matching Unique

Share and Cite:

Ma, H. and Li, Y. (2016) The Matching Equivalence Graphs with the Maximum Matching Root Less than or Equal to 2. Applied Mathematics, 7, 920-926. doi: 10.4236/am.2016.79082.

Journals Menu