All Title Author
Keywords Abstract


Some general classes of comatching graphs

DOI: 10.1155/s0161171287000619

Keywords: matching polynomial , comatching graphs , weight , chains , cycles , attaching graphs to other graphs.

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

comments powered by Disqus