Acyclic Edge Coloring of Graphs with Maximum Degree 4

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, Sudakov, and Zaks that for any simple and finite graph G, a'(G) <= Delta+2, where Delta=Delta(G) denotes the maximum degree of G. We prove the conjecture for connected graphs with Delta(G)<= 4, with the additional restriction that m <= 2n-1, where n is the number of vertices and m is the number of edges in G. Note that for any graph G, m <= 2n, when Delta(G)<= 4. It follows that for any graph G if Delta(G)<= 4, then a'(G) <= 7.

Mikä yliopisto-opiskelijaa kiihdyttää? : Opiskeluympäristöjen tutkimusta CASS-kokemusotantamenetelmällä flow-teoriaa ja ydintunneteorioita soveltaen

Flow experience is often defined either as an experience of high concentration and enjoyment or as a situation, where high challenges are matched with high skills. According to core-emotion theories, the experience of any emotion contains two core emotions: valence and arousal. Through an accurate mathematical model, the present study investigated, whether the experience of concentration and enjoyment is related to situations where both challenge and skills are high and in balance. Further, it was investigated what sort of core emotions are related to differing relationships between challenge and skills. Finally, university students’ experiences of their natural study environments were described in terms of core emotions and in terms of relationships between challenge and skills. Participants were 55 university students who participated two weeks research period. Altogether 3367 questionnaire answers were collected with the CASS experience-sampling method, operating in 3G-mobile phones. The relationship between challenge and skills (competence) was defined in an exact way in polar coordinates. An enjoyable and concentrated flow experience was defined as a sum variable of absorption, interest and enthusiasm. Core emotions were calculated with factor analysis from nine emotion variables. As expected, an experience of concentration and enjoyment was, on average, related to the situations where both challenge and skills were high and in balance. This was not, however, the case in every situation. Thus, it should be taken into consideration how flow experience is operationalised in experience sampling studies. When flow experience was defined as a situation of high challenge and high skills, it was often related to high valence and arousal emotions such as excitement or enthusiasm. A happier or a more tranquil enjoyment was related to situations of moderate challenge and high skills. Experiences differed clearly between various natural study environments. At lectures students were often bored or mentally absent, and did not experience challenges. In a small group students were often excited or enthusiastic, and showed optimal balance between challenge and skills. At library students felt satisfied and were engaged in highly challenging work.

Self-Organization of n-Alkane Chains in Water: Length Dependent Crossover from Helix and Toroid to Molten Globule

We demonstrate a chain length dependent crossover in the structural properties of linear hydrocarbon (n-alkane) chains using detailed atomistic simulations in explicit water. We identify a number of exotic structures of the polymer chain through energy minimization of representative snapshots collected from molecular dynamics trajectory. While the collapsed state is ring-like (circular) for small chains (CnH2n+2; n <= 20) and spherical for very long ones (n = 100), we find the emergence of ordered helical structures at intermediate lengths (n similar to 40). We find different types of disordered helices and toroid-like structures at n = 60. We also report a sharp transition in the stability of the collapsed state as a function of the chain length through relevant free energy calculations. While the collapsed state is only marginally metastable for C20H42, a clear bistable free energy surface emerges only when the chain is about 30 monomers long. For n = 30, the polymer exhibits an intermittent oscillation between the collapsed and the coil structures, characteristic of two stable states separated by a small barrier.

Improved bounds on the radius and curvature of the K pi scalar form factor and implications to low-energy theorems

We obtain stringent bounds in the < r(2)>(K pi)(S)-c plane where these are the scalar radius and the curvature parameters of the scalar K pi form factor, respectively, using analyticity and dispersion relation constraints, the knowledge of the form factor from the well-known Callan-Treiman point m(K)(2)-m(pi)(2), as well as at m(pi)(2)-m(K)(2), which we call the second Callan-Treiman point. The central values of these parameters from a recent determination are accomodated in the allowed region provided the higher loop corrections to the value of th form factor at the second Callan-Treiman point reduce the one-loop result by about 3% with F-K/F-pi = 1.21. Such a variation in magnitude at the second Callan-Treiman point yields 0.12 fm(2) less than or similar to < r(2)>(K pi)(S) less than or similar to 0.21 fm(2) and 0.56 GeV-4 less than or similar to c less than or similar to 1.47 GeV-4 and a strong correlation between them. A smaller value of F-K/F-pi shifts both bounds to lower values.

