Please use this identifier to cite or link to this item:
https://hdl.handle.net/11147/1977| Title: | Applications of graph coloring | Authors: | Ufuktepe, Ünal Bacak, Gökşen |
Keywords: | Computational methods Computer applications Hamiltonians Mathematical techniques Computational science Eulerian cycles Graph coloring Hamiltonian cycles Graph theory |
Publisher: | Springer Verlag | Source: | Ufuktepe, Ü., and Bacak, G. (2005). Applications of graph coloring. Lecture Notes in Computer Science, 3482(III), 522-528. doi:10.1007/11424857_55 | Abstract: | 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 | Description: | International Conference on Computational Science and Its Applications - ICCSA 2005; 9 May 2005 through 12 May 2005 | URI: | http://doi.org/10.1007/11424857_55 http://hdl.handle.net/11147/1977 |
ISSN: | 0302-9743 0302-9743 1611-3349 |
| Appears in Collections: | Mathematics / Matematik Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
SCOPUSTM
Citations
2
checked on Nov 15, 2024
WEB OF SCIENCETM
Citations
1
checked on Nov 9, 2024
Page view(s)
338
checked on Nov 18, 2024
Download(s)
730
checked on Nov 18, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.