Applying Mathematica and webMathematica to graph coloring
نویسندگان
چکیده
This paper analyzes some graph issues by using the symbolic program Mathematica and its version for theWeb, 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.
منابع مشابه
Graph Coloring with web Mathematica
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.
متن کاملWebMathematica-based tools for discrete-time nonlinear control systems
The package NLControl, developed in the Institute of Cybernetics at Tallinn University of Technology within the Mathematica environment, has been made partially available over the internet using webMathematica tools. The package consists of functions that assist the solution of different modelling, analysis, and synthesis problems for nonlinear control systems, described either by state or by i...
متن کاملPedagogical Issues in webMathematica Applications In Distance Learning Mathematics
WebMathematica is a new web-based technology developed by Wolfram Research that allows the generation of dynamic web content with Mathematica. It combines the computational engine of Mathematica (the Mathematica kernel) with web pages that are written in the HTML language and creates a synergism that is a useful tool for enhancing teaching mathematics and mathematically oriented topics. With th...
متن کاملOnline teaching of Linear algebra using webMathematica
We discuss the online teaching of Linear algebra using the Wolfram Research software product called webMathematica. The teaching is based on interactive electronic tutorials developed by the author. The tutorials provide distant students with the instruments of remote calculation and visualization of the calculation results. All this increases the chances for students to deepen the understandin...
متن کاملA practical algorithm for [r, s, t]-coloring of graph
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Future Generation Comp. Syst.
دوره 23 شماره
صفحات -
تاریخ انتشار 2007