Star factorizations of graph products

A k-star is the graph K-1,K-k. We prove a general theorem about k-star factorizations of Cayley graphs. This is used to give necessary and sufficient conditions for the existence of k-star factorizations of any power (K-q)(S) of a complete graph with prime power order q, products C-r1 x C-r2 x ... x C-rk of k cycles of arbitrary lengths, and any power (C-r)(S) of a cycle of arbitrary length. (C) 2001 John Wiley & Sons, Inc.

Immune response to Bacteroides forsythus in a murine model

A murine skin abscess model was used to study the immune response to an acute infection with Bacteroides forsythus. BALB/c mice were given subcutaneous injections of either viable or heat-killed B. forsythus, while a third sham-immunized control group received phosphate-buffered saline. Weights and lesion sizes were measured. Blood was collected from the heart and specific antibodies to B. forsythus measured by an ELISA. Swabs taken from the lesions and also from pooled blood were cultured anaerobically for viable B. forsythus. Viable B. forsythus-induced lesions reached maximum size at day 7. B. forsythus cells were recovered from lesions up to day 4 although none were cultured from blood samples. Heat-killed bacteria induced much smaller lesions. Serum antibody levels increased during the 9-day study period, being significantly higher in mice injected with viable compared with heat-killed B. forsythus. Antibody levels in sham control mice were significantly lower than those seen in the other two groups. These results showed that a subcutaneous injection of viable cells of B. forsythus elicited a pronounced abscess formation and induce higher levels of specific antibodies compared with that produced by an injection of dead bacteria. This suggests that, as with other periodontopathic organisms, this mouse model can be used to study the immune response to B. forsythus.

Distribution of Actinobacillus actinomycetemcomitans, Porphyromonas gingivalis and Prevotella intermedia in an Australian population

Background, aim: The present study describes (i) the natural distribution of the three putative periodontopathogens Porphyromonas gingivalis, Prevotella intermedia and Actinobacillus actinomycetemcomitans in an Australian population and (ii) the relationship between these organisms, pocket depths and supragingival plaque scores. Methods: Subgingival plaque was collected from the shallowest and deepest probing site in each sextant of the dentition. In total, 6030 subgingival plaque samples were collected from 504 subjects. An ELISA utilising pathogen-specific monoclonal antibodies was used to quantitate bacterial numbers. Results:: A. actinomycetemcomitans was the most frequently detected organism (22.8% of subjects) followed by P. gingivalis and P. intermedia (14.7% and 9.5% of subjects respectively). The majority of infected subjects (83%) were colonised by a single species of organism. A. actinomyceteincomitans presence was overrepresented in the youngest age group but under-represented in the older age groups. Conversely, P. gingivalis and P. intermedia presence was under-represented in the youngest age group but over-represented in the older age groups. Differing trends in the distribution of these bacteria were observed between subjects depending upon the site of the infection or whether a single or mixed infection was present; however, these differences did not reach significance. Bacterial presence was strongly associated with pocket depth for both A. actinomyceteincomitans and P. gingivalis. For A. actinomycetemcomitans, the odds of a site containing this bacterium decrease with deeper pockets. In contrast, for P. gingivalis the odds of a site being positive are almost six times greater for pockets >3 ram than for pockets less than or equal to3 nun. These odds increase further to 15.3 for pockets deeper than 5 mm. The odds of a site being P. intermedia positive were marginally greater (1.16) for pockets deeper than 3 mm. Conclusions: This cross-sectional study in a volunteer Australian population, demonstrated recognised periodontal pathogens occur as part of the flora of the subgingival plaque. Prospective longitudinal studies are needed to examine the positive relationship between pocket depth and pathogen presence with periodontal disease initiation and/or progression.

A longitudinal study of interleukin-1 gene polymorphisms and periodontal disease in a general adult population

Background: Cross-sectional studies have demonstrated that a specific polymorphism (allele 2 of both IL-1A +4845 and IL-1B +3954) in the IL-1 gene cluster has been associated with an increased susceptibility to severe periodontal disease and to an increased bleeding tendency during periodontal maintenance. The aim of the present study was to investigate the relationship between IL-1 genotype and periodontitis in a prospective longitudinal study in an adult population of essentially European heritage. Methods: From an ongoing study of the Oral Care Research Programme of The University of Queensland, 295 subjects consented to genotyping for IL-1 allele 2 polymorphisms. Probing depths and relative attachment levels were recorded at baseline, 6, 12, 24, 36, 48 and 60 months using the Florida probe. Periodontitis progression at a given site was defined as attachment loss greater than or equal to2 mm at any observation period during the 5 years of the study and the extent of disease progression determined by the number of sites showing attachment loss. Porphyromonas gingivalis, Actinobacillus actinomycetemcomitans and Prevotella intermedia were detected using ELISA. Results: 38.9% of the subjects were positive for the composite IL-1 genotype. A relationship between the IL-1 positive genotype and increased mean probing pocket depth in non-smokers greater than 50 years of age was found. Further, IL-1 genotype positive smokers and genotype positive subjects with P. gingivalis in their plaque had an increase in the number of probing depths greater than or equal to3.5 mm, There was a consistent trend for IL-1 genotype positive subjects to experience attachment loss when compared with IL-1 genotype negative subjects. Conclusion: The results of this study have shown an interaction of the IL-1 positive genotype with age, smoking and P. gingivalis which suggests that IL-1 genotype is a contributory but non-essential risk factor for periodontal disease progression in this population.

