Applying Mathematica and Webmathematica To Graph Coloring

Loading...

Date

Authors

Ufuktepe, Ünal

Journal Title

Journal ISSN

Volume Title

Publisher

Open Access Color

BRONZE

Green Open Access

Yes

OpenAIRE Downloads

OpenAIRE Views

Publicly Funded

No
Impulse
Average
Influence
Average
Popularity
Average

relationships.isProjectOf

relationships.isJournalIssueOf

Abstract

This paper analyzes some graph issues by using the symbolic program Mathematica and its version for the Web, webMathematica. In particular, we consider the problem of graph coloring: the assignment of colors to the vertices/edges of the graph such that adjacent vertices/edges are colored differently. In addition, we address the problem of obtaining the tenacity of binomial trees with Mathematica. Finally, we describe briefly an example of the application of our software to a scheduling problem.

Description

Keywords

Graph theory, Chromatic number, Edge coloring, Graph colorings, Vertex coloring, Mathematica, Graph theory, Graph colorings, Chromatic number, Mathematica, Vertex coloring, Edge coloring

Fields of Science

0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Citation

Ufuktepe, Ü., and Bacak, G. (2007). Applying Mathematica and webMathematica to graph coloring. Future Generation Computer Systems, 23(5), 716-720. doi:10.1016/j.future.2006.10.011

WoS Q

Scopus Q

OpenCitations Logo
OpenCitations Citation Count
1

Volume

23

Issue

5

Start Page

716

End Page

720
PlumX Metrics
Citations

Scopus : 2

Captures

Mendeley Readers : 12

Google Scholar Logo
Google Scholar™
OpenAlex Logo
OpenAlex FWCI
0.0

Sustainable Development Goals