Abstract: This thesis studies five kinds of graph colorings: the circular coloring, the total coloring, the (d; 1)-total labeling, the circular (r; 1)-total labeling, and the acyclic list coloring. We give upper bounds on the circular chromatic number of graphs with small maximum average degree, mad for short. It is proved that if mad(G)<22=9 then G has a 11=4-circular coloring, if mad(G) < 5=2 then G has a 14=5-circular coloring. A conjecture by Behzad and Vizing implies that £G+2 colors are always sufficient for a total coloring of graphs with maximum degree £G. The only open case for planar graphs is for £G = 6. Let G be a planar in which no vertex is contained in cycles of all lengths between 3 and 8. If £G(G) = 6, then G is total 8-colorable. If £G(G) = 8, then G is total 9-colorable. Havet and Yu [23] conjectured that every subcubic graph G ̸=K4 has (2; 1)-total number at most 5. We confirm the conjecture for graphs with maximum average degree less than 7=3 and for flower snarks. We introduce the circular (r; 1)-total labeling. As a relaxation of the aforementioned conjecture, we conjecture that every subcubic graph has circular (2; 1)-total number at most 7. We confirm the conjecture for graphs with maximum average degree less than 5=2. We prove that every planar graph with no cycles of lengths 4, 7 and 8 is acyclically 4-choosable. Combined with recent results, this implies that every planar graph with no cycles of length 4;k; l with 5 6 k < l 6 8 is acyclically 4-choosable.

Die Dissertation beschäftigt sich mit Labeling Problemen. Dieses Forschungsgebiet bildet einen wichtigen Teil der strukturellen Mustererkennung, in der die Struktur des zu erkennenden Objektes explizit berücksichtigt wird. Die entwickelte Theorie wird auf die Aufgabe der Stereorekonstruktion angewendet. / The thesis studies the class of labeling problems. This theory contributes to the new stream in pattern recognition in which structure is explicitly taken into account. The developed theory is applied to practical problem of stereo reconstruction.

published_or_final_version / Social Work / Master / Master of Social Sciences

No description available.

Dining out has become an important part of the American lifestyle, greater frequencies as well as increased portion sizes have led to concern. The number of Americans that are classified as overweight or obese has also increased considerably, and the foodservice industry has become a target. Mandatory labeling of menu items has been avoided to this point, but the subject has moved to the forefront and continues to be debated. This study surveyed 502 patrons at a student-run restaurant in Texas. Respondents provided information concerning their health and dining habits as well as their attitudes toward and intended usage of nutritional information (NI) on menus in full-service restaurants. Gender, education levels, age, and household income affect the attitudes toward and intended usage of NI. Exercise frequency, the current use of nutritional information on packaged foods, and the practice of healthy eating habits are all related to the intended use of NI while dining out.

