Tutte's 5-flow conjecture

The aim of this thesis is to show and put together the results, obtained so far, useful to tackle a conjecture of graph theory proposed in 1954 by William Thomas Tutte. The conjecture in question is Tutte's 5-flow conjecture, which states that every bridgeless graph admits a nowhere-zero 5-flow, namely a flow with non-zero integer values between -4 and 4. We will start by giving some basics on graph theory, useful for the followings, and proving some results about flows on oriented graphs and in particular about the flow polynomial. Next we will treat two cases: graphs embeddable in the plane $\mathbb{R}^2$ and graphs embeddable in the projective plane $\mathbb{P}^2$. In the first case we will see the correlation between flows and colorings and prove a theorem even stronger than Tutte's conjecture, using the 4-color theorem. In the second case we will see how in 1984 Richard Steinberg used Fleischner's Splitting Lemma to show that there can be no minimal counterexample of the conjecture in the case of graphs in the projective plane. In the fourth chapter we will look at the theorems of François Jaeger (1976) and Paul D. Seymour (1981). The former proved that every bridgeless graph admits a nowhere-zero 8-flow, the latter managed to go even further showing that every bridgeless graph admits a nowhere-zero 6-flow. In the fifth and final chapter there will be a short introduction to the Tutte polynomial and it will be shown how it is related to the flow polynomial via the Recipe Theorem. Finally we will see some applications of flows through the study of networks and their properties.

Planning Processes for Transport Solutions An Application To the City of Bologna

Mathematical models and the involved methods applied to real contexts are essential tools for designing and evaluating solutions concerning physical elements and/or organizational components of transportation systems. To deal with this, the systems engineering approach is used, which considers the relationships among the transportation system elements and their performances. This approach allows quantifying the effects of transportation projects by taking into account the intrinsic complexity of the transportation system and then assessing the effects of solutions to solve – or mitigate – transportation problems. This thesis focuses on the application of the transport system engineering approach to a real city – Bologna, in northern Italy – in order to: 1. simulate the current transportation system conditions (status quo); 2. compare and assess the results obtained by two different approaches for simulating the link traffic flows on the road transportation network and their related impacts (externalities) 3. identify potential solutions to solve critical aspects, particularly in terms of traffic flow congestion and related environmental impacts (findings)

FLOWS WITHOUT WANDERING POINTS ON COMPACT CONNECTED SURFACES

Given a compact 2 dimensional manifold M we classify all continuous flows phi without wandering points on M. This classification is performed by finding finitely many pairwise disjoint open phi-invariant subsets {U(1), U(2), ..., U(n)} of M such that U(i=1)(n) (U(i)) over bar = M and each U(i) is either a suspension of an interval exchange transformation, or a maximal open cylinder made up of closed trajectories of phi.

Numerical assessment of mass conservation on a MAC-type method for viscoelastic free surface flows

A numerical study of mass conservation of MAC-type methods is presented, for viscoelastic free-surface flows. We use an implicit formulation which allows for greater time steps, and therefore time marching schemes for advecting the free surface marker particles have to be accurate in order to preserve the good mass conservation properties of this methodology. We then present an improvement by using a Runge-Kutta scheme coupled with a local linear extrapolation on the free surface. A thorough study of the viscoelastic impacting drop problem, for both Oldroyd-B and XPP fluid models, is presented, investigating the influence of timestep, grid spacing and other model parameters to the overall mass conservation of the method. Furthermore, an unsteady fountain flow is also simulated to illustrate the low mass conservation error obtained.

(Non)-Dissipative Hydrodynamics on Embedded Surfaces

