De Loera, Jesús A. Gröbner bases and graph colorings. (English) Zbl 0819.05029 Beitr. Algebra Geom. 36, No. 1, 89-96 (1995). Summary: We explore applications of computational methods in commutative algebra to graph theory. We give an explicit universal Gröbner basis for the radical ideal of a family of linear subspace arrangements related to chromatic numbers. We describe how to apply Gröbner bases to enumerate colorings. We also discuss similar results for a family of zero dimensional ideals. Cited in 1 ReviewCited in 13 Documents MSC: 05C15 Coloring of graphs and hypergraphs 13P10 Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) Keywords:commutative algebra; Gröbner basis; colorings of graphs; computational methods PDFBibTeX XMLCite \textit{J. A. De Loera}, Beitr. Algebra Geom. 36, No. 1, 89--96 (1995; Zbl 0819.05029) Full Text: EuDML EMIS