Acyclic edge coloring of subcubic graphs

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and it is denoted by a′(G). From a result of Burnstein it follows that all subcubic graphs are acyclically edge colorable using five colors. This result is tight since there are 3-regular graphs which require five colors. In this paper we prove that any non-regular connected graph of maximum degree 3 is acyclically edge colorable using at most four colors. This result is tight since all edge maximal non-regular connected graphs of maximum degree 3 require four colors.

Optimum Design of Bridge Abutments under Seismic Conditions: Reliability-Based Approach

The paper focuses on the reliability-based design optimization of gravity wall bridge abutments when subjected to active condition during earthquakes. An analytical study considering the effect of uncertainties in the seismic analysis of bridge abutments is presented. Planar failure surface has been considered in conjunction with the pseudostatic limit equilibrium method for the calculation of the seismic active earth pressure. Analysis is conducted to evaluate the external stability of bridge abutments when subjected to earthquake loads. Reliability analysis is used to estimate the probability of failure in three modes of failure viz. sliding failure of the wall on its base, overturning failure about its toe (or eccentricity failure of the resultant force) and bearing failure of foundation soil below the base of wall. The properties of backfill and foundation soil below the base of abutment are treated as random variables. In addition, the uncertainties associated with characteristics of earthquake ground motions such as horizontal seismic acceleration and shear wave velocity propagating through backfill soil are considered. The optimum proportions of the abutment needed to maintain the stability are obtained against three modes of failure by targeting various component and system reliability indices. Studies have also been made to study the influence of various parameters on the seismic stability.

CAE-based prediction of projectile residual velocity for impact on single and multi-layered metallic armour plates

The present, paper deals with the CAE-based study Of impact of jacketed projectiles on single- and multi-layered metal armour plates using LS-DYNA. The validation of finite element modelling procedure is mainly based on the mesh convergence study using both shell and solid elements for representing single-layered mild steel target plates. It, is shown that the proper choice of mesh density and the strain rate-dependent material properties are essential for all accurate prediction of projectile residual velocity. The modelling requirements are initially arrived at by correlating against test residual velocities for single-layered mild steel plates of different depths at impact velocities in the ran.-c of approximately 800-870 m/s. The efficacy of correlation is adjudged, in terms of a 'correlation index', defined in the paper: for which values close to unity are desirable. The experience gained for single-layered plates is next; used in simulating projectile impacts on multi-layered mild steel target plates and once again a high degree of correlation with experimental residual velocities is observed. The study is repeated for single- and multi-layered aluminium target plates with a similar level of success in test residual velocity prediction. TO the authors' best knowledge, the present comprehensive study shows in particular for the first time that, with a. proper modelling approach, LS-DYNA can be used with a great degree of confidence in designing perforation-resistant single and multi-layered metallic armour plates.

A Combinatorial Optimization Problem for High Order PODs with Few Sensors

Experimental characterization of high dimensional dynamic systems sometimes uses the proper orthogonal decomposition (POD). If there are many measurement locations and relatively fewer sensors, then steady-state behavior can still be studied by sequentially taking several sets of simultaneous measurements. The number required of such sets of measurements can be minimized if we solve a combinatorial optimization problem. We aim to bring this problem to the attention of engineering audiences, summarize some known mathematical results about this problem, and present a heuristic (suboptimal) calculation that gives reasonable, if not stellar, results.

Cancer incidence, mortality, and pregnancy outcome among women treated for cervical intraepithelial neoplasia