We construct the theory of dissipative hydrodynamics of uncharged fluids living on embedded space-time surfaces to first order in a derivative expansion in the case of codimension-1 surfaces (including fluid membranes) and the theory of non-dissipative hydrodynamics to second order in a derivative expansion in the case of codimension higher than one under the assumption of no angular momenta in transverse directions to the surface. This construction includes the elastic degrees of freedom, and hence the corresponding transport coefficients, that take into account transverse fluctuations of the geometry where the fluid lives. Requiring the second law of thermodynamics to be satisfied leads us to conclude that in the case of codimension-1 surfaces the stress-energy tensor is characterized by 2 hydrodynamic and 1 elastic independent transport coefficient to first order in the expansion while for codimension higher than one, and for non-dissipative flows, the stress-energy tensor is characterized by 7 hydrodynamic and 3 elastic independent transport coefficients to second order in the expansion. Furthermore, the constraints imposed between the stress-energy tensor, the bending moment and the entropy current of the fluid by these extra non-dissipative contributions are fully captured by equilibrium partition functions. This analysis constrains the Young modulus which can be measured from gravity by elastically perturbing black branes.

Analysis Of The Fluorescence Of Body Fluids On Different Surfaces And Times.

The use of screening techniques, such as an alternative light source (ALS), is important for finding biological evidence at a crime scene. The objective of this study was to evaluate whether biological fluid (blood, semen, saliva, and urine) deposited on different surfaces changes as a function of the age of the sample. Stains were illuminated with a Megamaxx™ ALS System and photographed with a Canon EOS Utility™ camera. Adobe Photoshop™ was utilized to prepare photographs for analysis, and then ImageJ™ was used to record the brightness values of pixels in the images. Data were submitted to analysis of variance using a generalized linear mixed model with two fixed effects (surface and fluid). Time was treated as a random effect (through repeated measures) with a first-order autoregressive covariance structure. Means of significant effects were compared by the Tukey test. The fluorescence of the analyzed biological material varied depending on the age of the sample. Fluorescence was lower when the samples were moist. Fluorescence remained constant when the sample was dry, up to the maximum period analyzed (60 days), independent of the substrate on which the fluid was deposited, showing the novelty of this study. Therefore, the forensic expert can detect biological fluids at the crime scene using an ALS even several days after a crime has occurred.

Influence of implant surfaces on osseointegration

The biological fixation between the dental implant surfaces and jaw bones should be considered a prerequisite for the long-term success of implant-supported prostheses. In this context, the implant surface modifications gained an important and decisive place in implant research over the last years. As the most investigated topic in, it aided the development of enhanced dental treatment modalities and the expansion of dental implant use. Nowadays, a large number of implant types with a great variety of surface properties and other features are commercially available and have to be treated with caution. Although surface modifications have been shown to enhance osseointegration at early implantation times, for example, the clinician should look for research evidence before selecting a dental implant for a specific use. This paper reviews the literature on dental implant surfaces by assessing in vitro and in vivo studies to show the current perspective of implant development. The review comprises quantitative and qualitative results on the analysis of bone-implant interface using micro and nano implant surface topographies. Furthermore, the perspective of incorporating biomimetic molecules (e.g.: peptides and bone morphogenetic proteins) to the implant surface and their effects on bone formation and remodeling around implants are discussed.

Characterization of thiol-functionalised silica films deposited on electrode surfaces

Thiol-functionalised silica films were deposited on various electrode surfaces (gold, platinum, glassy carbon) by spin-coating sol-gel mixtures in the presence of a surfactant template. Film formation occurred by evaporation induced self-assembly (EISA) involving the hydrolysis and (co)condensation of silane and organosilane precursors on the electrode surface. The characterization of such material was performed by IR spectroscopy, thermogravimetry (TG), elemental analysis (EA), atomic force microscopy (AFM), scanning electron microscopy (SEM) and cyclic voltammetry (CV).

Shoulder Muscular Activity During Isometric Three-Point Kneeling Exercise on Stable and Unstable Surfaces