Irradiation-induced oral candidiasis in an experimental murine model

The aim of this experiment was to establish a mouse model of irradiation-induced oral candidiasis and to explore the cellular populations and mechanisms by which the infection is cleared from the oral mucosa. BALB/c mice received irradiation to the head and neck equivalent to 800 Rad using a Cobalt 60 gamma source. Both irradiated and non-irradiated mice were infected orally with 1 X 10(8) Candida albicans yeasts. Compared with untreated controls, irradiated animals developed a more severe infection of longer duration, with hyphae penetrating the oral mucosa. Monoclonal antibody depletion of CD4(+) but not CD8(+) T cells from the systemic circulation prolonged the infection in irradiated mice, but not in controls. Supernatants of submandibular and superficial cervical lymph node cultures from irradiated animals demonstrated significantly higher titers of interleukin-12, but similar levels of interferon-gamma compared with controls. Screening for cytokine production by an RNase protection assay detected only macrophage migration inhibition factor in irradiated and non-irradiated oral tissues from day 8 onwards. The results of this study demonstrate a requirement for CD4(+) T cells in the recovery from oral candidiasis induced by head and neck irradiation in mice, and are consistent with a role for Th-1-type cytokines in host resistance.

The effects of interleukin-10 depletion in vivo on the immune response to Porphyromonas gingivalis in a murine model

Background: The immune response to Porphyromonas gingivalis in the mouse abscess model is known to be dependent upon CD4 T-cell activation and the regulatory role of cytokines. The role of interleukin-10 (IL-10) in this mouse model was examined in vivo. Methods: One-week-old, female BALB/c mice were divided into 4 groups. Groups 1 and 2 were given intraperitoneal (ip) injections of phosphate buffered saline (PBS) weekly for 5 weeks. Group 3 was given an ip injection of rat immunoglobulin. Group 4 was injected with rat anti-IL-10 antibodies. At week 6, group 1 was sham-immunized with PBS, and groups 2, 3, and 4 were injected with P gingivalis lipopolysaccharide (Pg-LPS) weekly for 2 weeks. One week after the final immunization, delayed-type hypersensitivity (DTH) was assessed by footpad swelling to Pg-LPS. The level of serum antibodies to Pg-LPS and IFN-gamma (IFN-gamma) was determined by enzyme-linked immunosorbent assay. Dorsal abscess formation induced by the injection of viable P gingivalis was examined daily for 30 days. Results: The footpad swelling of the anti-IL-10-treated group (group 4) was significantly higher than that of groups 1 to 3. Similarly, the serum IFN-gamma level in group 4 was much higher than that of the other experimental groups. There was no significant difference in serum IgG antibodies to Pg-LPS in any of the experimental groups. However, the level of IgM antibodies in group 4 mice was significantly lower than that in groups 2 and 3. In addition, serum IgG1 was suppressed in group 4 mice, while IgG2a antibodies were raised. However, there was no difference observed between the levels of IgG2b and IgG3 antibodies in any group of mice. The lesions in sham-immunized mice (group 1) persisted for 30 days, and those in group 2 and 3 were undetected by day 18 and 20, respectively. In sharp contrast, lesions in group 4 had healed completely by day 13. Conclusions: This study has shown that IL-10 depletion in vivo in P gingivalis LPS-induced immune response in mice led to an elevated DTH response, an increase in serum IFN-gamma levels, and raised levels of IgG and IgG2a antibodies. Treatment with anti-IL-10 antibodies resulted in suppressed IgG I and IgM responses and a more rapid healing of abscesses than in non-IL-10-depleted mice. These results suggest that IL-10 depletion in Pg-LPS-induced immune response in mice may lead to a Th1-like immune response and provide strong protection against a subsequent challenge with live P gingivalis in an abscess model.

P-gingivalis-specific T-cell lines produce Th1 and Th2 cytokines

