1,390 research outputs found
Precoloring co-Meyniel graphs
The pre-coloring extension problem consists, given a graph and a subset
of nodes to which some colors are already assigned, in finding a coloring of
with the minimum number of colors which respects the pre-coloring
assignment. This can be reduced to the usual coloring problem on a certain
contracted graph. We prove that pre-coloring extension is polynomial for
complements of Meyniel graphs. We answer a question of Hujter and Tuza by
showing that ``PrExt perfect'' graphs are exactly the co-Meyniel graphs, which
also generalizes results of Hujter and Tuza and of Hertz. Moreover we show
that, given a co-Meyniel graph, the corresponding contracted graph belongs to a
restricted class of perfect graphs (``co-Artemis'' graphs, which are
``co-perfectly contractile'' graphs), whose perfectness is easier to establish
than the strong perfect graph theorem. However, the polynomiality of our
algorithm still depends on the ellipsoid method for coloring perfect graphs
Recommended from our members
Segregation Behavior of Polysaccharide-Polysaccharide Mixtures - A Feasability Study
The segregative phase separation behavior of biopolymer mixtures composed entirely of polysaccharides was investigated. First, the electrical, optical, and rheological properties of alginate, modified beet pectin, and unmodified beet pectin solutions were characterized to determine their electrical charge, molecular weight, solubility, and flow behavior. Second, suitable conditions for inducing phase segregation in biopolymer mixtures were established by measuring biopolymer concentrations and segregation times. Third, alginate–beet pectin mixtures were blended at pH 7 to promote segregation and the partitioning of the biopolymers between the upper and lower phases was determined using UV–visible spectrophotometry, colorimetry, and calcium sensitivity measurements. The results revealed that phase separation depended on the overall biopolymer concentration and the degree of biopolymer hydrophobicity. A two-phase system could be formed when modified beet pectins (DE 68%) were used but not when unmodified ones (DE 53%) were used. Our measurements demonstrated that the phase separated systems consisted of a pectin-rich lower phase and an alginate-rich upper phase. These results suggest that novel structures may be formed by utilization of polysaccharide–polysaccharide phase separation. By controlling the product formulation and processing conditions it may therefore be possible to fabricate biopolymer particles with specific dimensions, shapes, and internal structures
Coloring Artemis graphs
We consider the class A of graphs that contain no odd hole, no antihole, and
no ``prism'' (a graph consisting of two disjoint triangles with three disjoint
paths between them). We show that the coloring algorithm found by the second
and fourth author can be implemented in time O(n^2m) for any graph in A with n
vertices and m edges, thereby improving on the complexity proposed in the
original paper
Elution study of acrylic monomers from orthodontic materials using high performance liquid chromatography (HPLC)
Purpose: Main goal of the study was the identification and quantitative analysis of monomer elution from materials commonly used in fixed orthodontic therapy. Studies have shown severe health effects of monomers including cytotoxic, allergenic or mutagenic potential and endocrine changes. This in vitro study focusses primarily on five resins which are usually processed intraorally and remain in the oral cavity long-term.
Methods: We tested the elution of monomers from specimens (7.5 mm x 1.5 mm) immersed in artificial saliva at body temperature (37 degrees C) for 30 min to 5 weeks. The used method is in accordance with DIN EN ISO 10993-13. The five tested materials were BrackFix (R) (Voco GmbH, Cuxhaven, Germany), Triad (R) Gel (DeguDent GmbH, Hanau, Germany), and Transbond (TM) XT, LR and Plus (3M Unitek, Monrovia, CA, USA). All aliquots were analyzed using high performance liquid chromatography (HPLC). Data were statistically analyzed.
Results: All five analyzed materials eluted substances over a period of 5 weeks. Identified substances included bisphenol A (BPA), triethylene glycol dimethacrylate (TEGDMA) and urethane dimethacrylate (UDMA). BPA eluted from Transbond (TM) Plus, XT, LR and BrackFix (R). The cumulated mean values after 35 days ranged from 16.04 to 64.83 ppm, depending on the material. TEGDMA eluted with a mean of 688.61 ppm from Transbond (TM) LR. UDMA with a mean of 1682.00 ppm from Triad (R) Gel. For each material the highest concentrations of all these substances were found in the first elution period. Other substances that were not equivocally identified or of low concentration also eluted.
Conclusion: Using the described method, it is possible to qualitatively and quantitatively determine the in vitro elution of monomers from orthodontic materials. The concentrations of the substances identified were below the current maximum recommended intake. However, a cumulative effect and low-dose effects should be considered for both patients and dental professionals, especially for young patients. Measures to reduce exposure patients and practitioners are suggested
The Mesozoic and Palaeozoic granitoids of north-western New Guinea
A large portion of the Bird\u27s Head Peninsula of NW New Guinea is an inlier that reveals the pre-Cenozoic geological history of the northern margin of eastern Gondwana. The peninsula is dominated by a regional basement high exposing Gondwanan (\u27Australian\u27) Palaeozoic metasediments intruded by Palaeozoic and Mesozoic granitoids. Here, we present the first comprehensive study of these granitoids, including field and petrographic descriptions, bulk rock geochemistry, and U-Pb zircon age data. We further revise and update previous subdivisions of granitoids in the area. Most granitoids were emplaced as small to medium-scale intrusions during two episodes in the Devonian-Carboniferous and the Late Permian-Triassic, separated by a period of apparent magmatic quiescence. The oldest rocks went unrecognised until this study, likely due to the younger intrusive events resetting the K-Ar isotopic system used in previous studies. Most of the Palaeozoic and Mesozoic granitoids are peraluminous and in large parts derived from partial melts of the country rock. This is corroborated by local migmatites and country rock xenoliths. Although rare, the metaluminous and mafic rocks show that partial melts of mantle-derived material played a minor role in granitoid petrogenesis, especially during the Permian-Triassic. The Devonian-Carboniferous granitoids and associated volcanics are locally restricted, whereas the Permian-Triassic intrusions are found across NW New Guinea and further afield. The latter were likely part of an extensive active continental margin above a subduction system spanning the length of what is now New Guinea and likely extending southward through eastern Australia and Antarctica
The Code of Protest. Images of Peace in the West German Peace Movements, 1945-1990
The article examines posters produced by the peace movements in the Federal Republic of
Germany during the ColdWar, with an analytical focus on the transformation of the iconography
of peace in modernity. Was it possible to develop an independent, positive depiction of peace
in the context of protests for peace and disarmament? Despite its name, the pictorial selfrepresentation
of the campaign ‘Fight against Nuclear Death’ in the late 1950s did not draw
on the theme of pending nuclear mass death. The large-scale protest movement in the 1980s
against NATO’s 1979 ‘double-track’ decision contrasted female peacefulness with masculine
aggression in an emotionally charged pictorial symbolism. At the same time this symbolism
marked a break with the pacifist iconographic tradition that had focused on the victims of war.
Instead, the movement presented itself with images of demonstrating crowds, as an anticipation
of its peaceful ends. Drawing on the concept of asymmetrical communicative ‘codes’ that has
been developed in sociological systems theory, the article argues that the iconography of peace in
peace movement posters could not develop a genuinely positive vision of peace, since the code of
protest can articulate the designation value ‘peace’ only in conjunction with the rejection value
‘war’
- …