• 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