An algorithm for finding a feasible solution of graph labeling problems [electronic resource]

, Article Utilitas Mathematica Publishing Incorporated ; 2007, Vol. 72, pp. 163-174 Eshghi, K. (Kourosh) ; Azimi, Parham ; Sharif University Of Technology

Abstract

Graceful labeling is one of the best known labeling methods of graphs. Despite the large number of papers published on the subject of graph labeling, there are few particular techniques to be used by researchers to gracefully label graphs. In this paper, first a new approach based on the mathematical programming technique is presented to model the graceful labeling problem. Then a “branching method” is developed to solve the problem for special classes of graphs. Computational results show the efficiency of the proposed algorithm for different classes of graphs. One of the interesting results of our model is in the class of trees. The largest tree known to be graceful has at most 27 vertices...

Applications of mathematical programming in graceful labeling of graphs [electronic resource]

, Article Journal of Applied Mathematics (Published by Hindawi) ; Vol. 10, No. 10, pp. 1-8 Eshghi, K. (Kourosh) ; Azimi, Parham ; Sharif University of Technology

Abstract

Graceful labeling is one of the best known labeling methods of graphs. Despite the large number of papers published on the subject of graph labeling, there are few particular techniques to be used by researchers to gracefully label graphs. In this paper, first a new approach based on the mathematical programming technique is presented to model the graceful labeling problem. Then a “branching method” is developed to solve the problem for special classes of graphs. Computational results show the efficiency of the proposed algorithm for different classes of graphs. One of the interesting results of our model is in the class of trees. The largest tree known to be graceful has at most 27 vertices...

Taxing Policies on Automobile Production, Ownership and Use to Reduce Urban Air Pollution

, M.Sc. Thesis Sharif University of Technology Atoofi, Parham (Author) ; Poorzahedi, Hossein (Supervisor)

Abstract

One of the main issues of industrialization and growth in population nowadays is pollution and particularly air pollution emitted by personal vehicles, which could have global effects threatening life on earth. The ever-growing increase in air pollution to the point of being on the verge of irreversibly endangering the planet, has incentivised the governments to invest into finding ways and solutions to control and then decrease the man-made pollution. One of the simplest and yet efficient ways to achieve this goal is by placing taxes on personal vehicles which has been one of the first studies in this field. In more advanced studies, this problem has been turned into a multi level and more...