The purpose of this study was to determine if performing isometric 3-point kneeling exercises on a Swiss ball influenced the isometric force output and EMG activities of the shoulder muscles when compared with performing the same exercises on a stable base of support. Twenty healthy adults performed the isometric 3-point kneeling exercises with the hand placed either on a stable surface or on a Swiss ball. Surface EMG was recorded from the posterior deltoid, pectoralis major, biceps brachii, triceps brachii, upper trapezius, and serratus anterior muscles using surface differential electrodes. All EMG data were reported as percentages of the average root mean square (RMS) values obtained in maximum voluntary contractions for each muscle studied. The highest load value was obtained during exercise on a stable surface. A significant increase was observed in the activation of glenohumeral muscles during exercises on a Swiss ball. However, there were no differences in EMG activities of the scapulothoracic muscles. These results suggest that exercises performed on unstable surfaces may provide muscular activity levels similar to those performed on stable surfaces, without the need to apply greater external loads to the musculoskeletal system. Therefore, exercises on unstable surfaces may be useful during the process of tissue regeneration.

Morphologic changes and removal of debris on apical dentin surfaces after Nd : YAG laser and diode laser irradiation

Objective: To verify the effects of laser energy on intracanal dentin surfaces, by analyzing the morphologic changes and removal of debris in the apical third of 30 extracted human teeth, prepared and irradiated with the Nd:YAG laser and diode laser. Background Data: Lasers have been widely used in endodontics. The morphologic changes in dentin walls caused by Nd: YAG and diode laser irradiation could improve apical seals and cleanliness. Materials and Methods: The protocol used for Nd: YAG laser irradiation was 1.5 W, 100 mJ, and 15 Hz, in pulsed mode, and for diode laser was 2.5 W in continuous mode. Each specimen was irradiated four times at a speed of 2 mm/sec with a 20-sec interval between applications. Five calibrated examiners scored the morphologic changes and debris removal on a 4-point scale. Results: In analyzing the scores, there were no statistically significant differences between the two types of laser for either parameter, according to Kruskal-Wallis testing at p = 0.05. The SEM images showed fusion and resolidification of the dentin surface, with partial removal of debris on the specimens irradiated with the Nd: YAG laser and the diode laser, compared with controls. Conclusion: Both lasers promote morphologic changes and debris removal. These alterations of the dentin surface appeared to be more evident in the Nd: YAG laser group, but the diode laser group showed more uniform changes.

Er : YAG laser, ultrasonic system, and curette produce different profiles on dentine root surfaces: An in vitro study

Objective: The aim of the present study was to compare the in vitro effects of the Er:YAG laser, an ultrasonic system, and manual curette on dentine root surface by roughness and micro-morphological analysis. Materials and Methods: Thirty-six flattened bovine roots were randomly assigned to one of the following groups: group 1 (n = 12): Er: YAG laser ( 2940 nm), 120 mJ/pulse, 10 Hz, 8.4 J/cm(2); group 2 ( n = 12): ultrasonic system; and group 3 ( n = 12): manual curette. The mean surface roughness (Ra) of each sample was measured using a profilometer before and after the treatments. The micro-morphology of the treated and untreated ( control) root surfaces was evaluated with scanning electron microscopy (SEM) at 50 x and 1000 x magnification. Results: Analysis with the profilometer showed that for equal times of instrumentation, the smoothest surfaces were produced by the Er: YAG laser and the ultrasonic system, followed by the curette ( p < 0.05). Morphological analyses demonstrated that treatment with the Er: YAG laser produced some areas with an irregular surface, craters, and ablation of the intertubular dentin. The smear layer was removed and dentine tubules were opened by both curettes and the ultrasonic system. The micro-morphology of the dentine root surface after ultrasonic treatment, however, demonstrated randomly distributed areas cratering. Conclusion: All instruments increased the roughness of the dentine root surface after treatment; however, the curette produced rougher surfaces than the other devices. SEM analysis revealed distinct root surface profiles produced by the three devices.

Reduction of chaotic particle transport driven by drift waves in sheared flows

