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:
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!
|
Similar Items
-
Forest decompositions of graphs with cyclomatic number 2
by: E. J. Farrell
Published: (1983-01-01) -
The matching polynomial of a distance-regular graph
by: Robert A. Beezer, et al.
Published: (2000-01-01) -
Forest decompositions of graphs with cyclomatic number 3
by: E. J. Farrell
Published: (1983-01-01) -
An introduction of F-graphs, a graph-theoretic representation of natural numbers
by: E. J. Farrell
Published: (1992-01-01) -
Connections between the matching and chromatic polynomials
by: E. J. Farrell, et al.
Published: (1992-01-01)