Cytokines produced by T-cells in periodontal lesions may determine the nature of the adaptive immune response. Since different antigen-7 presenting cells (APC) may direct the Th1/Th2 response, P. gingivalis-specific T-cell lines were established by different APC subpopulations, and their cytokine profiles were determined. Peripheral blood mononuclear cells induced similar percentages of IL-4+ and IFN-gamma+ T-cells and lower percentages of IL-10+ T-cells, Epstein-Barr virus-trans formed B-cells (LCL) induced higher percentages of IL-4+ cells than IFN-gamma+ cells, with lower percentages of IL-10+ cells. Peripheral blood mononuclear cells induced a higher percent of IFN-gamma+ CD8 cells than LCL (p = 0.004). Purified B-cells, monocytes, and dendritic cells induced similar percentages of IL-4+ and IFN-gamma+ cells, although again, the percentage of IL-10+ cells was lower. The results of the present study have demonstrated that, as measured by FACS analysis of intracytoplasmic cytokines, P. gingivalis-specific T-cells produce both Th1 and Th2 cytokines, regardless of the APC population.

Effect of Fusobacterium nucleatum on the T and B cell responses to Porphyromonas gingivalis in a mouse model

T cell cytokine profiles and specific serum antibody levels in five groups of BALB/c mice immunized with saline alone, viable Fusobacterium nucleatum ATCC 25586, viable Porphyromonas gingivalis ATCC 33277, F. nucleatum followed by P. gingivalis and P. gingivalis followed by F nucleatum were determined. Splenic CD4 and CD8 cells were examined for intracytoplasmic interleukin (IL)-4, interferon (IFN)-gamma and IL-10 by dual colour flow cytometry and the levels of serum anti-F. nucleatum and anti-P. gingivalis antibodies determined by an ELISA. Both Th1 and Th2 responses were demonstrated by all groups, and while there were slightly lower percentages of cytokine positive T cells in mice injected with F. nucleatum alone compared with the other groups immunized with bacteria., F nucleatum had no effect on the T cell production of cytokines induced by P gingivalis in the two groups immunized with both organisms. However, the percentages of cytokine positive CD8 cells were generally significantly higher than those of the CD4 cells. Mice immunized with F nucleatum alone had high levels of serum anti-E nucleatum antibodies with very low levels of P. gingivalis antibodies, whereas mice injected with P gingivalis alone produced anti-P. gingivalis antibodies predominantly. Although the levels of anti-E nucleatum antibodies in mice injected with E nucleatum followed by P. gingivalis were the same as in mice immunized with F nucleatum alone, antibody levels to P. gingivalis were very low. In contrast, mice injected with P. gingivalis followed by F nucleatum produced equal levels of both anti-P. gingivalis and anti-F nucleatum antibodies, although at lower levels than the other three groups immunized with bacteria, respectively. Anti-Actinobacillus actitiomycetemcomitans, Bacteroides forsythus and Prevotella intermedia serum antibody levels were also determined and found to be negligible. In conclusion, F nucleatum immunization does not affect the splenic T cell cytokine response to P. gingivalis. However, F nucleatum immunization prior to that of P. gingivalis almost completely inhibited the production of anti-P gingivalis antibodies while P. gingivalis injection before F. nucleatum demonstrated a partial inhibitory effect by P. gingivalis on antibody production to F. nucleatum. The significance of these results with respect to human periodontal disease is difficult to determine. However, they may explain in part differing responses to P. gingivalis in different individuals who may or may not have had prior exposure to F. nucleatum. Finally, the results suggested that P. gingivalis and F. nucleatum do not induce the production of cross-reactive antibodies to other oral microorganisms.

Destructive periodontitis lesions are determined by the nature of the lymphocytic response

It is now 35 years since Brandtzaeg and Kraus (1965) published their seminal work entitled Autoimmunity and periodontal disease. Initially, this work led to the concept that destructive periodontitis was a localized hypersensitivity reaction involving immune complex formation within the tissues. In 1970, Ivanyi and Lehner highlighted a possible role for cell-mediated immunity, which stimulated a flurry of activity centered on the role of lymphokines such as osteoclast-activating factor (OAF), macrophage-activating factor (MAF), macrophage migration inhibition factor (MIF), and myriad others. In the late 1970s and early 1980s, attention focused on the role of polymorphonuclear neutrophils, and it was thought that periodontal destruction occurred as a series of acute exacerbations. As well, at this stage doubt was being cast on the concept that there was a neutrophil chemotactic defect in periodontitis patients. Once it was realized that neutrophils were primarily protective and that severe periodontal destruction occurred in the absence of these cells, attention swung back to the role of lymphocytes and in particular the regulatory role of T-cells. By this time in the early 1990s, while the roles of interleukin (IL)-1, prostaglandin (PG) E-2, and metalloproteinases as the destructive mediators in periodontal disease were largely understood, the control and regulation of these cytokines remained controversial. With the widespread acceptance of the Th1/Th2 paradigm, the regulatory role of T-cells became the main focus of attention, Two apparently conflicting theories have emerged. One is based on direct observations of human lesions, while the other is based on animal model experiments and the inability to demonstrate IL-4 mRNA in gingival extracts. As part of the Controversy series, this review is intended to stimulate debate and hence may appear in some places provocative. In this context, this review will present the case that destructive periodontitis is due to the nature of the lymphocytic infiltrate and is not due to periodic acute exacerbations, nor is it due to the so-called virulence factors of putative periodontal pathogens.