Cervical cancer develops through precursor lesions, i.e. cervical intraepithelialneoplasms (CIN). These can be detected and treated before progression to invasive cancer. The major risk factor for developing cervical cancer or CIN is persistent or recurrent infection with high-risk human papilloma virus (hrHPV). Other associated risk factors include low socioeconomic status, smoking, sexually transmitted infections, and high number of sexual partners, and these risk factors can predispose to some other cancers, excess mortality, and reproductive health complications as well. The aim was to study long-term cancer incidence, mortality, and reproductive health outcomes among women treated for CIN. Based on the results, we could evaluate the efficacy and safety of CIN treatment practices and estimate the role of the risk factors of CIN patients for cancer incidence, mortality, and reproductive health. We collected a cohort of 7 599 women treated for CIN at Helsinki University Central Hospital from 1974 to 2001. Information about their cancer incidence, cause of death, birth of children and other reproductive endpoints, and socio-economic status were gathered through registerlinkages to the Finnish Cancer Registry, Finnish Population Registry, and Statistics Finland. Depending on the endpoints in question, the women treated were compared to the general population, to themselves, or to an age- and municipality-matched reference cohort. Cervical cancer incidence was increased after treatment of CIN for at least 20 years, regardless of the grade of histology at treatment. Compared to all of the colposcopically guided methods, cold knife conization (CKC) was the least effective method of treatment in terms of later CIN 3 or cervical cancer incidence. In addition to cervical cancer, incidence of other HPV-related anogenital cancers was increased among those treated, as was the incidence of lung cancer and other smoking-related cancers. Mortality from cervical cancer among the women treated was not statistically significantly elevated, and after adjustment for socio-economic status, the hazard ratio (HR) was 1.0. In fact, the excess mortality among those treated was mainly due to increased mortality from other cancers, especially from lung cancer. In terms of post-treatment fertility, the CIN treatments seem to be safe: The women had more deliveries, and their incidence of pregnancy was similar before and after treatment. Incidence of extra-uterine pregnancies and induced abortions was elevated among the treated both before and after treatment. Thus this elevation did not occur because they were treated rather to a great extent was due to the other known risk factors these women had in excess, i.e. sexually transmitted infections. The purpose of any cancer preventive activity is to reduce cancer incidence and mortality. In Finland, cervical cancer is a rare disease and death from it even rarer, mostly due to the effective screening program. Despite this, the women treated are at increased risk for cancer; not just for cervical cancer. They must be followed up carefully and for a long period of time; general health education, especially cessation of smoking, is crucial in the management process, as well as interventions towards proper use of birth control such as condoms.

Tactile processing in human somatosensory and auditory cortices

Tactile sensation plays an important role in everyday life. While the somatosensory system has been studied extensively, the majority of information has come from studies using animal models. Recent development of high-resolution anatomical and functional imaging techniques has enabled the non-invasive study of human somatosensory cortex and thalamus. This thesis provides new insights into the functional organization of the human brain areas involved in tactile processing using magnetoencephalography (MEG) and functional magnetic resonance imaging (fMRI). The thesis also demonstrates certain optimizations of MEG and fMRI methods. Tactile digit stimulation elicited stimulus-specific responses in a number of brain areas. Contralateral activation was observed in somatosensory thalamus (Study II), primary somatosensory cortex (SI; I, III, IV), and post-auditory belt area (III). Bilateral activation was observed in secondary somatosensory cortex (SII; II, III, IV). Ipsilateral activation was found in the post-central gyrus (area 2 of SI cortex; IV). In addition, phasic deactivation was observed within ipsilateral SI cortex and bilateral primary motor cortex (IV). Detailed investigation of the tactile responses demonstrated that the arrangement of distal-proximal finger representations in area 3b of SI in humans is similar to that found in monkeys (I). An optimized MEG approach was sufficient to resolve such fine detail in functional organization. The SII region appeared to contain double representations for fingers and toes (II). The detection of activations in the SII region and thalamus improved at the individual and group levels when cardiac-gated fMRI was used (II). Better detection of body part representations at the individual level is an important improvement, because identification of individual representations is crucial for studying brain plasticity in somatosensory areas. The posterior auditory belt area demonstrated responses to both auditory and tactile stimuli (III), implicating this area as a physiological substrate for the auditory-tactile interaction observed in earlier psychophysical studies. Comparison of different smoothing parameters (III) demonstrated that proper evaluation of co-activation should be based on individual subject analysis with minimal or no smoothing. Tactile input consistently influenced area 3b of the human ipsilateral SI cortex (IV). The observed phasic negative fMRI response is proposed to result from interhemispheric inhibition via trans-callosal connections. This thesis contributes to a growing body of human data suggesting that processing of tactile stimuli involves multiple brain areas, with different spatial patterns of cortical activation for different stimuli.

