Sharif Digital Repository

We consider the game of cops and robber played on the Cartesian product of two trees. Assuming the players play perfectly, it is shown that if there are two cops in the game, then the length of the game (known as the 2-capture time of the graph) is equal to half the diameter of the graph. In particular, the 2-capture time of the m×n grid is proved to be ⌊m+n2⌋-1  

For an undirected graph G, a zero-sum flow is an assignment of non-zero real numbers to the edges, such that the sum of the values of all edges incident with each vertex is zero. It has been conjectured that if a graph G has a zero-sum flow, then it has a zero-sum 6-flow. We prove this conjecture and Bouchet's Conjecture for bidirected graphs are equivalent. Among other results it is shown that if G is an r-regular graph (r ≥ 3), then G has a zero-sum 7-flow. Furthermore, if r is divisible by 3, then G has a zero-sum 5-flow. We also show a graph of order n with a zero-sum flow has a zero-sum (n + 3)2-flow. Finally, the existence of k-flows for small graphs is investigated  

Equations of State EOS are vastly being used to predict the phase behavior of reservoir fluids. The accuracy of EOS modeling technique over conventional correlation models would benefit an improved property prediction of these fluids. Once the crude oil or gas condensate fluid system has been probably characterized using limited laboratory tests, its PVT behavior under a variety of conditions can be easily studied. In this paper, the PVT behavior of gas condensate from a reservoir in South Pars retrograde gas field in Iran was modeled using the three-parameter Patel and Teja Equation of State. The multi-sample characterization method is used to arrive at one consistent model for retrograde... 

Valveless piezoelectric micropumps are in wide practical use due to their ability to conduct particles with absence of interior moving mechanical parts. The objective of this paper is to obtain the fluid flow response to actuation frequency of a passive diffuser valve under harmonic pressures. In this regards a 2D model of a micropump valves and chambers is analyzed. The analysis is performed for 10Kpa back pressure on micropump chamber and actuation frequencies within the range of 1 Hz to 10 KHz. Results show the highest velocity in the direction of diffuser axis occurs at the narrow diffuser neck while flow direction reverses every half period. For low frequencies, a parabolic velocity... 

Valveless piezoelectric micropumps are in wide practical use due to their ability to conduct particles with absence of interior moving mechanical parts. The objective of this paper is to obtain the fluid flow response to actuation frequency of a passive diffuser valve under harmonic pressures. In this regards a 2D model of a micropump valves and chambers is analyzed. The analysis is performed for 10Kpa back pressure on micropump chamber and actuation frequencies within the range of 1Hz to 10 KHz. Results show the highest velocity in the direction of diffuser axis occurs at the narrow diffuser neck while flow direction reverses every half period. For low frequencies, a parabolic velocity... 

We consider a network creation game in which, each player (vertex) has a limited budget to establish links to other players. In our model, each link has a unit cost and each agent tries to minimize its cost which is its local diameter or its total distance to other players in the (undirected) underlying graph of the created network. Two variants of the game are studied: in the MAX version, the cost incurred to a vertex is the maximum distance between that vertex and other vertices, and in the SUM version, the cost incurred to a vertex is the sum of distances between that vertex and other vertices. We prove that in both versions pure Nash equilibria exist, but the problem of finding the best... 

We introduce a network creation game in which each player (vertex) has a fixed budget to establish links to other players. In this model, each link has a unit price, and each agent tries to minimize its cost, which is either its eccentricity or its total distance to other players in the underlying (undirected) graph of the created network. Two versions of the game are studied: In the MAX version, the cost incurred to a vertex is the maximum distance between the vertex and other vertices, and, in the SUM version, the cost incurred to a vertex is the sum of distances between the vertex and other vertices. We prove that in both versions pure Nash equilibria exist, but the problem of finding the... 

A novel intelligent semi-active control system for an eleven degrees of freedom passenger car's suspension system using magnetorheological (MR) damper with neuro-fuzzy (NF) control strategy to enhance desired suspension performance is proposed. In comparison with earlier studies, an improvement in problem modeling is made. The proposed method consists of two parts: a fuzzy control strategy to establish an efficient controller to improve ride comfort and road handling (RCH) and an inverse mapping model to estimate the force needed for a semi-active damper. The fuzzy logic rules are extracted based on Sugeno inference engine. The inverse mapping model is based on an artificial neural network... 

Using CNG as an additive for gasoline is a proper choice due to higher octane number of CNG enriched gasoline with respect to that of gasoline. As a result, it is possible to use gasoline with lower octane number in the engine. This would also mean the increase of compression ratio in SI engines resulting in higher performance and lower gasoline consumption. Over the years, the use of simulation codes to model the thermodynamic cycle of an internal combustion engine have developed tools for more efficient engine designs and fuel combustion. In this study, a thermodynamic cycle simulation of a conventional four-stroke spark-ignition engine has been developed. The model is used to study the... 

