Packing complete multipartite graphs with 4-cycles

In this paper we completely solve the problem of finding a maximum packing of any complete multipartite graph with edge-disjoint 4-cycles, and the minimum leaves are explicitly given.

Characterization of serum antibodies to Porphyromonas gingivalis in individuals with and without periodontitis

Although Porphyromonas gingivalis is a defined pathogen in periodontal disease, many subjects control the infection without experiencing loss of attachment. Differences in host susceptibility to the disease may be reflected in the pattern of humoral antibodies against specific P. gingivalis antigens. The aim of this study was to determine the presence of antibodies against immunodominant P. gingivalis antigens as well as the isotype and subclass of anti-P. gingivalis antibodies against outer membrane antigens in four groups of patients: P. gingivalis-positive, 1) with and 2) without periodontitis, and P. gingivalis-negative, 3) with and 4) without periodontitis. Antigens of molecular weight 92, 63, and 32 kDa and lipopolysaccharide were found to be immunodominant. Group 1 subjects showed a significantly higher response to the 92 and 63 kDa antigens compared with other groups. The response to lipopolysaccharide was significantly higher in group 1, and lower in group 4 than in groups 2, 3. Immunoglobulin G(1) (IgG(1)), IgG(2) and IgM antibodies against P. gingivalis outer membrane were present in all subjects, while only some subjects were seropositive for IgG(3), IgG(4) and IgA. There were no differences in concentrations for IgG(1), IgG(3) and IgM. The IgG(2) concentration in group 4 was significantly higher than in groups 1 and 2, while the IgG(4) concentration in group 4 was significantly lower than in other groups. The frequency of seropositivity for IgG(4) and IgA was lowest in group 4, while IgG; seropositivity was almost exclusively seen in healthy patients iii groups 2, 4. These findings suggest that the presence of IgG(3) may reflect non-susceptibility to the disease, while lack of IgG(4) may be indicative of periodontal health and lack of infection.

Distribution of interleukin-2,-4,-10, tumour necrosis factor-alpha and transforming growth factor-beta mRNAs in oral lichen planus

In the present study. MRNA for the cytokines interleukin-2 (IL-2), IL-4, IL-10 tumour necrosis factor-alpha (TNF-alpha) and transforming growth factor beta-1 (TGF-beta-1) were investigated in oral lichen planus (OLP) lesions using in situ hybridization with S-35-labelled oligonucleotide probes on frozen tissue sections. In addition, the expression of interferon-gamma (IFN-gamma), IL-10 and IL-4 mRNAs was analysed in cultured lesional T lymphocytes from oral lichen planus by polymerase chain reaction. Cells expressing mRNA for IL-2, IL-4, IL-10, TNF-alpha and TGF-beta(1) were found in all the biopsies studied. Approximately 1-2% of the total number of infiltrating cells in the lesions were positive for each of the different cytokine mRNAs. Most biopsies contained basement membrane-oriented, mRNA-positive cells. In the cultured T-cell lines, message for IFN-gamma was detected in all the patients, IL-10 in all but one, and IL-4 in just one of the seven patients investigated. The results suggest that mRNA for both pro- and anti-inflammatory cytokines, i.e., mixed T-helper 1 (T(H)1) and T(H)2 cytokine profiles, are generated simultaneously by a limited number of cells in chronic lesions of OLP. (C) 1999 Elsevier Science Ltd. All rights reserved.

Cytokines in the oral mucosa of mice infected with Candida albicans

Oropharyngeal candidiasis is associated with defects in cell-mediated immunity, and is commonly seen in immunocompromised patients. We have previously shown that T-cell-deficient BALB/c nude (nu/nu) mice are extremely susceptible to oropharyngeal candidiasis, and that recovery from a chronic infection is dependent on CD4 T lymphocytes. In this study we describe the local tissue cytokine profile in lymphocyte-reconstituted immunodeficient mice and their euthymic counterparts. Mice were infected orally with 10(8) cells of the yeast Candida albicans , and oral tissues sampled on days 0, 4, 8, and 14. Nude mice were reconstituted with 3 x 10(7) naive lymphocytes following oral inoculation. Interleukin (IL)-6, interferon (IFN)-gamma and tumour necrosis factor (TNF)-alpha were identified in the oral tissues of infected euthymic mice recovering from oral infection, as well as naive controls. TNF-alpha was identified in nude oral tissue on days 4 and 8, but only after lymphocyte reconstitution. No IL-2, IL-4 or IL-10 was detected in either euthymic or athymic mice at any time-point throughout the experiment. This study confirms the functional activity of T lymphocytes in reconstituted nude mice, and suggests that TNF-alpha may be an important mediator in the recovery from oropharyngeal candidiasis.

Oxygen transport capacity in the air-breathing fish, Megalops cyprinoides: compensations for strenuous exercise