Genetic dependence of the specific T-cell cytokine response to Porphyromonas gingivalis in mice

Background: Susceptibility to periodontal infections may, in part, be genetically determined. Porphyromonas gingivalis is a major periodontopathogen, and the immune response to this organism requires T-cell help. The aim of the present study was to examine the specific T-cell cytokine responses to P gingivalis outer membrane antigens in a mouse model and their relationship with H-2 haplotype. Methods: BALB/c and DBA/2J (H-2(d)), CBACaH (H-2(k)), and C57BL6 (H-2(b)) mice were immunized with P gingivalis outer membrane antigens weekly for 3 weeks. One week after the final injection, the spleens were removed, and 6 T-cell lines specific for P gingivalis were established for each mouse strain. The percentage of CD4 and CD8 cells in the P gingivalis-specific T-cell lines staining positive for intracytoplasmic interleukin (IL)-4, interferon (IFN)-gamma, and IL-10 was determined by 2-color flow cytometry. Results: The cytokine profiles of T-cell lines from BALB/c and DBA/2J mice showed no significant differences. Significantly fewer IL4+, IFN-gamma+, and IL-10+ CD4 cells than IL-4+, IFN-gamma+, and IL-10+ CD8 cells, respectively, were demonstrated for both strains. P gingivalis-specific T-cell lines generated from CBACaH mice were similar to those generated from BALB/c and DBA/2J mice; however, the mean percentage of IL4+ CD4 cells in CBACaH mice was lower than the percentage of IFN-gamma+ CD4 cells. Also, the mean percentage of IFN-gamma+ CD4 cells in CBACaH mice was significantly increased compared to DBA/2J mice. Unlike the other 3 strains, T-cell lines established from C57BL6 mice contained similar percentages of cytokine-positive cells, although the percentage of IL-4+ CD4 cells was reduced in comparison to the percentage of CD8 cells. However, comparisons with the other 3 strains demonstrated a higher percentage of IL-4+ CD4 cells than in lines established from the spleens of DBA/2J mice, IFN-gamma+ CD4 cells than in lines established from BALB/c and CBACaH mice, and IL-10+ CD4 cells than in lines established from all 3 other strains. No significant differences in the percentage of positive CD8 cells were demonstrated between lines in the 4 strains of mice. Conclusion: The specific T-cell response to P gingivalis in mice may, in the case of the CD4 response, depend on MHC genes. These findings are consistent with the concept that patient susceptibility is important to the outcome of periodontal infection and may, in part, be genetically determined.

The pathogenesis of oral lichen planus

Both antigen-specific and non-specific mechanisms may be involved in the pathogenesis of oral lichen planus (OLP). Antigen-specific mechanisms in OLP include antigen presentation by basal keratinocytes and antigen-specific keratinocyte killing by CD8(+) cytotoxic T-cells. Non-specific mechanisms include mast cell degranulation and matrix metalloproteinase (MMP) activation in OLP lesions. These mechanisms may combine to cause T-cell accumulation in the superficial lamina propria, basement membrane disruption, intra-epithelial T-cell migration, and keratinocyte apoptosis in OLP. OLP chronicity may be due, in part, to deficient antigen-specific TGF-beta1-mediated immunosuppression. The normal oral mucosa may be an immune privileged site (similar to the eye, testis, and placenta), and breakdown of immune privilege could result in OLP and possibly other autoimmune oral mucosal diseases. Recent findings in mucocutaneous graft-versus-host disease, a clinical and histological correlate of lichen planus, suggest the involvement of TNF-alpha, CD40, Fas, MMPs, and mast cell degranulation in disease pathogenesis. Potential roles for oral Langerhans cells and the regional lymphatics in OLP lesion formation and chronicity are discussed. Carcinogenesis in OLP may be regulated by the integrated signal from various tumor inhibitors (TGF-beta1, TNF-alpha, IFN-gamma, IL-12) and promoters (MIF, MMP-9). We present our recent data implicating antigen-specific and non-specific mechanisms in the pathogenesis of OLP and propose a unifying hypothesis suggesting that both may be involved in lesion development. The initial event in OLP lesion formation and the factors that determine OLP susceptibility are unknown.