I konstens namn - scenen som arbetsmiljö : Arbetsplatsmobbning ur skådespelarperspektiv

Workplace bullying is a topic of current interest in Finland. Workplace bullying is found in all professions, including the artistic ones. This thesis aims to explore workplace bullying from the view of the Finland-Swedish actors as a phenomenon that within dramatic art is difficult to define due to the fact that the body and emotions of an actor constitute his or her working tools. The research aims to deepen the understanding of the actors’ working situation, and particularly of the difficulties and problems actors face when exercising their job. The research problems are: What forms of bullying are the actors exposed to? Who is bullying? How is the bullying received by the actors, and what are the possible consequences? The theoretical orientation of this thesis is based upon dialogical philosophy where phenomenology, hermeneutics and dialog meet in an orientation where the unseen is emphasized and made visible. Artistic leadership should be based upon a pedagogic understanding that by an open and equal dialog with the Other recognizes human diversity. The narrative research was undertaken by using an interview guide for the interviews with eleven actors, six women and five men with the voice of a sixth man represented by an article. The interviews, each on average 118 minutes, were recorded and transcribed. The method of discursive analysis was initiated by numerous reflective readings based on analytic induction. The inductive part of the analysis consisted of mapping out the individual experiences of bullying where after the process of finding connecting common features in the extensive material took place. The coded data was then deductively grouped together according to the research problems, and subgroups were formed for deeper description. The research findings show that workplace bullying is an everyday occurrence within the field of dramatic art. Actors are bullied by theatre managers and directors as well as by colleagues and other personnel. The main areas of bullying is depreciation of one’s professional skills, the existing jargon, sexual harassment, collective bullying and bullying because of personal qualities. A significant finding concerning this problem was the existing culture of silence. Even if actually seeing and hearing a colleague being bullied, few stood up to defend the person being bullied because of fear of retaliation. Even the person actually being the object for bullying found it difficult to take any actions.

On the Arrangement of Cliques in Chordal Graphs with respect to the Cuts

A cut (A, B) (where B = V - A) in a graph G = (V, E) is called internal if and only if there exists a vertex x in A that is not adjacent to any vertex in B and there exists a vertex y is an element of B such that it is not adjacent to any vertex in A. In this paper, we present a theorem regarding the arrangement of cliques in a chordal graph with respect to its internal cuts. Our main result is that given any internal cut (A, B) in a chordal graph G, there exists a clique with kappa(G) + vertices (where kappa(G) is the vertex connectivity of G) such that it is (approximately) bisected by the cut (A, B). In fact we give a stronger result: For any internal cut (A, B) of a chordal graph, and for each i, 0 <= i <= kappa(G) + 1 such that vertical bar K-i vertical bar = kappa(G) + 1, vertical bar A boolean AND K-i vertical bar = i and vertical bar B boolean AND K-i vertical bar = kappa(G) + 1 - i. An immediate corollary of the above result is that the number of edges in any internal cut (of a chordal graph) should be Omega(k(2)), where kappa(G) = k. Prompted by this observation, we investigate the size of internal cuts in terms of the vertex connectivity of the chordal graphs. As a corollary, we show that in chordal graphs, if the edge connectivity is strictly less than the minimum degree, then the size of the mincut is at least kappa(G)(kappa(G)+1)/2 where kappa(G) denotes the vertex connectivity. In contrast, in a general graph the size of the mincut can be equal to kappa(G). This result is tight.

Laadukasta yliopisto-opetusta kehittämässä : Laadukkaan yliopisto-opetuksen kehittäminen ja yliopistopedagogisen koulutuksen yhteys opetuksen kehittämiseen Helsingin yliopiston opettajilla

