Graph polynomials (Q643157)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph polynomials |
scientific article |
Statements
Graph polynomials (English)
0 references
28 October 2011
0 references
Summary: One of the most important and applied concepts in graph theory is to find the edge cover, vertex cover, and dominating sets with minimum cardinal also to find independence and matching sets with maximum cardinal and their polynomials. Although there exist some algorithms for finding some of them, but in this paper we want to study all of these concepts from viewpoint linear and binary programming and we compute the coefficients of the polynomials by solving a system of linear equations with \(\{0, 1\}\) variables.
0 references
binary programming
0 references
linear programming
0 references