A esquizofrenia continua sendo um dos transtornos mais desafiadores para a clínica psiquiátrica, apesar dos estudos atuais que tentam elucidar sua fisiopatologia e buscar novas opções de tratamento. A n-acetilcisteína (NAC) é uma droga utilizada há mais de 30 anos na clínica médica no tratamento da intoxicação por acetaminofeno e como mucolítico na DPOC, entre outros. Evidências recentes apoiam o seu uso no tratamento de diversos transtornos neuropsiquiátricos, como depressão, transtorno afetivo bipolar, dependência química e esquizofrenia. A droga tem como provável mecanismo de ação um aumento na atividade antioxidante através do aumento nos níveis de glutationa (GSH) e modulação da neurotransmissão glutamatérgica. Nas duas últimas décadas, o estudo dos mecanismos neurobiológicos subjacentes aos transtornos psiquiátricos, bem como a investigação dos possíveis mecanismos e regiões cerebrais influenciados por substâncias psicofarmacológicas, recebeu importante contribuição das técnicas de neuroimagem funcional. Apesar disto, até o momento existem poucos estudos que avaliaram os mecanismos centrais relacionados às propriedades antipsicóticas da NAC em humanos. Este estudo tem o objetivo de investigar os efeitos da NAC em indivíduos portadores de esquizofrenia refratária em uso exclusivo de clozapina através de medidas de sintomas positivos e negativos e da avaliação da perfusão cerebral através de ressonância magnética nuclear utilizando a técnica de arterial spin labeling (ASL). Foram avaliados 20 sujeitos com esquizofrenia refratária em uso de clozapina em um estudo com distribuição aleatória, duplo-cego e controlado por placebo, utilizando a dose de 2000mg por dia de NAC. Do total da amostra, 14 tiveram as imagens perfusão sanguínea cerebral analisadas. O estudo teve a duração de oito semanas, com avaliações a cada quatro semanas e realização das RMN no início e ao final do período. Não foram observadas diferenças estatisticamente significativas entre os grupos placebo e NAC nas escalas BPRS e PANSS-N. O grupo que recebeuNAC apresentou mais efeitos colaterais, porém no geral a medicação foi bem tolerada. Também não se observou diferenças no FSC das diversas ROI analisadas. A NAC não produziu mudanças estatisticamente significativas nas escalas de sintomas e no FSC nesta amostra, apesar de outros estudos mostrarem diferenças significativas favorecendo a NAC. O presente estudo não mostrou melhora do FSC, mesmo após oito semanas, o que pode significar que a ASL pode não ser um método adequado para avaliar os efeitos cerebrais desta droga / Schizophrenia continues to be one of the most challenging psychiatric disorders in the clinical practice, despite recent studies that attempt to elucidate its pathophysiology and search for new treatment options. N-acetylcysteine (NAC) is a drug that has been used for more than 30 years in clinical medicine, in situations like acetaminophen intoxication and as mucolytic in COPD, among others. Recent studies support its therapeutic use in neuropsychiatric disorders such as depression, bipolar disorder, substance abuse and schizophrenia. The mechanism of action of NAC seems to occur in antioxidant activity, through the increase of glutathione levels (GSH) and in the modulation of glutamatergic neurotransmission. In the last two decades, the study of the neurobiological mechanisms underlying psychiatric disorders, as well as the investigation of the possible mechanisms and brain areas influenced by psychopharmacological substances received a significant contribution of functional neuroimaging techniques. Despite this, there are few studies that have evaluated the central mechanisms related to the antipsychotic properties of NAC in humans. This study aims to investigate the effects of NAC in subjects with refractory schizophrenia, exclusively on clozapine use, through measure of positive and negative symptoms and the evaluation of cerebral perfusion by magnetic resonance imaging, using the arterial spin labeling technique (ASL) . Twenty subjects with refractory schizophrenia were evaluated in a randomized, double-blind, placebo-controlled study using a dose of 2000mg per day of NAC. From the total sample, 14 had cerebral perfusion images analyzed. The study had a duration of eight weeks, with evaluations at each four weeks and MRI sessions before the beginning of NAC and at the end of the period. The results did not show statistically significant differences between placebo and NAC groups onthe BPRS and PANSS-N scales. The NAC group presented more side effects, although the medication was well tolerated in general. There were also no differences in the cerebral blood flow (CBF) among the regions of interest analyzed. Although there was no difference regarding symptoms scales the CBF in this sample, other studies found differences favoring NAC. The present study did not show changes of the CBF, which might mean that ASL is not an adequate technic to evaluate neurochemical effects of this drug

Die Dissertation beschäftigt sich mit Labeling Problemen. Dieses Forschungsgebiet bildet einen wichtigen Teil der strukturellen Mustererkennung, in der die Struktur des zu erkennenden Objektes explizit berücksichtigt wird. Die entwickelte Theorie wird auf die Aufgabe der Stereorekonstruktion angewendet. / The thesis studies the class of labeling problems. This theory contributes to the new stream in pattern recognition in which structure is explicitly taken into account. The developed theory is applied to practical problem of stereo reconstruction.