With the declining energy resources and increase of pollutant emissions, a great deal of efforts has been focused on the development of alternatives for fossil fuels. One of the promising alternative fuels to gasoline in the internal combustion engine is natural gas [1-5]. The application of natural gas in current internal combustion engines is realistic due to its many benefits. The higher thermal efficiency due to the higher octane value and lower exhaust emissions including CO2 as a result of the lower carbon to hydrogen ratio of the fuel are the two important feature of using CNG as an alternative fuel. It is well known that computer simulation codes are valuable economically as a cost... 

Gaining insight into possible vibratory responses of dynamical systems around their stable equilibria is an essential step, which must be taken before their design and application. The results of such a study can significantly help prevent instability in closed-loop stabilized systems by avoiding the excitation of the system in the neighborhood of its resonance. This paper investigates nonlinear oscillations of a rotary inverted pendulum (RIP) with a full-state feedback controller. Lagrange’s equations are employed to derive an accurate 2-DoF mathematical model, whose parameter values are extracted by both the measurement and 3D modeling of the real system components. Although the governing... 

A suction-controlled ring device has been developed to continuously measure the coefficient of lateral soil pressure in deformable unsaturated soil samples from the at-rest to the active condition under application of increasing vertical pressure and controlled matric suction. The device incorporates a thin aluminum specimen ring equipped with horizontal strain gages for recording the lateral soil strains. In addition, a sensor recording water volume changes is utilized to continuously monitor the degree of saturation of the soil sample during tests. The matric suction within the soil texture is controlled using the axis translation technique. In order to verify the performance of the ring... 

We introduce a new smooth, non-toxic, biocompatible method for cross-linking of gum tragacanth (GT), a polysaccharide of natural origin, in order to serve as a new supporting matrix for immobilization systems. The modified gum is used as a matrix for the catalysis of the conversion of benzyl penicillin to 6-aminopenicillanic acid (6-APA) by means of Escherichia coli ATCC11105 with penicillin G acylase (PGA) activity. The results show that GT beads can not only serve as a proper matrix for immobilization, but show enhanced hydrolysis rate and stability compared to other immobilization systems used for this reaction. This signifies the potential of GT as a biocompatible matrix for... 

The Class-E power amplifier has been widely studied and formulated in the literature. Although the majority of reported inductive coupling wireless power transfer (WPT) systems use a class-E power amplifier for driving the primary coil, still there is a lack of a comprehensive study on class-E circuit dedicated to WPT, providing a set of closed form design equations for proper class-E operation. This paper presents the required design equations needed to design a 'true' class-E circuit for WPT applications. Equations for the series-tuned secondary coil WPT system are presented, as well as two different design procedures for the parallel-tuned secondary coil. The derived equations have been... 

Pole Side Impact Tes is one out of three crash tests described by Euro NCAP standard for star rating of a vehicle and is required for assessing the Adult Occupant Protection. In this paper the goal is to determine the crashworthiness of side doors and B pillar in a Pole Side Impact Test based on Euro New Car Assessment Program (Euro-NCAP) using computer and simulation method. In this matter, a vehicle model has been prepared and meshed using Hypermesh and CATIA. The velocity of 29 km/h has been assigned to the vehicle which was on top of a cart while the pole has been assigned as a rigid static object based on Euro NCAP requirements specifically. Results show that different amounts of energy... 

To assess a car under the Euro New Car Assessment Program (Euro-NCAP), Adult Occupant Protection is one out of three parameters which need to be calculated with a weight factor of 50% while the other parameters, Child Occupant Protection and Pedestrian Occupant Protection, have a weight factor of 20%. The Pole Side Impact Test, beside two other tests, Side and Front Impact, is also required to calculate the Adult Occupant Protection. It shows how important the Pole Side Impact Test is and what an effective role it has in the car rating assessment. In this paper, the objective is to evaluate the effect of thickness on the energy absorbed by the side doors and the B pillar and its... 

In Euro NCAP standard, adult protection is one of the most important rating scores with 50% weight factor while child protection and pedestrian protection are accounted into consideration with 20% weight factor. For adult protection testing, three tests are required to perform: (1) side impact, (2) pole impact, (3) front impact. In the side impact test, dummy's head, chest, shoulder, thorax, ribs, abdomen, pelvic and femur must be studied to evaluate the rating score. Crashworthiness of a car during side impact can describe the score rated for that car. In this paper the goal is to determine the crashworthiness of side doors and B-pillar in side impact crash est by simulation using LS DYNA... 

In side impact test which is one out of three tests of Euro NCAP standard, front and rear doors and B pillar are most absorbance parts among vehicle body parts. Passengers are highly in danger while side crash, because of the distance between passenger's head and vehicle body. In this paper effect of material and thickness of doors and B-pillar and their absorbed energy during crash and improvement of its crashworthiness with respect to light weight design are studied using LS DYNA solver. The objective of this paper is to propose a material for doors and B-pillar with a specified thickness to achieve maximum absorbed energy and minimum weight. The shape of the doors and B-pillar remains...