Some general classes of comatching graphs

DOI10.1155/S0161171287000619MaRDI QIDQ1092933zbMATH OpenOpenAlexFDO

Authors E. J. Farrell, S. A. Wahid

Publication date 1987

Published in International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/46222

zbMATH Keywords

attaching graphs to other graphschainscomatching graphscyclesmatching polynomialweight

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Graph theory (05C99)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 951843
• scientific article; zbMATH DE number 1279034
• Matching equivalencies of bipartite graphs
• On ``The matching polynomial of a polygraph
• The matching equivalence classes of graphs with the maximum matching root less than or equal to 2

Cited in

(9)

• Classes of graphs which approximate the complete Euclidean graph
• On the theory of matching equivalent graphs and rook equivalent chessboards
• On the matching polynomial and its relation to the rook polynomial
• scientific article; zbMATH DE number 6493054 (Why is no real title available?)
• scientific article; zbMATH DE number 4031747 (Why is no real title available?)
• scientific article; zbMATH DE number 1279034 (Why is no real title available?)
• scientific article; zbMATH DE number 951843 (Why is no real title available?)
• On ordering of complements of graphs with respect to matching numbers
• The exactly divide ability of several matching polynomial of graphs and the matching equivalent graphs of \(T_{2,2,n}\)

This page was built for publication: Some general classes of comatching graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1092933)