Basement membrane and provisional matrix components (collagen type IV, laminins and von Willebrand factor) in rheumatoid arthritis and Sjögren s syndrome

The aim of this study was twofold- Firstly, to determine the composition of the type IV collagen which are the major components of the basement membrane (BM), in the synovial lining of the rheumatoid arthritis (RA) patient and in the BM in the labial salivary gland of the Sjögrens syndrome (SS) patient. Secondly, this thesis aimed to investigate the role of the BM component laminin α4 and laminin α5 in the migration of neutrophils from the blood vessels thorough the synovial lining layer into synovial fluid and the presence of vWF in the microvasculature of labial salivary gland in SS. Our studies showed that certain α chains type IV collagen are low in RA compared to control synovial linings, while laminin α5 exhibited a pattern of low expression regions at the synovial lining interface towards the joint cavity and fluid. Also, high numbers of macrophage-like lining cells containing MMP-9 were found in the lining. MMP-9 was also found in the synovial fluid. Collagen α1/2 (IV) mRNA was found to be present in high amount compared to the other α(IV) chains and also showed intense labelling in immunohistochemical staining in normal and SS patients. In healthy glands α5(IV) and α6(IV) chains were found to be continuous around ducts but discontinuous around acini. The α5(IV) and α6(IV) mRNAs were present in LSG explants and HSG cell line, while in SS these chains seemed to be absent or appear only in patches around the ductal BM and tended to be absent around acini in immunohistochemical staining, indicating that their synthesis and/or degradation seemed to be locally regulated around acinar cells. The provisional matrix component vWF serves as a marker of vascular damage. Microvasculature in SS showed signs of focal damage which in turn might impair arteriolar feeding, capillary transudation and venular drainage of blood. However, capillary density was not decreased but rather increased, perhaps as a result of angiogenesis compensatory to microvascular damage. Microvascular involvement of LSG may contribute to the pathogenesis of this syndrome. This twofold approach allows us to understand the intricate relation between the ECM components and the immunopathological changes that occur during the pathogenesis of these inflammatory rheumatic disease processes. Also notably this study highlights the importance of maintaining a healthy ECM to prevent the progression or possibly allow reversal of the disease to a considerable level. Furthermore, it can be speculated that a healthy BM could quarantine the inflamed region or in case of cancer cells barricade the movement of malignant cells thereby preventing further spread to the surrounding areas. This understanding can be further applied to design appropriate drugs which act specifically to maintain a proper BM/BM like intercellular matrix composition.

Testing and Modeling of MR Damper and Its Application to SDOF Systems Using Integral Backstepping Technique

Magnetorheological dampers are intrinsically nonlinear devices, which make the modeling and design of a suitable control algorithm an interesting and challenging task. To evaluate the potential of magnetorheological (MR) dampers in control applications and to take full advantages of its unique features, a mathematical model to accurately reproduce its dynamic behavior has to be developed and then a proper control strategy has to be taken that is implementable and can fully utilize their capabilities as a semi-active control device. The present paper focuses on both the aspects. First, the paper reports the testing of a magnetorheological damper with an universal testing machine, for a set of frequency, amplitude, and current. A modified Bouc-Wen model considering the amplitude and input current dependence of the damper parameters has been proposed. It has been shown that the damper response can be satisfactorily predicted with this model. Second, a backstepping based nonlinear current monitoring of magnetorheological dampers for semi-active control of structures under earthquakes has been developed. It provides a stable nonlinear magnetorheological damper current monitoring directly based on system feedback such that current change in magnetorheological damper is gradual. Unlike other MR damper control techniques available in literature, the main advantage of the proposed technique lies in its current input prediction directly based on system feedback and smooth update of input current. Furthermore, while developing the proposed semi-active algorithm, the dynamics of the supplied and commanded current to the damper has been considered. The efficiency of the proposed technique has been shown taking a base isolated three story building under a set of seismic excitation. Comparison with widely used clipped-optimal strategy has also been shown.

