Title of article
A Practical Algorithm for [r, s, t]-Coloring of Graph
Author/Authors
Alimorad ، Hajar Dept. of Mathematics - Jahrom University
From page
67
To page
74
Abstract
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and timeconsuming too. In this paper, a new algorithm for vertex coloring, edge coloring and [r, s, t] coloring is presented. Then, this algorithm is used to solve the applied problems of eightqueens and [r, s, t] coloring. Here, there are numerical examples to study the efficiency of the method and to compare the results.
Keywords
Adjacency matrix , Eight queen puzzle , Linear graph , Matching , [r , s , t] , Coloring
Journal title
Global Analysis and Discrete Mathematics
Journal title
Global Analysis and Discrete Mathematics
Record number
2709600
Link To Document