Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

How to Color a Graph with (Computer) Algebra
Author

Yuri Matiyasevich
URL: http://logic.pdmi.ras.ru/~yumat
Journal / Anthology

The Mathematica Journal
Year: 2002
Volume: 8
Issue: 4
Page range: 586-590
Description

This note presents some nonevident ways for determining the colorability of a graph and the number of its colorings via algebraic manipulations of polynomials in many variables.
Subject

*Mathematics > Discrete Mathematics > Graph Theory
Keywords

graph coloring, coloring, colorings, graphs, chromatic polynomial, chromatic number, colorable, ColorableQ, number of colorings
URL

http://logic.pdmi.ras.ru/~yumat/Journal/Triangular/triang.htm
http://www.mathematica-journal.com/issue/v8i4/features/matiyasevich/contents/ColorGraph.html