Applications of graph coloring

被引:0
|
作者
Ufuktepe, Ü [1 ]
Bacak, G [1 ]
机构
[1] Izmir Inst Technol, Dept Math, Izmir, Turkey
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A graph G is a mathematical structure consisting of two sets V(G) (vertices of G) and E(G) (edges of G). Proper coloring of a graph is an assignment of colors either to the vertices of the graphs, or to the edges, in such a way that adjacent vertices / edges are colored differently. This paper discusses coloring and operations on graphs with Mathematica and webMathematica. We consider many classes of graphs to color with applications. We draw any graph and also try to show whether it has an Eulerian and Hamiltonian cycles by using our package ColorG.
引用
收藏
页码:522 / 528
页数:7
相关论文
共 50 条