A novel non-invasive imaging method of unique k-space trajectory named “3D center-out EPI with cylindrical encoding” was developed and implemented for fast imaging of the human brain. The method based on a variant of 3D hybrid EPI combines advantages of the Cartesian and the radial encoding to achieve ultra-short echo time independent of spatial resolution and reasonably short echo train length yielding a quality image of high signal-to-noise ratio. Unlike rectilinear sampling, the method offers not only less motion and flow artifacts but enables also the undersampling capability. As a result, the method improves temporal resolution by shortening the measurement time. Nonetheless, artifacts induced from long-term drifts of the magnetic field as well as geometrical distortions caused by B0 inhomogeneity were removed with the average phase of the k-space center lines and an additional field map scan. Compared to other cylindrical k-space trajectories based on echo-planar imaging, which lead to progressively increasing echo time upon increasing the spatial resolution, the proposed method offers more benefits. As a significant application, imaging readout of the novel technique was applied to true 3D cine imaging which was later used in the combination of pseudo-continuous arterial spin labeling module in order to track a short arterial spin labeling (ASL) bolus of well-defined length along the fast passage through the large vessel compartment of the brain. Parametric maps of ASL signal change, estimated time-to-peak and ASL bolus width were extracted in order to characterize the macrovascular compartments of the brain-feeding arteries. Consequently, bolus dispersion within a single arterial branch was also assessed.

Mouse NK cell receptors belonging to NKR-P1 family plays role in activation, inhibition and cytokine secretion by these cells. Aim of this thesis is preparation of extracellular parts of C57BL/6 mouse strain activating receptors mNKR-P1A and mNKR-P1C. Production vectors with coding sequences of both proteins were prepared. Next, optimization of production in E. coli was done and appropriate in vitro refolding and purification protocol were developed. Purified proteins were characterized by mass spectrometry and labeled by a fluorescent dye. Primary screening for potential ligand was performed. Further work will involve structural characterization of the receptors and identification of their ligands. These data may help to clarify the function of NK cells.

Indiana University-Purdue University Indianapolis (IUPUI) / The discovery and isolation of naturally occurring fluorescent proteins, FPs, have provided much needed tools for molecular and cellular level studies. Specifically the cloning of green fluorescent protein, GFP, revolutionized the field of biotechnology and biochemical research. Recently, a red fluorescent protein, DsRed, isolated from the Discosoma coral has further expanded the pallet of available fluorescent tools. DsRed shares only 23 % amino acid sequence homology with GFP, however the X-ray crystal structures of the two proteins are nearly identical. DsRed has been subjected to a number of mutagenesis studies, which have been found to offer improved physical and spectral characteristics. One such mutant, DsRed-Monomer, with a total of 45 amino acid substitutions in native DsRed, has shown improved fluorescence characteristics without the toxic oligomerization seen for the native protein. In our laboratory, we have demonstrated that DsRed proteins have a unique and selective copper-binding affinity, which results in fluorescence quenching. This copper-binding property was utilized in the purification of DsRed proteins using copper-bound affinity columns. The work presented here has explored the mechanism of copper-binding by DsRed-Monomer using binding studies, molecular biology, and other biochemical techniques. Another focus of this thesis work was to demonstrate the applications of DsRed-Monomer in biochemical studies based on the copper-binding affinity and fluorescence properties of the protein. To achieve this, we have focused on genetic fusions of DsRed-Monomer with peptides and proteins. The work with these fusions have demonstrated the feasibility of using DsRed-Monomer as a dual functional tag, as both an affinity tag and as a label in the development of a fluorescence assay to detect a ligand of interest. Further, a complex between DsRed-Monomer-bait peptide/protein fusion and an interacting protein has been isolated taking advantage of the copper-binding affinity of DsRed-Monomer. We have also demonstrated the use of non-natural amino acid analogues, incorporated into the fluorophore of DsRed-Monomer, as a tool for varying the spectral properties of the protein. These mutations demonstrated not only shifted fluorescence emission compared to the native protein, but also improved extinction coefficients and quantum yields.