Molecular characterization of mitochondrial ataxias : with emphasis on MIRAS and IOSCA

Uusi hermoston rappeumasairaus MIRAS: Suomessa kantajia joka 125. väestöstä Tässä väitöskirjatyössä on kuvattu uusi peittyvästi periytyvä hermoston rappeumasairaus, MIRAS (mitochondrial recessive ataxia syndrome), ja sen geenitausta. Tauti osoittautui tutkimuksessamme Suomen yleisimmäksi perinnölliseksi ataksiasairaudeksi. Tutkimuksessa on tutkittu perinnöllisiä aivosairauksia, joissa yhtenä oireena on ataksia (kävelyn epävarmuus, tasapainovaikeus ja liikkeiden haparointi), sekä lukuisia muita aivojen toimintahäiriöstä johtuvia oireita. Seuloessamme suomalaisilta ataksiapotilailta MIRAS-geenivirhettä, 27 potilasta sai diagnoosin aikaisemmin tuntemattomalle, etenevälle ataksiasairaudelleen. Tutkimuksen tuloksena kyseisen geenivirheen DNA-diagnostiikka on otettu käyttöön suomalaisissa ja eurooppalaisissa laboratorioissa, ja toista sataa potilasta ympäri maailman on saanut diagnoosin. Suomen väestössä joka 125. kantaa MIRAS geenivirhettä, mutta taudin saa vain, jos perii geenivirheen molemmilta vanhemmiltaan. MIRAS on taudinkuvaltaan vaihteleva, mutta vaikea etenevä neurologinen sairaus. Useilla potilailla esiintyvät oireet ovat ataksia, puheen puuromaisuus (dysartria), ääreishermorappeuma (neuropatia), pakkoliikkeet, psykiatriset oireet sekä vaikea epilepsia. Erityisen tärkeää MIRAS-taudin tunnistaminen on siihen liittyvän epilepsian hoitopäätöksessä: valproaatti-lääkitys voi aiheuttaa MIRAS-potilaille vaikean maksavaurion. Väitöskirjatyön tuloksena selvisi, että kaikki suomalaiset, norjalaiset, belgialaiset, englantilaiset, australialaiset ja uusi-seelantilaiset MIRAS potilaat olivat kaukaista sukua samalle, tuhansia vuosia sitten eläneelle eurooppalaiselle esivanhemmalle. Ataksiasairauksien tautimekanismeja selvitimme tutkimalla MIRAS-ataksiaa ja sitä muistuttavaa IOSCA sairautta (infantile onset spinocerebellar ataxia), jonka aiheuttaa peittyvästi periytyvä geenivirhe Twinkle-geenissä. Tutkimuksessa löydettiin myös uusi, Twinkle-geenin geenivirheestä johtuva taudinkuva: vaikea-asteinen, varhaisella iällä alkava aivosairaus, jossa on lisäksi viitteitä maksasairaudesta. Löysimme potilaiden aivoista muutoksia mitokondrioiden eli solun voimalaitosten perimän määrässä. Nämä tulokset antavat arvokasta lisätietoa ataksiasairauksien taustalla olevista muutoksista, joiden ymmärtäminen on välttämätön edellytys hoitomahdollisuuksien tutkimiselle tulevaisuudessa.

d-Regular Graphs of Acyclic Chromatic Index at Least d+2

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). It was conjectured by Alon, Suclakov and Zaks (and earlier by Fiamcik) that a'(G) <= Delta+2, where Delta = Delta(G) denotes the maximum degree of the graph. Alon et al. also raised the question whether the complete graphs of even order are the only regular graphs which require Delta+2 colors to be acyclically edge colored. In this article, using a simple counting argument we observe not only that this is not true, but in fact all d-regular graphs with 2n vertices and d>n, requires at least d+2 colors. We also show that a'(K-n,K-n) >= n+2, when n is odd using a more non-trivial argument. (Here K-n,K-n denotes the complete bipartite graph with n vertices on each side.) This lower bound for Kn,n can be shown to be tight for some families of complete bipartite graphs and for small values of n. We also infer that for every d, n such that d >= 5, n >= 2d+3 and dn even, there exist d-regular graphs which require at least d+2-colors to be acyclically edge colored. (C) 2009 Wiley Periodicals, Inc. J Graph Theory 63: 226-230, 2010.

