On ``The matching polynomial of a polygraph'' (Q689958)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On ``The matching polynomial of a polygraph''
scientific article

    Statements

    On ``The matching polynomial of a polygraph'' (English)
    0 references
    16 January 1994
    0 references
    The matching polynomial of a polygraph is a generalization of the matching polynomial of a graph, vertices of the graph being replaced by graphs. Two results mentioned in the paper by \textit{D. Babić}, \textit{A. Graovac}, \textit{B. Mohar} and \textit{T. Pisanski} [ibid. 15, 11-24 (1986; Zbl 0646.05048)] are formally proved and several other results for the matching polynomial of a polygraph are also obtained, in particular, the order of the recurrence relations for the matching polynomial can be considerably reduced in certain cases.
    0 references
    0 references
    matching polynomial
    0 references
    polygraph
    0 references
    recurrence relations
    0 references
    0 references
    0 references