Tarpon have high resting or routine hematocrits (Hct) (37.6+/-3.4%) and hemoglobin concentrations (120.6+/-7.3 g 1(-1)) that increased significantly following bouts of angling-induced exercise (51.9+/-3.7% and 142.8+/-13.5 g 1(-1), respectively). Strenuous exercise was accompanied by an approximately tenfold increase in blood lactate and a muscle metabolite profile indicative of a high energy demand teleost. Routine blood values were quickly restored only when this facultative air-breathing fish was given access to atmospheric air. In vitro studies of oxygen transport capacity, a function of carrying capacity and viscosity, revealed that the optimal Hct range corresponded to that observed in fish under routine behaviour. During strenuous exercise however, further increase in viscosity was largely offset by a pronounced reduction in the shear-dependence of blood which conformed closely to an ideal Newtonian fluid. The mechanism for this behaviour of the erythrocytes appears to involve the activation of surface adrenergic receptors because pre-treatment with propranolol abolished the response. High levels of activity in tarpon living in hypoxic habitats are therefore supported by an elevated Hct with adrenergically mediated viscosity reduction, and air-breathing behaviour that enables rapid metabolic recovery. (C) 2002 Elsevier Science Inc. All rights reserved.

Genetic variation in the recognition of Porphyromonas gingivalis antigens in mice

T-cell cytokine profiles, anti Porphyromonas gingivalis antibodies and Western blot analysis of antibody responses were examined in BALB/c, CBA/CaH, C57BL6 and DBA/2J mice immunized intraperitoneally with different doses of P. gingivalis outer membrane antigens, Splenic CD4 and CD8 cells were examined for intracytoplasmic interleukin (IL)-4, interferon (IFN)-gamma and IL-LD by FAGS analysis and levels of anti-P. gingivalis antibodies in the serum samples determined by enzyme-linked immunosorbent assay. Western blot analysis was performed on the sera from mice immunized with 100 mug of P. gingivalis antigens. The four strains of mice demonstrated varying degrees of T-cell immunity although the T-cell cytokine profiles exhibited by each strain were not affected by different immunizing doses. While BALB/c and DBA/2J mice exhibited responses that peaked at immunizing doses of 100-200 mug of P. gingivalis antigens, CBA/CaH and C57BL6 demonstrated weak T-cell responsiveness compared with control mice. Like the T-cell responses, serum antibody levels were not dose dependent. DBA/23 exhibited the lowest levels of anti-P. gingivalis antibodies followed by BALB/c with CBA/CaH and C57BL6 mice demonstrating the highest levels. Western blot analysis showed that there were differences in reactivity between the strains to a group of 13 antigens ranging in molecular weight from 15 to 43 kDa. Antibody responses to a number of these bands in BALB/c mice were of low density, whereas CBA/CaH and C57BL6 mice demonstrated high-density bands and DBA/2J mice showed medium to high responses. In conclusion, different immunizing doses of P. gingivalis outer membrane antigens had little effect on the T-cell cytokine responses and serum anti-P. gingivalis antibody levels. Western blot analysis, however, indicated that the four strains of mice exhibited different reactivity to some lower-molecular-weight antigens. Future studies are required to determine the significance of these differences, which may affect the outcome of P. gingivalis infection.

Chemokines in human periodontal disease tissues

An immunoperoxidase technique was used to examine IP-10 (interferon-gamma inducible protein 10), RANTES (regulated on activation normal T cell expressed and secreted), MCP-1 (monocyte chemoattractant protein-1), and MIP-1alpha (macrophage inflammatory protein-1alpha) in gingival biopsies from 21 healthy/gingivitis and 26 periodontitis subjects. The samples were placed into 3 groups according to the size of infiltrate. MIP-1alpha+ cells were more abundant than the other chemokines with few MCP-1+ cells. The mean percent MIP-1alpha+ cells was higher than the percent MCP-1+ cells (P = 0.02) in group 2 (intermediate size infiltrates) lesions from periodontitis subjects, other differences not being significant due to the large variations between tissue samples. Analysis of positive cells in relation to CD4/CD8 ratios showed that with an increased proportion of CD8+ cells, the mean percent MIP-1alpha+ cells was significantly higher in comparison with the mean percent RANTES+ and MCP-1+ cells (P < 0.015). Endothelial cells were MCP-1+ although positive capillaries were found on the periphery of infiltrates only. Keratinocyte expression of chemokines was weak and while the numbers of healthy/gingivitis and periodontitis tissue sections positive for IP-10, RANTES and MCP-1 reduced with increasing inflammation, those positive for MIP-1alpha remained constant for all groups. In conclusion, fewer leucocytes expressed MCP-1 in gingival tissue sections, however, the percent MIP-1alpha+ cells was increased particularly in tissues with increased proportions of CD8 cells and B cells with increasing inflammation and also in tissues with higher numbers of macrophages with little inflammation. Further studies are required to determine the significance of MIP-1alpha in periodontal disease.