Two views on interstellar dust: near-infrared scattering and polarized thermal dust emission

Interstellar clouds are not featureless, but show quite complex internal structures of filaments and clumps when observed with high enough resolution. These structures have been generated by 1) turbulent motions driven mainly by supernovae, 2) magnetic fields working on the ions and, through neutral-ion collisions, on neutral gas as well, and 3) self-gravity pulling a dense clump together to form a new star. The study of the cloud structure gives us information on the relative importance of each of these mechanisms, and helps us to gain a better understanding of the details of the star formation process. Interstellar dust is often used as a tracer for the interstellar gas which forms the bulk of the interstellar matter. Some of the methods that are used to derive the column density are summarized in this thesis. A new method, which uses the scattered light to map the column density in large fields with high spatial resolution, is introduced. This thesis also takes a look at the grain alignment with respect to the magnetic fields. The aligned grains give rise to the polarization of starlight and dust emission, thus revealing the magnetic field. The alignment mechanisms have been debated for the last half century. The strongest candidate at present is the radiative torques mechanism. In the first four papers included in this thesis, the scattered light method of column density estimation is formulated, tested in simulations, and finally used to obtain a column density map from observations. They demonstrate that the scattered light method is a very useful and reliable tool in column density estimation, and is able to provide higher resolution than the near-infrared color excess method. These two methods are complementary. The derived column density maps are also used to gain information on the dust emissivity within the observed cloud. The two final papers present simulations of polarized thermal dust emission assuming that the alignment happens by the radiative torques mechanism. We show that the radiative torques can explain the observed decline of the polarization degree towards dense cores. Furthermore, the results indicate that the dense cores themselves might not contribute significantly to the polarized signal, and hence one needs to be careful when interpreting the observations and deriving the magnetic field.

Process-dependent magnetic properties of Co-doped ZnO in bulk and thin film form

Structural, optical and magnetic studies of Co-doped ZnO have been carried out for bulk as well as thin films. The magnetic studies revealed the superparamagnetic nature for low-temperature synthesized samples, indicating the presence of cobalt metallic clusters, and this is supported by the optical studies. For the high-temperature sintered samples one obtains paramagnetism. The optical studies reveal the presence of Co2+ ions in the tetrahedral sites indicating proper doping. Interestingly, the films deposited by laser ablation from the paramagnetic target showed room temperature ferromagnetism. It appears that the magnetic nature of this system is process dependent.

Self-interrupted regenerative metal cutting in turning

A new approach is used to study the global dynamics of regenerative metal cutting in turning. The cut surface is modeled using a partial differential equation (PDE) coupled, via boundary conditions, to an ordinary differential equation (ODE) modeling the dynamics of the cutting tool. This approach automatically incorporates the multiple-regenerative effects accompanying self-interrupted cutting. Taylor's 3/4 power law model for the cutting force is adopted. Lower dimensional ODE approximations are obtained for the combined tool–workpiece model using Galerkin projections, and a bifurcation diagram computed. The unstable solution branch off the subcritical Hopf bifurcation meets the stable branch involving self-interrupted dynamics in a turning point bifurcation. The tool displacement at that turning point is estimated, which helps identify cutting parameter ranges where loss of stability leads to much larger self-interrupted motions than in some other ranges. Numerical bounds are also obtained on the parameter values which guarantee global stability of steady-state cutting, i.e., parameter values for which there exist neither unstable periodic motions nor self-interrupted motions about the stable equilibrium.

Specific Small-Molecule Activator of Aurora Kinase A Induces Autophosphorylation in a Cell-Free System