Investigations of chaotic particle transport by drift waves propagating in the edge plasma of tokamaks with poloidal zonal flow are described. For large aspect ratio tokamaks, the influence of radial electric field profiles on convective cells and transport barriers, created by the nonlinear interaction between the poloidal flow and resonant waves, is investigated. For equilibria with edge shear flow, particle transport is seen to be reduced when the electric field shear is reversed. The transport reduction is attributed to the robust invariant tori that occur in nontwist Hamiltonian systems. This mechanism is proposed as an explanation for the transport reduction in Tokamak Chauffage Alfven Bresilien [R. M. O. Galvao , Plasma Phys. Controlled Fusion 43, 1181 (2001)] for discharges with a biased electrode at the plasma edge.

Density functional theory and ab initio molecular dynamics study of NO adsorption on Pd(111) and Pt(111) surfaces

The origin of the unique geometry for nitric oxide (NO) adsorption on Pd(111) and Pt(111) surfaces as well as the effect of temperature were studied by density functional theory calculations and ab initio molecular dynamics at finite temperature. We found that at low coverage, the adsorption geometry is determined by electronic interactions, depending sensitively on the adsorption sites and coverages, and the effect of temperature on geometries is significant. At coverage of 0.25 monolayer (ML), adsorbed NO at hollow sites prefer an upright configuration, while NO adsorbed at top sites prefer a tilting configuration. With increase in the coverage up to 0.50 ML, the enhanced steric repulsion lead to the tilting of hollow NO. We found that the tilting was enhanced by the thermal effects. At coverage of 0.75 ML with p(2 x 2)-3NO(fcc+hcp+top) structure, we found that there was no preferential orientation for tilted top NO. The interplay of the orbital hybridization, thermal effects, steric repulsion, and their effects on the adsorption geometries were highlighted at the end.

Theory of nitride oxide adsorption on transition metal (111) surfaces: a first-principles investigation

In this work, we report a density functional theory study of nitric oxide (NO) adsorption on close-packed transition metal (TM) Rh(111), Ir(111), Pd(111) and Pt(111) surfaces in terms of adsorption sites, binding mechanism and charge transfer at a coverage of Theta(NO) = 0.25, 0.50, 0.75 monolayer (ML). Based on our study, an unified picture for the interaction between NO and TM(111) and site preference is established, and valuable insights are obtained. At low coverage (0.25 ML), we find that the interaction of NO/TM(111) is determined by an electron donation and back-donation process via the interplay between NO 5 sigma/2 pi* and TM d-bands. The extent of the donation and back-donation depends critically on the coordination number (adsorption sites) and TM d-band filling, and plays an essential role for NO adsorption on TM surfaces. DFT calculations shows that for TMs with high d-band filling such as Pd and Pt, hollow-site NO is energetically the most favorable, and top-site NO prefers to tilt away from the normal direction. While for TMs with low d-band filling (Rh and Ir), top-site NO perpendicular to the surfaces is energetically most favorable. Electronic structure analysis show that irrespective of the TM and adsorption site, there is a net charge transfer from the substrate to the adsorbate due to overwhelming back-donation from the TM substrate to the adsorbed NO molecules. The adsorption-induced change of the work function with respect to bare surfaces and dipole moment is however site dependent, and the work function increases for hollow-site NO, but decreases for top-site NO, because of differences in the charge redistribution. The interplay between the energetics, lateral interaction and charge transfer, which is element dependent, rationalizes the structural evolution of NO adsorption on TM(111) surfaces in the submonolayer regime.

Influence of Poly(Vinyl Alcohol) (PVA) on the Cyclic-Voltammetry Behavior of Single-Crystal Pt Surfaces in Aqueous H(2)SO(4)

In the present work we investigated the electrochemical behavior of PVA on polycrystalline Pt and single-crystal Pt electrodes. PVA hampered the characteristic hydrogen UPD and anion adsorption on all investigated surfaces, with the processes on Pt(110) being the most affected by the PVA presence. Several oxidation waves appeared as the potential was swept in the positive direction and the Pt(111) was found to be the most active for the oxidation processes. (C) 2011 The Electrochemical Society. [DOI: 10.1149/1.3615965] All rights reserved.