Sharif Digital Repository

In this thesis we investigate different factors of graphs with emphasis of even and odd factors. First, we prove the best existing lower bound for the largest even factor of graphs which is of the size at least 4/7|E(G)|+1 and we show that this bound is tight and classify the graphs which exactly meet this bound[]. Then we present a new lower bound for the largest odd-factor of graphs of even order which is of the size at least 2/5|E(G)|. We prove this bound using a new edge coloring called 1/2-coloring in which edges are colored with blue and red such that in each cycle the number of red edges is bigger than the number of blue ones. We prove in every 1/2-coloring of graphs with δ(G)≥3 or... 

There is a plethora of research and implementations that intend to increase the performance and reduce implementation costs of network routers. In this work, we review previous designs and propose a new network router design that is based on software-defined networks. Our design separates the data plane and the control plane from each other and connects both parts by using OpenFlow protocol. The control plane consists of a general small computer that utilizes the Quagga software to enforce the routing protocols. The control plane translates routing decisions to OpenFlow instructions and sends them to the data plane. The data plane is based on a switch that supports the OpenFlow protocol... 

Regarding the reduction of high qualified and accessible resources, the waste water treatments are accounted as one of the main challenges in environmental context. Surprisingly, with or without consideration of this issue can lead to play the crucial key in whether development or society retardation. With developing and being more sophisticated of waste water treatment technology and also rising the stringency of environmental constraint, approaching the optimum technology basis economics of scale is time consuming and complicated.Behind this concept, contribution of this study is twofold. The general approach of treatment is identified using AHP methodology in primary stage. After that, it... 

In this paper we answer to the following questions: First, whether we obseve conditional convergance indicating that the poor Iranian provinces tend to grow faster than the rich ones? Second, has inter-provinces migration helped the convergence? Three different indices are used for examining inter-province convergance. These include: per capita expenditure and per capita income both from the household survey since 1364 to 1394 and per capita regional GDP since 1379 to 1393. Our results support the convergance phenomena based on all three different indices. For the second question, we use instrumental variable to resolve the potential endogeneity problem caused by the reversed causality... 

Nowadays environmental issues are of great importance and one of the most paramount issues is the quality of water, because clean water is vital to our existence. Besides different methods for water purification, water quality testing is a useful and needful tool. Traditional methods for determination of water quality parameters are mainly expensive, time consuming and require highly trained staff. In this study, we have described a centrifugal microfluidic platform (Lab- on – a- CD) for simultaneous determination of different physical and chemical parameters including Nitrite, Free Chlorine and pH. All of the processes from sample injection to detection are integrated on this low-cost and... 

Nowadays, cancer, which has been mentioned as the disease of the century, is the second leading cause of death throughout the world, and its incidence is constantly increasing. Isolation of circulating tumor cells is one of the most critical steps in diagnosing and controlling cancer progression. Due to the rarity of cancer cells compared to other cells in the blood sample, the isolation process requires optimal and high-precision devices. With the advent of inertial microfluidics, the ability to control the particles movement, the processing of blood samples as quickly and accurately as possible, and the viability of cells with a high percentage, introduced microfluidic systems as a... 

We present two projected structured algorithms for solving nonlinearly constrained nonlinear least squares problems. The first algorithm makes use of a line search scheme and the second algorithm utilizes a combined trust region-line search scheme. These approaches are based on an adaptive structured scheme due to Mahdavi-Amiri and Bartels of the exact penalty method of Coleman and Conn for nonlinearly constrained optimization problems. The structured adaptation also makes use of the ideas of Nocedal and Overton for handling quasi-Newton updates of projected structured Hessians and appropriates the structuring scheme of Dennis, Martinez and Tapia. For robustness of the first algorithm, we... 

The prediction of deposition efficiency of submicron particles in the pulmonary alveoli has received special attention due to its importance for drug delivery systems, and for assessing air pollutants health risks. In this work, the pulmonary alveoli of a healthy human are idealized by a three dimensional honeycomb like configuration and a fluid-structure interaction analysis is performed to study the normal cyclic breathing hydrodynamics. A viscoelastic model is used for the mechanical behavior of alveolar wall tissue. In contrast to previous works in which the inlet flow rate is predefined, in this model a negative pressure is imposed on the outside surface of the alveolus which causes air... 

An acinus is defined as the complex of airways supplied by one first order respiratory or transitional bronchiole. In this part, the replenishment of oxygen at the alveolar surface occurs by a combination of convective air flow with diffusion of oxygen in the air. So for studying gas exchange in the lung, modeling gas species transport and exchange in an acinus is important. Due to lacking direct measurements of the distribution of oxygen (or carbon dioxide) concentration in the acinus, several mathematical models have been developed and studied by numerical simulations. But in none of them the influence of breathing pattern and the role of blood flow in restricting the gas exchange rate have... 

Reduction ships resistance is the major issues that always been about moving the ship into a water. In the course of research, many scientists have been interest to resistance reduction. It is important protect the body of ship against damage caused by sticking marine algae and crustaceans as protection against corrosive agents. Marine organisms such as algae, crustaceans and bacteria stick on submerged surfaces and increase the ship resistance. In this thesis resistance reduction using coating is evaluated. Foul release paint make smooth surface and low surface energy therefore ship with foul release coating experience lower drag contrast ship with another coating in the unfouled condition.... 

