Hamilton Decompositions of Certain 6-regular Cayley Graphs on Abelian Groups with a Cyclic Subgroup of Index Two

Alspach conjectured that every connected Cayley graph of even valency on a finite Abelian group is Hamilton-decomposable. Using some techniques of Liu, this article shows that if A is an Abelian group of even order with a generating set {a,b}, and A contains a subgroup of index two, generated by c, then the 6-regular Cayley graph is Hamilton-decomposable

Hamilton decompositions of 6-regular abelian Cayley graphs

In 1969, Lovasz asked whether every connected, vertex-transitive graph has a Hamilton path. This question has generated a considerable amount of interest, yet remains vastly open. To date, there exist no known connected, vertex-transitive graph that does not possess a Hamilton path. For the Cayley graphs, a subclass of vertex-transitive graphs, the following conjecture was made: Weak Lovász Conjecture: Every nontrivial, finite, connected Cayley graph is hamiltonian. The Chen-Quimpo Theorem proves that Cayley graphs on abelian groups flourish with Hamilton cycles, thus prompting Alspach to make the following conjecture: Alspach Conjecture: Every 2k-regular, connected Cayley graph on a finite abelian group has a Hamilton decomposition. Alspach’s conjecture is true for k = 1 and 2, but even the case k = 3 is still open. It is this case that this thesis addresses. Chapters 1–3 give introductory material and past work on the conjecture. Chapter 3 investigates the relationship between 6-regular Cayley graphs and associated quotient graphs. A proof of Alspach’s conjecture is given for the odd order case when k = 3. Chapter 4 provides a proof of the conjecture for even order graphs with 3-element connection sets that have an element generating a subgroup of index 2, and having a linear dependency among the other generators. Chapter 5 shows that if Γ = Cay(A, {s1, s2, s3}) is a connected, 6-regular, abelian Cayley graph of even order, and for some1 ≤ i ≤ 3, Δi = Cay(A/(si), {sj1 , sj2}) is 4-regular, and Δi ≄ Cay(ℤ3, {1, 1}), then Γ has a Hamilton decomposition. Alternatively stated, if Γ = Cay(A, S) is a connected, 6-regular, abelian Cayley graph of even order, then Γ has a Hamilton decomposition if S has no involutions, and for some s ∈ S, Cay(A/(s), S) is 4-regular, and of order at least 4. Finally, the Appendices give computational data resulting from C and MAGMA programs used to generate Hamilton decompositions of certain non-isomorphic Cayley graphs on low order abelian groups

Space for the Liminal

This essay considers how social actors in news have come to shape the contours of news and journalism and what these changes may suggest for other industries. It looks more specifically at the question of who does journalism and news and what that may signal for power dependencies, status, and norms formation. It examines how authors who contributed to this thematic issue define who gets to decide what is news and journalism, what forms of power are exerted amongst groups, who gets to claim status, and how norms and epistemologies are formed. Ultimately, this essay illustrates how conformity to groups and organizations varies with the investments that these social actors have to core and more peripheral journalism and media groups

Exploring the logic of mobile search

After more than a decade of development work and hopes, the usage of mobile Internet has finally taken off. Now, we are witnessing the first signs of evidence of what might become the explosion of mobile content and applications that will be shaping the (mobile) Internet of the future. Similar to the wired Internet, search will become very relevant for the usage of mobile Internet. Current research on mobile search has applied a limited set of methodologies and has also generated a narrow outcome of meaningful results. This article covers new ground, exploring the use and visions of mobile search with a users' interview-based qualitative study. Its main conclusion builds upon the hypothesis that mobile search is sensitive to a mobile logic different than today's one. First, (advanced) users ask for accessing with their mobile devices the entire Internet, rather than subsections of it. Second, success is based on new added-value applications that exploit unique mobile functionalities. The authors interpret that such mobile logic involves fundamentally the use of personalised and context-based services

Macrophage Migration Inhibitory Factor Mediates PAR-Induced Bladder Pain.

