Graph Coloring with webMathematica

  • Ünal Ufuktepe
  • Goksen Bacak
  • Tina Beseri
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3039)


Coloring of a graph is an assignment of colors either to the edges of the graph G, or to vertices, or to maps in such a way that adjacent edges/vertices/maps are colored differently. We consider the problem of coloring graphs by using webMathematica which is the new web-based technology. In this paper, we describe some web-based interactive examples on graph coloring with webMathematica.


Chromatic Number Graph Coloring Edge Coloring Chromatic Index Maximum Vertex Degree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Appel, K.I., Haken, W., Koch, J.: Every planar map is four colorable I: Discharing. Illinois J. Math. (1977)Google Scholar
  2. 2.
    Birkhoff, G.D., Lewis, D.C.: Chromatic polinomials. Trans. Amer. Math. Soc. 60, 355–451 (1946)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Gross, J., Yellen, J.: Graph Theory and Its Applications. CRC Press, Boca Raton (1999)zbMATHGoogle Scholar
  4. 4.
    Hutchinson, J.P., Wagon, S.: The four-color theorem. Mathematica in Education and Research 6(1), 42–51 (1997)Google Scholar
  5. 5.
    Skiena, S.: Implementing Discrete Mathematics-Combinatorics and Graph Theory with Mathematica. Addison-Wesley Publishing Company, Reading (1990)zbMATHGoogle Scholar
  6. 6.
    Soaty, T.L., Kainen, P.C.: The four color problem. Dover, New York (1986)Google Scholar
  7. 7.
    Wagon, S.: An April Fool’s hoax. Mathematica in Education and Research 7(1), 46–52 (1998)MathSciNetGoogle Scholar
  8. 8.
    Wickham, T.: webMathematica A User Guide. Wolfram Reserch, Inc., Champaign (2002)Google Scholar
  9. 9.
    Wolfram, S.: The Mathematica Book. Cambrigde Univ. Press, Cambridge (1996)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ünal Ufuktepe
    • 1
  • Goksen Bacak
    • 1
  • Tina Beseri
    • 1
  1. 1.Department of MathematicsIzmir Institute of TechnologyUrla, IzmirTurkey

Personalised recommendations