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
Ufuktepe, Ünal
Bacak, Gökşen
Izmir Institute of Technology. Mathematics
Keywords: Computational methods
Computer applications
Hamiltonians
Mathematical techniques
Computational science
Eulerian cycles
Graph coloring
Hamiltonian cycles
Graph theory
Issue Date: 2005
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

Files in This Item:
File Description SizeFormat 
1977.pdfConference Paper281.08 kBAdobe PDFThumbnail
View/Open
Show full item record

CORE Recommender

SCOPUSTM   
Citations

1
checked on Sep 18, 2021

Page view(s)

22
checked on Sep 20, 2021

Download(s)

20
checked on Sep 20, 2021

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.