Aurora kinases are essential for chromosomal segregation and cell division and thereby important for maintaining the proper genomic integrity. There are three classes of aurora kinases in humans: A, B, and C. Aurora kinase A is frequently overexpressed in various cancers. The link of the overexpression and tumorigenesis is yet to be understood. By employing virtual screening, we have found that anacardic acid, a pentadecane aliphatic chain containing hydroxylcarboxylic acid, from cashew nut shell liquid could be docked in Aurora kinases A and B. Remarkably, we found that anacardic acid could potently activate the Aurora kinase A mediated phosphorylation of histone H3, but at a similar concentration the activity of aurora kinase B remained unaffected in vitro. Mechanistically, anacardic acid induces the structural changes and also the autophosphorylation of the aurora kinase A to enhance the enzyme activity. This data thus indicate anacardic acid as the first small-molecule activator of Aurora kinase, which could be highly useful for probing the function of hyperactive (overexpressed) Aurora kinase A.

High-quality polar UV measurements : scientific analyses and transfer of the irradiance scale

The Earth's ecosystems are protected from the dangerous part of the solar ultraviolet (UV) radiation by stratospheric ozone, which absorbs most of the harmful UV wavelengths. Severe depletion of stratospheric ozone has been observed in the Antarctic region, and to a lesser extent in the Arctic and midlatitudes. Concern about the effects of increasing UV radiation on human beings and the natural environment has led to ground based monitoring of UV radiation. In order to achieve high-quality UV time series for scientific analyses, proper quality control (QC) and quality assurance (QA) procedures have to be followed. In this work, practices of QC and QA are developed for Brewer spectroradiometers and NILU-UV multifilter radiometers, which measure in the Arctic and Antarctic regions, respectively. These practices are applicable to other UV instruments as well. The spectral features and the effect of different factors affecting UV radiation were studied for the spectral UV time series at Sodankylä. The QA of the Finnish Meteorological Institute's (FMI) two Brewer spectroradiometers included daily maintenance, laboratory characterizations, the calculation of long-term spectral responsivity, data processing and quality assessment. New methods for the cosine correction, the temperature correction and the calculation of long-term changes of spectral responsivity were developed. Reconstructed UV irradiances were used as a QA tool for spectroradiometer data. The actual cosine correction factor was found to vary between 1.08-1.12 and 1.08-1.13. The temperature characterization showed a linear temperature dependence between the instrument's internal temperature and the photon counts per cycle. Both Brewers have participated in international spectroradiometer comparisons and have shown good stability. The differences between the Brewers and the portable reference spectroradiometer QASUME have been within 5% during 2002-2010. The features of the spectral UV radiation time series at Sodankylä were analysed for the time period 1990-2001. No statistically significant long-term changes in UV irradiances were found, and the results were strongly dependent on the time period studied. Ozone was the dominant factor affecting UV radiation during the springtime, whereas clouds played a more important role during the summertime. During this work, the Antarctic NILU-UV multifilter radiometer network was established by the Instituto Nacional de Meteorogía (INM) as a joint Spanish-Argentinian-Finnish cooperation project. As part of this work, the QC/QA practices of the network were developed. They included training of the operators, daily maintenance, regular lamp tests and solar comparisons with the travelling reference instrument. Drifts of up to 35% in the sensitivity of the channels of the NILU-UV multifilter radiometers were found during the first four years of operation. This work emphasized the importance of proper QC/QA, including regular lamp tests, for the multifilter radiometers also. The effect of the drifts were corrected by a method scaling the site NILU-UV channels to those of the travelling reference NILU-UV. After correction, the mean ratios of erythemally-weighted UV dose rates measured during solar comparisons between the reference NILU-UV and the site NILU-UVs were 1.007±0.011 and 1.012±0.012 for Ushuaia and Marambio, respectively, when the solar zenith angle varied up to 80°. Solar comparisons between the NILU-UVs and spectroradiometers showed a ±5% difference near local noon time, which can be seen as proof of successful QC/QA procedures and transfer of irradiance scales. This work also showed that UV measurements made in the Arctic and Antarctic can be comparable with each other.