INTRODUCTION: Macrophage migration inhibitory factor (MIF), a pro-inflammatory cytokine, is constitutively expressed in urothelial cells that also express protease-activated receptors (PAR). Urothelial PAR1 receptors were shown to mediate bladder inflammation. We showed that PAR1 and PAR4 activator, thrombin, also mediates urothelial MIF release. We hypothesized that stimulation of urothelial PAR1 or PAR4 receptors elicits release of urothelial MIF that acts on MIF receptors in the urothelium to mediate bladder inflammation and pain. Thus, we examined the effect of activation of specific bladder PAR receptors on MIF release, bladder pain, micturition and histological changes. METHODS: MIF release was measured in vitro after exposing immortalized human urothelial cells (UROtsa) to PAR1 or PAR4 activating peptides (AP). Female C57BL/6 mice received intravesical PAR1- or PAR4-AP for one hour to determine: 1) bladder MIF release in vivo within one hour; 2) abdominal hypersensitivity (allodynia) to von Frey filament stimulation 24 hours after treatment; 3) micturition parameters 24 hours after treatment; 4) histological changes in the bladder as a result of treatment; 5) changes in expression of bladder MIF and MIF receptors using real-time RT-PCR; 6) changes in urothelial MIF and MIF receptor, CXCR4, protein levels using quantitative immunofluorescence; 7) effect of MIF or CXCR4 antagonism. RESULTS: PAR1- or PAR4-AP triggered MIF release from both human urothelial cells in vitro and mouse urothelium in vivo. Twenty-four hours after intravesical PAR1- or PAR4-AP, we observed abdominal hypersensitivity in mice without changes in micturition or bladder histology. PAR4-AP was more effective and also increased expression of bladder MIF and urothelium MIF receptor, CXCR4. Bladder CXCR4 localized to the urothelium. Antagonizing MIF with ISO-1 eliminated PAR4- and reduced PAR1-induced hypersensitivity, while antagonizing CXCR4 with AMD3100 only partially prevented PAR4-induced hypersensitivity. CONCLUSIONS: Bladder PAR activation elicits urothelial MIF release and urothelial MIF receptor signaling at least partly through CXCR4 to result in abdominal hypersensitivity without overt bladder inflammation. PAR-induced bladder pain may represent an interesting pre-clinical model of Interstitial Cystitis/Painful Bladder Syndrome (IC/PBS) where pain occurs without apparent bladder injury or pathology. MIF is potentially a novel therapeutic target for bladder pain in IC/PBS patients

Social Capital, Network Governance and Social Innovation: Towards a New Paradigm?

Limited knowledge and empirical evidence exist so far on how governance is related to social capital, and to comprehensively evaluate the effects of collaborative public-private partnerships in rural development actions, and whether these elements foster socially innovative actions. The book chapter begins to address these knowledge gaps. It highlights the conceptual framework linking social capital and network governance and identifies specific approaches to analysing governance. Moreover, it conceptually identifies the key elements for assessing governance mechanisms in the LEADER approach and explains its adoption in the evaluation method proposed in the book. The chapter concludes by outlining how social capital and governance may support social innovation, a topic which is developed more comprehensively in relation to LEADER's specific contribution in the final chapter of the same book

MAO-B Elevation in Mouse Brain Astrocytes Results in Parkinson's Pathology

Age-related increases in monoamine oxidase B (MAO-B) may contribute to neurodegeneration associated with Parkinson's disease (PD). The MAO-B inhibitor deprenyl, a long-standing antiparkinsonian therapy, is currently used clinically in concert with the dopamine precursor L-DOPA. Clinical studies suggesting that deprenyl treatment alone is not protective against PD associated mortality were targeted to symptomatic patients. However, dopamine loss is at least 60% by the time PD is symptomatically detectable, therefore lack of effect of MAO-B inhibition in these patients does not negate a role for MAO-B in pre-symptomatic dopaminergic loss. In order to directly evaluate the role of age-related elevations in astroglial MAO-B in the early initiation or progression of PD, we created genetically engineered transgenic mice in which MAO-B levels could be specifically induced within astroglia in adult animals. Elevated astrocytic MAO-B mimicking age related increase resulted in specific, selective and progressive loss of dopaminergic neurons in the substantia nigra (SN), the same subset of neurons primarily impacted in the human condition. This was accompanied by other PD-related alterations including selective decreases in mitochondrial complex I activity and increased mitochondrial oxidative stress. Along with a global astrogliosis, we observed local microglial activation within the SN. These pathologies correlated with decreased locomotor activity. Importantly, these events occurred even in the absence of the PD-inducing neurotoxin MPTP. Our data demonstrates that elevation of murine astrocytic MAO-B by itself can induce several phenotypes of PD, signifying that MAO-B could be directly involved in multiple aspects of disease neuropathology. Mechanistically this may involve increases in membrane permeant H2O2 which can oxidize dopamine within dopaminergic neurons to dopaminochrome which, via interaction with mitochondrial complex I, can result in increased mitochondrial superoxide. Our inducible astrocytic MAO-B transgenic provides a novel model for exploring pathways involved in initiation and progression of several key features associated with PD pathology and for therapeutic drug testing