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 条

[41] Graph coloring algorithms
Zhou, X
Nishizeki, T
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 407 - 417
[42] Relaxed Coloring of a Graph
Walter Deuber
Xuding Zhu
Graphs and Combinatorics, 1998, 14 : 121 - 130
[43] Ants and graph coloring
Shawe-Taylor, J
Zerovnik, J
ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 276 - 279
[44] Graph coloring with rejection
Epstein, Leah
Levin, Asaf
Woeginger, Gerhard J.
ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 364 - 375
[45] Graph coloring manifolds
Csorba, Peter
Lutz, Frank H.
ALGEBRAIC AND GEOMETRIC COMBINATORICS, 2006, 423 : 51 - 69
[46] Oriented graph coloring
Sopena, E
DISCRETE MATHEMATICS, 2001, 229 (1-3) : 359 - 369
[47] NOTE ON GRAPH COLORING
DEWERRA, D
REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1974, (NR1): : 49 - 53
[48] A graph coloring problem
Yu. A. Zuev
Mathematical Notes, 2015, 97 : 965 - 967
[49] A graph coloring problem
Zuev, Yu. A.
MATHEMATICAL NOTES, 2015, 97 (5-6) : 965 - 967
[50] When the vertex coloring of a graph is an edge coloring of its line graph - a rare coincidence
Bujtas, Csilla
Sampathkumar, E.
Tuza, Zsolt
Dominic, Charles
Pushpalatha, L.
ARS COMBINATORIA, 2016, 128 : 165 - 173

← 1 2 3 4 5 →