Objectives. The purpose of this study was to examine the development of high-quality university teaching among the teachers of the University of Helsinki. Furthermore, the relation of university pedagogical training to development of teaching was analyzed. This study introduces a new perspective to the research of quality of university teaching by considering quality from the teaching development perspective. The individual level examination was done from teacher's perspective. The development of high-quality university teaching was approached through three factors of teaching development defined by Biggs (2003). These factors are 1) the level of thinking about teaching on which the teaching development is based on (can also be called the quality model), 2) the methods for and 3) the impediments to teaching development. The research of Trigwell and Prosser (1996), Lindblom-Ylänne, Nevgi and Postareff (2004) and Postareff, Lindblom-Ylänne and Nevgi (2007) and the ideas of Ramsden (1992) have been central sources to this study. Methods. This study was a survey study. The data was collected with an electronic questionnaire in the spring of 2007. The sample consisted of 655 person of which some had and some had not university pedagogical training. Total of 251 answered the study. The data was mainly analyzed with SPSS statistical programme. Item analysis, principal component analysis, nonparametric Kruskal-Wallis and Mann-Whitney tests, correlation and crosstabulation were the methods used to analyze the data. Results and conclusions. According to the results it seems that the teachers of the University of Helsinki have good basis for developing high-quality university teaching. The 3rd level of thinking about teaching, which emphasizes student-centred features, could be identified on majority of the teachers. The use of teaching development methods was comprehensive. Most frequently used methods were related to the enhancement of content knowledge. In general the impediments to teaching development were not considered to be very significant. The most significant impediments were the factors related to lack of appreciation of teaching and factors related to lack of time meant for the planning and developing of teaching. Differences were found according to sex, teaching experience, degree, position and faculty. This study also showed that university pedagogical training seems to have a positive relation to the development of high-quality university teaching among the teachers of University of Helsinki. According to the results when the amount of teachers university pedagogical training increased, the 3rd level of thinking about teaching could be identified more often. Teachers also used more often teaching development methods related to cooperation and active participation and enhancement of pedagogical skills. Furthermore, they considered the factors related to lack of pedagogical skills and motivation to be lesser impediments to teaching development.

Molecular convergence of hexosamine biosynthetic pathway and ER stress leading to insulin resistance in L6 skeletal muscle cells

Augmentation of hexosamine biosynthetic pathway (HBP) and endoplasmic reticulum (ER) stress were independently related to be the underlying causes of insulin resistance. We hypothesized that there might be a molecular convergence of activated HBP and ER stress pathways leading to insulin resistance. Augmentation of HBP in L6 skeletal muscle cells either by pharmacological (glucosamine) or physiological (high-glucose) means, resulted in increased protein expression of ER chaperones (viz., Grp78, Calreticulin, and Calnexin), UDP-GlcNAc levels and impaired insulin-stimulated glucose uptake. Cells silenced for O-glycosyl transferase (OGT) showed improved insulin-stimulated glucose uptake (P < 0.05) but without any effect on ER chaperone upregulation. While cells treated with either glucosamine or high-glucose exhibited increased JNK activity, silencing of OGT resulted in inhibition of JNK and normalization of glucose uptake. Our study for the first time, demonstrates a molecular convergence of O-glycosylation processes and ER stress signals at the cross-road of insulin resistance in skeletal muscle.

Microemulsion-mediated synthesis of cobalt (pure fcc and hexagonal phases) and cobalt-nickel alloy nanoparticles

By choosing appropriate microemulsion systems, hexagonal cobalt (Co) and cobalt-nickel (1:1) alloy nanoparticles have been obtained with cetyltrimethylammonium bromide as a cationic surfactant at 500 degrees C. This method thus stabilizes the hcp cobalt even at sizes (<10 nm) at which normally fcc cobalt is predicted to be stable. On annealing the hcp cobalt nanoparticles in H-2 at 700 degrees C we could transform them to fcc cobalt nanoparticles. Microscopy studies show the formation of spherical nanoparticles of hexagonal and cubic forms of cobalt and Co-Ni (1:1) alloy nanoparticles with the average size of 4, 8 and 20 nm, respectively. Electrochemical studies show that the catalytic property towards oxygen evolution is dependent on the applied voltage. At low voltage (less than 0.65 V) the Co (hexagonal) nanoparticles are superior to the alloy (Co-Ni) nanoparticles while above this voltage the alloy nanoparticles are more efficient catalysts. The nanoparticles of cobalt (hcp and fcc) and alloy (Co-Ni) nanoparticles show ferromagnetism. The saturation magnetization of Co-Ni nanoparticles is reduced compared to the bulk possibly due to surface oxidation.

