Some general classes of comatching graphs

Some sufficient conditions are given for two graphs to have the same matching polynomial (comatching graphs). Several general classes of comatching graphs are given. Also, techniques are discussed for extending certain pairs of comatching graphs to larger pairs of comatching graphs.

Saved in:
Bibliographic Details
Main Authors: E. J. Farrell, S. A. Wahid
Format: Article
Language:English
Published: Wiley 1987-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171287000619
Tags: Add Tag
No Tags, Be the first to tag this record!