Loading...

A metaheuristic approach to the graceful labeling problem of graphs

Mahmoudzadeh, H ; Sharif University of Technology | 2007

214 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/SIS.2007.368030
  3. Publisher: 2007
  4. Abstract:
  5. In this paper, an algorithm based on Ant Colony Optimization metaheuristic is proposed for finding solutions to the well-known graceful labeling problem of graphs. Despite the large number of papers published on the theory of this problem, there are few particular techniques introduced by researchers for gracefully labeling graphs. The proposed algorithm is applied to many classes of graphs, and the results obtained have proven satisfactory when compared to those of the existing methods in the literature. © 2007 IEEE
  6. Keywords:
  7. Algorithms ; Heuristic methods ; Optimization ; Problem solving ; Ant colony optimization ; Graceful graphs ; Graph labeling ; Metaheuristics ; Graph theory
  8. Source: 2007 IEEE Swarm Intelligence Symposium, SIS 2007, Honolulu, HI, 1 April 2007 through 5 April 2007 ; 2007 , Pages 84-91 ; 1424407087 (ISBN); 9781424407088 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4223159