Applying <i>Mathematica</i> and <i>webMathematica</i> to graph coloring


Creative Commons License

Ufuktepe U., BACAK TURAN G.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, sa.5, ss.716-720, 2007 (SCI-Expanded) identifier

Özet

This paper analyzes some graph issues by using the symbolic program Mathematica and its version for the Web, webMathematica. In particular, we consider the problem of graph coloring: the assignment of colors to the vertices/edges of the graph such that adjacent vertices/edges are colored differently. In addition, we address the problem of obtaining the tenacity of binomial trees with Mathematica. Finally, we describe briefly an example of the application of our software to a scheduling problem. (c) 2006 Elsevier B.V. All rights reserved.