Low cycle fatigue behaviour of a low interstitial Ni-base superalloy

The low cycle fatigue behaviour of precipitation strengthened nickel-base superalloy 720Li containing a low concentration of interstitial carbon and boron was studied at 25, 400 and 650 degrees C. Cyclic stress response at all temperatures was stable under fully reversed constant total strain amplitude (Delta epsilon/2) when Delta epsilon/2 <= 0.6%. At Delta epsilon/2 > 0.6%, cyclic hardening was followed by softening, until fracture at 25 and 650 degrees C. At 400 degrees C, however, cyclic stress plateaued after initial hardening. Dislocation-dislocation interactions and precipitate shearing were the micromechanisms responsible for the cyclic hardening and softening, respectively. The number of reversals to failure vs. plastic strain amplitude plot exhibits a bilinear Coffin-Manson relation. Transmission electron microscopy substructures revealed that planar slip was the major deformation mode under the conditions examined. However, differences in its distribution were observed to be the cause for the bilinearity in fatigue lives. The presence of fine deformation twins at low Delta epsilon/2 at 650 degrees C suggests the role of twinning in homogenization of cyclic deformation.

The formation of carbon nanostructures by in situ TEM mechanical nanoscale fatigue and fracture of carbon thin films

A technique to quantify in real time the microstructural changes occurring during mechanical nanoscale fatigue of ultrathin surface coatings has been developed. Cyclic nanoscale loading, with amplitudes less than 100 nm, is achieved with a mechanical probe miniaturized to fit inside a transmission electron microscope (TEM). The TEM tribological probe can be used for nanofriction and nanofatigue testing, with 3D control of the loading direction and simultaneous TEM imaging of the nano-objects. It is demonstrated that fracture of 10-20 nm thick amorphous carbon films on sharp gold asperities, by a single nanoscale shear impact, results in the formation of < 10 nm diameter amorphous carbon filaments. Failure of the same carbon films after cyclic nanofatigue, however, results in the formation of carbon nanostructures with a significant degree of graphitic ordering, including a carbon onion.

Optical Properties of Nanocrystalline Potassium Lithium Niobate in the Glass System (100-x) TeO2-x(1.5K(2)O-Li2O-2.5Nb(2)O(5))

Optically clear glasses of various compositions in the system (100-x) TeO2-x(1.5K(2)O-Li2O-2.5Nb(2)O(5)) (2 <= x <= 12, in molar ratio) were prepared by the melt-quenching technique. The glassy nature of the as-quenched samples was established via differential scanning calorimetry (DSC). The amorphous and the crystalline nature of the as-quenched and heat-treated samples were confirmed by the X-ray powder diffraction and transmission electron microscopic (TEM) studies. Transparent glasses comprising potassium lithium niobate (K3Li2Nb5O15) microcrystallites on the surface and nanocrystallites within the glass were obtained by controlled heat-treatment of the as-quenched glasses just above the glass transition temperature (T-g). The optical transmission spectra of these glasses and glass-crystal composites of various compositions were recorded in the 200-2500 nm wavelength range. Various optical parameters such as optical band gap, Urbach energy, refractive index were determined. Second order optical non-linearity was established in the heat-treated samples by employing the Maker-Fringe method.

Flow over a cylinder with a hinged-splitter plate