Costimulatory molecules in human periodontal disease tissue

An immunoperoxidase technique was used to examine CD28, CD152, CD80 and CD86 positive cells in gingival biopsies from 21 healthy/gingivitis and 26 periodontitis subjects. The samples were placed into 3 groups (small, intermediate, large) according to the size of the infiltrate. The percent CD28+ T cells in the connective tissue infiltrates was highly variable with no differences between the healthy/gingivitis and periodontitis groups. While there was an increase in positive cells in intermediate infiltrates from both healthy/gingivitis (28.5%) and periodontitis (21.4%) patients compared with small infiltrates (8.6% and 11.8%, respectively), this was not significant, although the percent CD28+ T cells did increase significantly in tissues with increased proportions of B cells relative to T cells (p=0.047). A mean of less than 5% infiltrating T cells were CD152+ which was significantly lower than the mean percent CD28+ T cells in intermediate healthy/gingivitis lesions (p=0.021). The mean percent CD80+ and CD86+ B cells and macrophages was 1–7% and 8–16%, respectively, the difference being significant in intermediate healthy/gingivitis tissues (p=0.012). Analysis of these cells in relation to increasing numbers of B cells in proportion to T cells and also to macrophages, suggested that CD80 was expressed predominantly by macrophages while CD86 was expressed by both macrophages and B cells. Few endothelial cells expressed CD80 or CD86. Keratinocytes displayed cytoplasmic staining of CD80 rather than CD86 although the numbers of positive specimens in the healthy/gingivitis and periodontitis groups reduced with increasing inflammation. In conclusion, percentages of CD28, CD152, CD80 and CD86 did not reflect differences in clinical status. However, the percent CD28+ T cells increased with increasing size of infiltrate and with increasing proportions of B cells suggesting increased T/B cell interactions with increasing inflammation. The percent CD152+ cells remained low indicating that CD152 may not be involved in negative regulation of T cells in periodontal disease. CD80 and CD86 have been reported to promote Th1 and Th2 responses, respectively, and the higher percent CD86+ cells suggests a predominance of Th2 responses in both healthy/gingivitis and periodontitis tissues. Nevertheless, other factors including cytokines themselves and chemokines which modulate T cell cytokine profiles must be monitored to determine the nature of Th1/Th2 responses in periodontal disease.

Cytokines in periodontal disease: where to from here?

Numerous studies have attempted to elucidate the cytokine networks involved in chronic periodontitis, often with conflicting results. A variety of techniques were used to study cells in situ, cells extracted from gingival tissues, peripheral blood mononuclear cells, purified cell populations, and T cell lines and clones. Bacterial components, including sonicates, killed cells, outer membrane components, and purified antigens, have all been used to stimulate cells in vitro, making comparisons of cytokine profiles difficult. As it is likely that different cells are present at different disease stages, the inability to determine disease activity clinically is a major limitation of all these studies. In the context of tissue destruction, cytokines such as IL-1, IL-6 and IL-18 are likely to be important, as are their regulating cytokines IL-10 and IL-11. In terms of the nature of the inflammatory infiltrate, two apparently conflicting hypotheses have emerged: one based on direct observations of human lesions, the other based on animal experimentation and the inability to demonstrate IL-4 mRNA in gingival extracts. In the first of these, Th1 responses are responsible for the stable lesion, while in the second Th2 responses are considered protective. Using Porphyromonas gingivalis specific T cell lines we have shown a tendency for IFN-gamma production rather than LL-I or IL-10 when antigen is presented with peripheral blood mononuclear cells which may contain dendritic cells. It is likely that the nature of the antigen-presenting cell is fundamental in determining the nature of the cytokine profile, which may in turn open up possibilities for new therapeutic modalities.

Cell-surface proteoglycan expression by lymphocytes from peripheral blood and Gingiva in health and periodontal disease

Cell-surface proteoglycans are involved in lymphocyte migration and activation. This study investigated the expression of syndecan-1, syndecan-4, and glypican in peripheral blood lymphocytes and by lymphocytes in variously inflamed periodontal tissues. Gingival specimens from healthy, gingivitis, or chronic periodontitis sites were stained by means of antibodies against B- and T-lymphocytes and also syndecan-1, syndecan-4, and glypican. Syndecan-1 expression by peripheral blood mononuclear cells (PBMC) from healthy, gingivitis, and chronic periodontitis subjects was assessed by flow cytometry. Syndecan-1 was expressed by B-cells/plasma cells but not T-cells in both gingivitis and chronic periodontitis lesions, Both B-cells/plasma cells and T-cells in gingivitis and chronic periodontitis expressed syndecan-4. Glypican was expressed only by macrophages. Stimulation of PBMC with mitogens and growth factors modulated syndecan-1 expression in both the T- and B-cells. Thus, cell-surface proteoglycan expression by lymphocytes in periodontal inflammation is cell-type-specific and may be modulated by inflammation.