Sharif Digital Repository

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... 

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... 

Vehicle routing problem is one of the complex and NP-hard problems, which plays a crucial role in this hectic world regarding people's lifestyle. Nowadays, many people provide their stuff online, so a logistic problem has been outstripped for companies to reduce their transportation costs. In this article, a novel approach has been introduced, which can solve the multi-depot vehicle routing problem in shorter time. By using clustering and decomposing the main problem into smaller ones, solution time has been dropped dramatically. In addition, this approach obtains a reasonable cost, which can be considered as fuel consumption, distance, or so forth. This method could reduce the solution time... 

A dataset of 365 laboratory tests for scour hole depth (SHD) around pile groups (PGs) under unidirectional aligned flow is compiled, and the performances of the existing equations are comparatively evaluated on the dataset using several statistical indices. A formulation based on a correction of HEC-18 equation provides the best estimate with a correlation factor of 0.58. The test durations of the considered data ranged between 4 and 389 h. A time factor (Kt) is proposed to take into account the temporal variation of the SHD around different PGs. Among the datasets, 51 long-duration experiments are scrutinized to show the temporal variation of scour depth toward equilibrium state. The time... 

Abstract : Vertically aligned carbon nanotube (CNT) arrays were synthesized by thermal chemical vapor deposition (CVD) on stainless steel substrates coated by cobalt nanoparticles as catalyst. Morphological and elemental analyses conducted by scanning electron microscopy (SEM) and energy dispersive X-ray spectroscopy (EDX) revealed that bamboo-like CNTs were blocked by Co nanoparticles at the tips. The fabricated nanotubes underwent functionalization by electrochemical oxidation in sulfuric acid, and the subsequent structural studies, as well as Fourier transform infrared (FTIR) spectroscopy confirmed that the tips of functionalized CNTs were opened while oxygenated functional groups were... 

In this paper, hydrogen management in refineries is examined considering a new perspective to optimize refinery costs. In order to minimize the total annual cost in refineries a mixed-integer non-linear programming (MINLP) model has been developed. Retrofitting the hydrogen network and determining the hydrogen surplus capacity of refineries are the main outputs of the proposed model. Then, to utilize this surplus capacity and increase the profitability of refineries, surplus hydrogen is used to produce electricity and ammonia. The results of a case study showed that retrofitting of the hydrogen network can save 12% in the consumption of fresh hydrogen from hydrogen plants. After retrofitting... 

Complex piers (CPs), consisting of a column, pile cap and pile group, are commonly built as foundations for hydraulic and marine structures. Scour-hole development around CPs is studied in this paper. A total of 52 tests is carried out on 4 CP models, with experiments durations ranging from 24 to 120 h. All of the available experimental data for clear-water scour around CPs including the collected data of the present study and those previously published are reviewed and combined into a database. A special case of bridge piers with deep foundation or caisson instead of pile caps is also considered, which is herein called compound piers. The database contains 367 experiments for CPs and 162... 

Orthogonal frequency division multiplexing (OFDM) is used in many wireless communication. The important drawback of this modulation is its high peak-to-average power ratio (PAPR). In this paper, a new modulation scheme of constant-envelope OFDM (CE-OFDM) is proposed. This scheme uses a combination of OFDM, quantizer and continuous phase modulation (CPM) to achieves 0 dB PAPR. The statistical signatures of signals, based on system parameters such as the length of discrete Fourier transform (DFT) and the number of quantization levels are presented. There are two sources of noise in proposed CE-OFDM scheme: quantization noise and channel noise. The theoretical analysis of these noises is... 

This paper proposes a new medium-access control (MAC) protocol designed for wireless sensor networks. A wireless sensor network is an array of large number of sensors interconnected by a multi-hop ad-hoc network. The fundamental objective for sensor network is low-power consumption while latency is usually less important. This characteristic of sensor network motivates different MAC laver design from the conventional wireless network to reduce power consumption. In this paper novel algorithm based on distributed mediation device (DMD) protocol has been introduced that utilized distributed node scheduling strategy to dramatically increase energy saving principally in intermediate devices... 

Flooding technique is widely using to manipulate sensor network essential activities such as synchronization, data gathering, network query and in-network information processing. Reliable and low latency data broadcasting is the primary goal in design of appropriate quality of service aware flooding algorithm. This paper proposes a new error-rate adaptive reliable data flooding strategy. Energy consumption which it the main limitation in sensor network, has been considered in optimal presented scheme. Also the tradeoff between reliability, power consumption and latency has been cared to achieve the finest devise. The simulation results have shown significant enhancement in quality of data...