Gröbner bases techniques for an \(S\)-packing \(k\)-coloring of a graph (Q2401415)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Gröbner bases techniques for an \(S\)-packing \(k\)-coloring of a graph |
scientific article |
Statements
Gröbner bases techniques for an \(S\)-packing \(k\)-coloring of a graph (English)
0 references
8 September 2017
0 references
In this interesting paper, the author uses combinatorial commutative algebra theory to study the problem of the \(S\)-packing coloring of a finite undirected and unweighted graph by introducing a family of polynomials encoding the problem. A method to find the \(S\)-packing colorings of the graph is presented and illustrated by examples.
0 references
Gröbner basis
0 references
zero dimensional ideal
0 references
\(S\)-packing colorings
0 references
Shape's lemma
0 references
