Applications of graph coloring

被引：0
|
作者：
Ufuktepe, Ü [1 ]
Bacak, G [1 ]
机构：
[1] Izmir Inst Technol, Dept Math, Izmir, Turkey
来源：
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3 | 2005年 / 3482卷
关键词：
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 条
  • [11] The coloring ideal and coloring complex of a graph
    Steingrímsson, E
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (01) : 73 - 84
  • [12] The Coloring Ideal and Coloring Complex of a Graph
    Einar Steingrímsson
    Journal of Algebraic Combinatorics, 2001, 14 : 73 - 84
  • [13] SOME GRAPH-COLORING THEOREMS WITH APPLICATIONS TO GENERALIZED CONNECTION NETWORKS
    KIRKPATRICK, DG
    KLAWE, M
    PIPPENGER, N
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (04): : 576 - 582
  • [14] Linear linkage encoding in grouping problems:: Applications on graph coloring and timetabling
    Ulker, Ozguer
    Ozcan, Ender
    Korkmaz, Emin Erkan
    PRACTICE AND THEORY OF AUTOMATED TIMETABLING VI, 2007, 3867 : 347 - 363
  • [15] Graph coloring algorithms
    Zhou, Xiao
    Nishizeki, Takao
    IEICE Transactions on Information and Systems, 2000, E83-D (03) : 407 - 417
  • [16] COLORING EDGES OF A GRAPH
    SCHWENK, AJ
    AMERICAN MATHEMATICAL MONTHLY, 1977, 84 (03): : 224 - 224
  • [17] Relaxed coloring of a graph
    Deuber, W
    Zhu, XD
    GRAPHS AND COMBINATORICS, 1998, 14 (02) : 121 - 130
  • [18] Nonrepetitive graph coloring
    Grytczuk, Jaroslaw
    Graph Theory in Paris: PROCEEDINGS OF A CONFERENCE IN MEMORY OF CALUDE BERGE, 2007, : 209 - 218
  • [19] Graph coloring with webMathematica
    Ufuktepe, Ü
    Bacak, G
    Beseri, T
    COMPUTATIONAL SCIENCE - ICCS 2004, PROCEEDINGS, 2004, 3039 : 376 - 381
  • [20] Graph coloring and conditional graph entropy
    Doshi, Vishal
    Shah, Devavrat
    Medard, Muriel
    Jaggi, Sidharth
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 2137 - +
12345