The present study examines both Direct Current (DC) and Alternating Current (AC) electroosmotic flows in a parallel plate microchannel. The method consists of a central finite difference scheme for spatial terms and a forward difference scheme for the temporal term. Asymmetric boundary conditions are assumed for Poison-Boltzmann equation used to determine the electric double layer (EDL) potential distribution. The potential distribution is then used to evaluate the velocity distribution for both DC and AC electroosmotic flows. The velocity distributions are obtained by applying slip boundary conditions on the walls to account for probable hydrophobicity of the surfaces. After determining the... 

In positioning and navigation, Sonar with utilization of sound waves in water environments is similar to the role of Radar in not watered (irrigated) environments. In the Sonar field, modeling and simulation of propagation of sound waves in the undersea environment is a fundamental and very important topic. Nowadays simulation is significant tool that allow to the researchers to predict the quality of Sonar function respect to the experimental conditions. For simulation and modeling of sound wave propagation are used two different methods; Wave theory and Ray theory. In the wave theory, because of the large volume of data, the interpretation of the results is hard. Also in this method cannot... 

In this thesis, the potential flow including unsteady partial cavitation around axisymmetric bodies are studied using a boundary element method (BEM) based on potential theory. For this purpose the wetted surface of the body and cavity surface are divided (approximated) to panels. Then, by applying the Green’s third identity and expressing this theory in potential flow around every surface, cavitation can be modeled by distributing the source and the dipole rings on cavity/body surface. In order to approaching this goal we introduced dipole rings distribution on the cavity and body surfaces and source rings distribution on the cavity surface. In this work the cavitation number is assumed to... 

Atherosclerosis is one of the most important and common causes of death in the world. Atherosclerosis typically affects medium and large arteries in the body and it leads to plaque formation in arterial wall. The first stage of plaque formation has been related to accumulation of low density lipoproteins in arterial wall.
The purpose of this research is presenting a four-layer model to describe the LDL transport in the arterial wall. The endothelium, intima, internal elastic lamina (IEL) and media are all treated as macroscopically homogeneous porous media and the volume-averaged porous media equations are employed to model various layers. The physiological parameters within the various... 

Nowadays providing services beyond the expected performance of users has become the most competition among telecommunication companies. Increase data rate at which a user is able to use a wireless system, you know that most of these companies are competing with each other. However, due to limited power to be sent to a transmitter, the first proposal to increase the data rate of wireless data transmission has a wider bandwidth. This results in increased bandwidth demand and thus sales by the government. During these years, many researchers have tried to increase efficiency in the use of broadband transceiver. These systems due to the wide band signal transmission and high-resolution mass... 

In this research, we consider the problem of guarding orthogonal polygon with sliding cameras. This problem is originated from the well-known Art Gallery problem. In the Art Gallery problem the goal is to guard the polygon with minimum number of guards. Each guard is considered as a point and can guard all the points inside the polygon that are in its visibility area. In sliding camera version, each guard is modeld as a horizontal or vertical segment which is entirely in the polygon. The guarding area of each camera is defined by its segment and its power. In 0-transmitter model, the guarding area of each camera is limited by the edges of polygon, but in the k-transmitter model cameras can... 

Nowadays, reaching higher speed in marine crafts and underwater vehicles mostly requires a modern propulsor with high efficiency and enhanced cavitation performance. Because of these requirements, numerous researches for developing the existing propulsion systems and invention of new systems have been conducted in recent years. One of the most sophisticated and developed propulsion systems that have high hydrodynamic efficiency and high cavitation performance and low acoustic signature is pumpjet. This propulsor contains a rotor, stator and a duct that surrounds two other parts. Stator reduces the swirl of flow coming from rotor and thereby reduces the loss of energy. High cavitation... 

Aphron drilling fluids or CGA fluids are the wellknown updated drilling fluids in recent years.this kind of drilling fluids can control the mud loss into the formation and thus reduce formation damage and drilling costs. its structure consists of two phase fluid (gas and liquid) that the aphrons are the micro bubbles with 10 to 100 micrometer diameter that have strong stability in liquid phase compared to foamy drilling fluids. Generally aphron drilling fluids are made of base drilling fluid and surfactants, for more stability, mixed surfactant-polymer additive is so beneficial. in the last two decades, the Lattice-Boltazmann method is introduced for computational fluid dynamic area and... 

The purpose of this study is extracting a dynamic model of longitudinal motions of high speed catamaran in regular and irregular waves, and then motion control of vessels by using of foil control elements and interceptor. For simulating longitudinal motions in regular waves, at first the longitudinal hydrodynamic coefficients of vessels should be extracted, then by substituting extracted coefficients in cumminz equation and using system identification methods, some equations are presented to estimate longitudinal two degree of freedom motions of high speed catamaran in waves. In this thesis the extraction of hydrodynamic coefficients is based on both numerical and experimental methods. ANSYS... 

Partially submerged propellers are new type of propellers which knowledges ragard them is limited. These propellers found a growing market ahead of them and expertsexpect to use these propellers for big vessels at high speeds. This type of propulsors do not lose their efficiences at high speeds and are assumped to be economical. Meanwhile due to continuosus hit to water surface, huge stresses are extered on tha blade witch needs to be fundamentally studied. Several researchers have studied the partially submerged propellers which unfortunately did not publish their results. Undergo less or more thrust and torques which in both cases the efficiency also increases. The use of numerical methods...