1000 resultados para Anti-Gallai graphs
Resumo:
Enantioselective syntheses of both cis, syn, cis- and cis, anti, cis-linear triquinanes, starting from the readily available (S)-campholenaldehyde, employing an RCM reaction-based cyclopentannulation strategy, are described.
Resumo:
The Hadwiger number eta(G) of a graph G is the largest integer n for which the complete graph K-n on n vertices is a minor of G. Hadwiger conjectured that for every graph G, eta(G) >= chi(G), where chi(G) is the chromatic number of G. In this paper, we study the Hadwiger number of the Cartesian product G square H of graphs. As the main result of this paper, we prove that eta(G(1) square G(2)) >= h root 1 (1 - o(1)) for any two graphs G(1) and G(2) with eta(G(1)) = h and eta(G(2)) = l. We show that the above lower bound is asymptotically best possible when h >= l. This asymptotically settles a question of Z. Miller (1978). As consequences of our main result, we show the following: 1. Let G be a connected graph. Let G = G(1) square G(2) square ... square G(k) be the ( unique) prime factorization of G. Then G satisfies Hadwiger's conjecture if k >= 2 log log chi(G) + c', where c' is a constant. This improves the 2 log chi(G) + 3 bound in [2] 2. Let G(1) and G(2) be two graphs such that chi(G1) >= chi(G2) >= clog(1.5)(chi(G(1))), where c is a constant. Then G1 square G2 satisfies Hadwiger's conjecture. 3. Hadwiger's conjecture is true for G(d) (Cartesian product of G taken d times) for every graph G and every d >= 2. This settles a question by Chandran and Sivadasan [2]. ( They had shown that the Hadiwger's conjecture is true for G(d) if d >= 3).
Resumo:
In this paper we consider the problems of computing a minimum co-cycle basis and a minimum weakly fundamental co-cycle basis of a directed graph G. A co-cycle in G corresponds to a vertex partition (S,V ∖ S) and a { − 1,0,1} edge incidence vector is associated with each co-cycle. The vector space over ℚ generated by these vectors is the co-cycle space of G. Alternately, the co-cycle space is the orthogonal complement of the cycle space of G. The minimum co-cycle basis problem asks for a set of co-cycles that span the co-cycle space of G and whose sum of weights is minimum. Weakly fundamental co-cycle bases are a special class of co-cycle bases, these form a natural superclass of strictly fundamental co-cycle bases and it is known that computing a minimum weight strictly fundamental co-cycle basis is NP-hard. We show that the co-cycle basis corresponding to the cuts of a Gomory-Hu tree of the underlying undirected graph of G is a minimum co-cycle basis of G and it is also weakly fundamental.
Resumo:
We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weighted graph G with m edges and n vertices; the extension to directed graphs is also discussed. In this problem, a {0,1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of the weights of the cycles is minimum is called a minimum cycle basis of G. Cycle bases of low weight are useful in a number of contexts, e.g. the analysis of electrical networks, structural engineering, chemistry, and surface reconstruction. We present two new algorithms to compute an approximate minimum cycle basis. For any integer k >= 1, we give (2k - 1)-approximation algorithms with expected running time 0(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time 0(n(3+2/k)), respectively. Here omega is the best exponent of matrix multiplication. It is presently known that omega < 2.376. Both algorithms are o(m(omega)) for dense graphs. This is the first time that any algorithm which computes sparse cycle bases with a guarantee drops below the Theta(m(omega)) bound. We also present a 2-approximation algorithm with O(m(omega) root n log n) expected running time, a linear time 2-approximation algorithm for planar graphs and an O(n(3)) time 2.42-approximation algorithm for the complete Euclidean graph in the plane.
Resumo:
Curcumin, a major yellow pigment and active component of turmeric, has been shown to possess anti-inflammatory and anti-cancer activities. Recent studies have indicated that curcumin inhibits chloroquine-sensitive (CQ-S) and chloroquine-resistant (CQ-R) Plasmodium falciparum growth in culture with an IC50 of not, vert, similar3.25 μM (MIC = 13.2 μM) and IC50 4.21 μM (MIC = 14.4 μM), respectively. In order to expand their potential as anti-malarials a series of novel curcumin derivatives were synthesized and evaluated for their ability to inhibit P. falciparum growth in culture. Several curcumin analogues examined show more effective inhibition of P. falciparumgrowth than curcumin. The most potent curcumin compounds 3, 6, and 11 were inhibitory for CQ-S P. falciparum at IC50 of 0.48, 0.87, 0.92 μM and CQ-R P. falciparum at IC50 of 0.45 μM, 0.89, 0.75 μM, respectively. Pyrazole analogue of curcumin (3) exhibited sevenfold higher anti-malarial potency against CQ-S and ninefold higher anti-malarial potency against CQ-R. Curcumin analogues described here represent a novel class of highly selective P. falciparum inhibitors and promising candidates for the design of novel anti-malarial agents.
Resumo:
The enantioselective syntheses of diquinane and cis, anti, cis-linear triquinanes, starting from the readily available (S)-campholenaldehyde, employing an intramolecular rhodium carbenoid CH insertion reaction, are described. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
Curcumin, a major yellow pigment and active component of turmeric, has been shown to possess anti-inflammatory and anti-cancer activities. Recent studies have indicated that curcumin inhibits chloroquine-sensitive (CQ-S) and chloroquine-resistant (CQ-R) Plasmodium falciparum growth in culture with an IC50 of similar to 3.25 mu M (MIC = 13.2 mu M) and IC50 4.21 mu M (MIC = 14.4 mu M), respectively. In order to expand their potential as anti-malarials a series of novel curcumin derivatives were synthesized and evaluated for their ability to inhibit P. falciparum growth in culture. Several curcumin analogues examined show more effective inhibition of P. falciparum growth than curcumin. The most potent curcumin compounds 3, 6, and 11 were inhibitory for CQ-S P. falciparum at IC50 of 0.48, 0.87, 0.92 mu M and CQ-R P. falcipartan at IC50 of 0.45 mu M, 0.89, 0.75 mu M, respectively. Pyrazole analogue of curcumin (3) exhibited sevenfold higher anti-malarial potency against CQ-S and ninefold higher anti-malarial potency against CQ-R. Curcumin analogues described here represent a novel class of highly selective P. falcipartan inhibitors and promising candidates for the design of novel anti-malarial agents. (C) 2007 Elsevier Ltd. All rights reserved.
Resumo:
The boxicity of a graph G, denoted box(G), is the least integer d such that G is the intersection graph of a family of d-dimensional (axis-parallel) boxes. The cubicity, denoted cub(G), is the least dsuch that G is the intersection graph of a family of d-dimensional unit cubes. An independent set of three vertices is an asteroidal triple if any two are joined by a path avoiding the neighbourhood of the third. A graph is asteroidal triple free (AT-free) if it has no asteroidal triple. The claw number psi(G) is the number of edges in the largest star that is an induced subgraph of G. For an AT-free graph G with chromatic number chi(G) and claw number psi(G), we show that box(G) <= chi(C) and that this bound is sharp. We also show that cub(G) <= box(G)([log(2) psi(G)] + 2) <= chi(G)([log(2) psi(G)] + 2). If G is an AT-free graph having girth at least 5, then box(G) <= 2, and therefore cub(G) <= 2 [log(2) psi(G)] + 4. (c) 2010 Elsevier B.V. All rights reserved.
Resumo:
IN the cyclic female albino rat, a release of pituitary luteinizing hormone (LH) occurs on the afternoon of proestrus1-5. This apparently induces ovulation, for ova are seen in the Fallopian tube 12 h later. Similarly, it is well known that in immature rats primed with pregnant mare serum gonadotrophin (PMS), ovulation can be induced by the administration of human chorionic gonadotrophin (HCG) or LH, the ova being seen in the Fallopian tube 12 h later. No information is available, however, about the mode of action of LH, released or administered, in bringing about ovulation. We have approached this problem by blocking the action of the ovulating hormone (LH) at various times after administration. © 1970 Nature Publishing Group.
Resumo:
Five-coordinate, neutral transition metal complexes of newly designed pyridine-2-ethyl-(3-carboxyhdeneamino)-3-(2-phenyl)-1,2-dihydroquinazoli n-4(3H)-one (L) were synthesized and characterized The structure of ligand is confirmed by single crystal X-ray diffraction studies The compounds were evaluated for the anti-inflammatory activity by carrageenan-induced rat paw edema model while their analgesic activity was determined by acetic acid-induced writhing test in mice wherein the transition metal complexes were found to be more active than the free ligand (C) 2010 Elsevier Masson SAS All rights reserved.
Resumo:
Reduction of trans-1-oxo-7-methoxy-1,2,3,4,9,10,11,12-octahydrophenanthrene (XI) by lithium tri-t-butoxyaluminohydride gave trans-1β-hydroxy-7-methoxy-1,2,3,4,9,10,11,12-octahydrophenanthrene (XII) which on lithium-liquid ammonia reduction gave trans-anti-1β-hydroxy-7-oxo-Δ8(14)-dodecahydrophenanthrene (XIII). Reduction of cis-1-oxo-7-methoxy-1,2,3,4,9,10,11,12-octahydrophenanthrene (XV) by sodium borohydride gave cis-1α-hydroxy-7-methoxy-1,2,3,4,9,10,11,12-octahydrophenanthrene (XVI) which on lithium-liquid ammonia reduction gave cis-syn-1α-hydroxy-7-oxo-Δ8(14)-dodecahydrophenanthrene (XVII).
Resumo:
Tässä pro gradu -tutkielmassa analysoidaan suomalaista ympäristöliikettä Jürgen Habermasin julkisuuden käsitteen näkökulmasta. Työn tutkimusongelmana on tarkastella julkisuutta ympäristövaikuttamisen keinona. Ponnahduslautana tutkimuksessa käytetään 2000-luvun Lapin metsien käyttöä koskevia kiistoja, joiden ratkomisyrityksiin moni Suomessa toimiva ympäristöjärjestö on osallistunut. Pitkään ratkaisemattomina olleet kiistat ovat johtaneet tilanteeseen, jossa on perusteltua kysyä, mikä ongelmien selvittämisessä on mennyt pieleen. Olisiko ennen kaikkea ammattimaiseen ja institutionalisoituneeseen vaikuttamiseen nojanneet ympäristöjärjestöt voineet toimia kiistojen yhteydessä jollakin vaihtoehtoisella tavalla? Vaihtoehdoksi esitetään Jürgen Habermasin tarjoamaa julkisuuden mallia, jonka on nähty olevan keskeinen modernin yhteiskunnan mahdollisuuksia ja rajoitteita arvioitaessa. Käsitys julkisuudesta sisältää ajatuksen kriittiseen keskusteluun pohjautuvasta, kaikille avoimesta kansalaisvaikuttamisesta. Näin muodostuneesta yleisestä mielipiteestä tulee poliittisen päätöksenteon ohjenuora. Julkisuuden ihanteen rinnalla Habermasin teoria sisältää kuvauksen julkisuuden rakennemuutoksesta – kriittisen julkisuuden alennustilasta myöhäiskapitalistisessa kulutusyhteiskunnassa. Tässä tutkimuksessa käytän näitä kahta teoreettista näkökulmaa arvioidessani nykyaikaista ympäristövaikuttamista. Keskeisin lähdeteos on Habermasin Julkisuuden rakennemuutos ja sen teoreettista perinnettä jatkaneet tutkimukset. Aineistoni koostuu kuudesta teemahaastattelusta, jotka toteutettiin keväällä 2009 Greenpeacessa, Suomen luonnonsuojeluliitossa ja WWF:ssä. Tutkimusmenetelmänä käytän teemoittelua. Sen tuloksena esiin nousevista teemoista keskeisin kertoo ympäristöjärjestöjen ammattimaistumisesta. Tulosteni mukaan ympäristövaikuttamista leimaa institutionalisoituneisuus ja hallinnollisuus, jolloin julkisuusperiaatteen toimintaedellytykset ovat heikentyneet. Julkisuuden käsitteelle löytyy kuitenkin myös varovaista tilausta suomalaisten ympäristöjärjestöjen keskuudessa.
Resumo:
Problems like windup or rollover arise in a PI controller working under saturation. Hence anti-windup schemes are necessary to minimize performance degradation.Similar situation may occur in a Proportional Resonant(PR)controller in the presence of a sustained error input.Several methods can be employed based on existing knowledge on PI controller to counter this problem.In this paper few such schemes are proposed and implemented in FPGA and MATLAB and from the obtained results their possible use and limitations have been studied.
Resumo:
We introduce a new class of clique separators, called base sets, for chordal graphs. Base sets of a chordal graph closely reflect its structure. We show that the notion of base sets leads to structural characterizations of planar k-trees and planar chordal graphs. Using these characterizations, we develop linear time algorithms for recognizing planar k-trees and planar chordal graphs. These algorithms are extensions of the Lexicographic_Breadth_First_Search algorithm for recognizing chordal graphs and are much simpler than the general planarity checking algorithm. Further, we use the notion of base sets to prove the equivalence of hamiltonian 2-trees and maximal outerplanar graphs.
New Solid State Forms of the Anti-HIV Drug Efavirenz. Conformational Flexibility and High Z ` Issues
Resumo:
Structural information on the solid forms of efavirenz, a non-nucleoside reverse transcriptase inhibitor, is limited, although various polymorphic forms of this drug have been patented. We report here structural studies of four new crystal forms a pure form, a cyclohexane solvate, and cocrystals with 1,4-cyclohexanedione and 4,4'-bipyridine. Temperature dependent single-crystal to single-crystal phase transitions are observed for the pure form and for the cyclohexane solvate with an increase in the number of symmetry independent molecules, Z', upon a lowering of temperature. Other issues related to these solid forms, such as thermal stability, conformational flexibility, and high Z' occurrences, are addressed by using a combined experimental and computational approach.