Previous work on rigid splitter plates in the wake of a bluff body has shown that the primary vortex shedding can be suppressed for sufficiently long splitter plates. In the present work, we study the problem of a hinged-splitter plate in the wake of a circular cylinder. The splitter plate can rotate about the hinge at the base of the cylinder due to the unsteady fluid forces acting on it, and hence the communication between the two sides of the wake is not totally disrupted as in the rigid splitter plate case. In our study, we investigate this problem in the limit where the stiffness and internal damping associated with the hinge are negligible, and the mass ratio of the splitter plate is small. The experiments show that the splitter plate oscillations increase with Reynolds numbers at low values of Re, and are found to reach a saturation amplitude level at higher Re, Re>4000. This type of saturation amplitude level that appears to continue indefinitely with Re, appears to be related to the fact that there is no structural restoring force, and has been observed previously for transversely oscillating cylinders with no restorin force. In the present case, the saturation tip amplitude level can be tip to 0.45D, where D is the cylinder diameter. For this hinged-rigid splitter plate case, it is found that the splitter plate length to cylinder diameter ratio (L/D) is crucial in determining the character and magnitude of the oscillations. For small splitter plate length (L/D <= 3.0), the oscillations appear to be nearly periodic with tip amplitudes of about 0.45D nearly independent of L/D. The nondiinensional oscillation frequencies (fD/U) on the other hand are found to continuously vary with L/D from fD/U approximate to 0.2 at L/D = 1 to fD/U approximate to 0.1 at L/D = 3. As the splitter plate length is further increased beyond L/D >= 4.0, the character of the splitter plate oscillations suddenly changes. The oscillations become aperiodic with much smaller amplitudes. In this long splitter plate regime, the spectra of the oscillations become broadband, and are reminiscent of the change in character of the wake oscillations seen in the earlier fixed-rigid splitter plate case for L/D >= 5.0. In the present case of the hinged-splitter plate, the sudden transition seen as the splitter plate length (L/D) is increased from 3 to 4 may be attributed to the fact that the wake vortices are no longer able to synchronize with the plate motions for larger splitter plate lengths. Hence, as observed in other vortex-induced vibration problems, the oscillations becomeaperiodic and the amplitude reduces dramatically.

Meta-analysis of 375,000 individuals identifies 38 susceptibility loci for migraine

Migraine is a debilitating neurological disorder affecting around 1 in 7 people worldwide, but its molecular mechanisms remain poorly understood. Some debate exists over whether migraine is a disease of vascular dysfunction, or a result of neuronal dysfunction with secondary vascular changes. Genome-wide association (GWA) studies have thus far identified 13 independent loci associated with migraine. To identify new susceptibility loci, we performed the largest genetic study of migraine to date, comprising 59,674 cases and 316,078 controls from 22 GWA studies. We identified 45 independent single nucleotide polymorphisms (SNPs) significantly associated with migraine risk (P < 5 x 10-8) that map to 38 distinct genomic loci, including 28 loci not previously reported and the first locus identified on chromosome X. Furthermore, a subset analysis for migraine without aura (MO) identified seven of the same loci as from the full sample, whereas no loci reached genome-wide significance in the migraine with aura (MA) subset. In subsequent computational analyzes, the identified loci showed enrichment for genes expressed in vascular and smooth muscle tissues, consistent with a predominant theory of migraine that highlights vascular etiologies.

Effects of Isothermal and Adiabatic Thermal Loadings on Size and Strain Rate Dependence of Copper Nanowire

In the present paper, the size and strain rate effects on ultra-thin < 100 >/{100} Cu nanowires at an initial temperature of 10 K have been discussed. Extensive molecular dynamics (MD) simulations have been performed using Embedded atom method (EAM) to investigate the structural behaviours and properties under high strain rate. Velocity-Verlet algorithm has been used to solve the equation of motions. Two different thermal loading cases have been considered: (i) Isothermal loading, in which Nose-Hoover thermostat is used to maintain the constant system temperature, and (ii) Adiabatic loading, i.e., without any thermostat. Five different wire cross-sections were considered ranging from 0.723 x 0.723 nm(2) to 2.169 x 2.169 nm(2) The strain rates used in the present study were 1 x 10(9) s(-1), 1 x 10(8) s(-1), and 1 x 10(7) s(-1). The effect of strain rate on the mechanical properties of copper nanowires was analysed, which shows that elastic properties are independent of thermal loading for a given strain rate and cross-sectional dimension of nanowire. It showed a decreasing yield stress and yield strain with decreasing strain rate for a given cross- section. Also, a decreasing yield stress and increasing yield strain were observed for a given strain rate with increasing cross-sectional area. Elastic modulus was found to be similar to 100 GPa, which was independent of processing temperature, strain rate, and size for a given initial temperature. Reorientation of < 100 >/{100} square cross-sectional copper nanowire into a series of stable ultra-thin Pentagon copper nanobridge structures with dia of similar to 1 nm at 10 K was observed under high strain rate tensile loading. The effect of isothermal and adiabatic loading on the formation of such pentagonal nanobridge structure has been discussed.