998 resultados para Cycle graphs
Resumo:
This letter gives a new necessary and sufficient condition to determine whether a directed graph is acyclic.
Resumo:
Abstract is not available.
Resumo:
Exergy analysis of a Gifford-McMahon cycle refrigerator is presented. Exergy losses occurring in various components are considered and the exergy balance is shown in tabular form. It is observed that the major losses occur in the compressor and at the cold end.
Resumo:
Neurofibromatosis 2 (NF2) is a dominantly inherited disorder, which predisposes to multiple tumours of the nervous system, typically schwannomas and meningiomas. Biallelic inactivation of the NF2 gene occurs both in sporadic and NF2-related schwannomas and in most meningiomas. The NF2 gene product merlin (or schwannomin) is structurally related to the ERM proteins, ezrin, radixin and moesin, which act as molecular linkers between the actin cytoskeleton and the plasma membrane. Merlin is a tumor suppressor that participates in cell cycle regulation. Merlin s phosphorylation status appears to be associated with its tumour suppressor activity, i.e. non-phosphorylated merlin functions as a tumour suppressor, whereas protein phosphorylation results in loss of functional activity. This thesis study was initiated to investigate merlin s role as a tumor suppressor and growth inhibitor. These studies show, that like many other tumor suppressors, also merlin is targeted to the nucleus at some stages of the cell cycle. Merlin s nuclear localization is regulated by cell cycle phase, contact inhibition and adhesion. In addition, a potential nuclear binding partner for merlin was identified, Human Enhancer of Invasion 10 (HEI10), a cyclin B interacting protein. Many tumor suppressors interact with microtubules and this thesis work shows that also merlin colocalizes with microtubules in mitotic structures. Merlin binds microtubules directly, and increases their polymerization in vitro and in vivo. In addition, primary mouse Schwann cells lacking merlin displays disturbed microtubule cytoskeleton. Fourth part of this thesis work began from the notion that PKA phosphorylates an unidentified site from the merlin N-terminus. Our studies show that serine 10 is a target for PKA and modulation of this residue regulates cytoskeletal organization, lamellipodia formation and cell migration. In summary, this thesis work shows that merlin s role is much more versatile than previously thought. It has a yet unidentified role in the nucleus and it participates in the regulation of both microtubules and the actin cytoskeleton. These studies have led to a better understanding of this enigmatic tumor suppressor, which eventually will aid in the design of specific drugs for the NF2 disease.
Resumo:
A theoretical analysis of the Gifford-McMahon cycle is presented. Expressions for the ideal refrigeration produced and the figure of merit are developed. Various losses occurring in a real machine are considered and equations to account for these losses are derived. Results are presented in graphical form.
Resumo:
A heat balance analysis of single stage Gifford-McMahon cycle cryorefrigerator is presented. Ideal refrigeration, actual refrigeration, net refrigeration and the various losses are tabulated. It is observed that pressure-volume losses account for a major fraction of the total losses.
Resumo:
Database schemes can be viewed as hypergraphs with individual relation schemes corresponding to the edges of a hypergraph. Under this setting, a new class of "acyclic" database schemes was recently introduced and was shown to have a claim to a number of desirable properties. However, unlike the case of ordinary undirected graphs, there are several unequivalent notions of acyclicity of hypergraphs. Of special interest among these are agr-, beta-, and gamma-, degrees of acyclicity, each characterizing an equivalence class of desirable properties for database schemes, represented as hypergraphs. In this paper, two complementary approaches to designing beta-acyclic database schemes have been presented. For the first part, a new notion called "independent cycle" is introduced. Based on this, a criterion for beta-acyclicity is developed and is shown equivalent to the existing definitions of beta-acyclicity. From this and the concept of the dual of a hypergraph, an efficient algorithm for testing beta-acyclicity is developed. As for the second part, a procedure is evolved for top-down generation of beta-acyclic schemes and its correctness is established. Finally, extensions and applications of ideas are described.
Resumo:
The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.
Resumo:
A recent work obtained closed-form solutions to the.problem of optimally grouping a multi-item inventory into subgroups with a common order cycle per group, when the distribution by value of the inventory could be described by a Pareto function. This paper studies the sensitivity of the optimal subgroup boundaries so obtained. Closed-form expressions have been developed to find intervals for the subgroup boundaries for any given level of suboptimality. Graphs have been provided to aid the user in selecting a cost-effective level of aggregation and choosing appropriate subgroup boundaries for a whole range of inventory distributions. The results of sensitivity analyses demonstrate the availability of flexibility in the partition boundaries and the cost-effectiveness of any stock control system through three groups, and thus also provide a theoretical support to the intuitive ABC system of classifying the items.
Defects in tricarboxylic acid cycle enzymes Fumarate hydratase and Succinate dehydrogenase in cancer
Resumo:
Hereditary leiomyomatosis and renal cell cancer (HLRCC) is a recently characterized cancer syndrome which predisposes to cutaneous and uterine leiomyomas as well as renal cell carcinoma (RCC). Uterine leiomyosarcoma (ULMS) has also been observed in certain Finnish HLRCC families. The predisposing gene for this syndrome, fumarate hydratase (FH), was identified in 2002. The well-known function of FH is in the tricarboxylic acid cycle (TCAC) in the energy metabolism of cells. As FH is a novel cancer gene, the role of FH mutations in tumours is in general unknown. Similarly, the mechanisms through which defective FH is associated with tumourigenesis are unclear. The loss of a wild type allele has been observed in virtually all HLRCC patients tumours and the FH enzyme activities are either totally lost or remarkably reduced in the tissues of mutation carrier patients. Therefore, FH is assumed to function as a tumour suppressor. Mutations in genes encoding subunits of other TCAC enzyme SDH have also been reported recently in tumours: mutations in SDHB, SDHC, and SDHD genes predispose to paraganglioma and pheochromocytoma. In the present study, mutations in the SDHB gene were observed to predispose to RCC. This was the first time that mutations in SDHB have been detected in extra-paraganglial tumours. Two different SDHB mutations were observed in two unrelated families. In the first family, the index patient was diagnosed with RCC at the age of 24 years. Additionally, his mother with a paraganglioma (PGL) of the heart and his maternal uncle with lung cancer were both carriers of the mutation. The RCC of the index patient and the PGL of his mother showed LOH. In the other family, an SDHB mutation was detected in two siblings who were both diagnosed with RCC at the ages of 24 and 26 years. Both of the siblings also suffered PGL. All these tumours showed LOH. Therefore, we concluded that mutations in SDHB predispose also for RCC in certain families. Several tumour types were analysed for FH mutations to define the role of FH mutations in these tumour types. In addition, patients with a putative cancer phenotype were analysed to identify new HLRCC families. Three FH variants were detected, of which two were novel. One of the variants was observed in a patient diagnosed with ULMS at the age of 41 years. However, LOH was not detected in the tumour tissue. The FH enzyme activity of the mutated protein was clearly reduced, being 43% of the activity of the normal protein. Together with the results from an earlier study we calculated that the prevalence of FH mutations in Finnish non-syndromic ULMS is around 2.4%. Therefore, FH mutations seem to have a minor role in the pathogenesis on non-syndromic ULMS. Two other germline variants were detected in a novel tumour type, ovarian mucinous cystadenoma. However, tumour tissues of the patients were not available for LOH studies and therefore LOH status remained unclear. Therefore, it is possible that FH mutations predispose also for ovarian tumours but further studies are needed to verify this result. A novel variant form of the FH gene (FHv) was identified and characterized in more detail. FHv contains an alternative first exon (1b), which appeared to function as 5 UTR sequence. The translation of FHv is initiated in vitro from exons two and three. The localization of FHv is both cytosolic and nuclear, in contrast to the localization of FH in mitochondria. FHv is expressed at low levels in all human tissues. Interestingly, the expression was induced after heat shock treatment and in chronic hypoxia. Therefore, FHv might have a role e.g. in the adaptation to unfavourable growth conditions. However, this remains to be elucidated.
Resumo:
Understanding the ontogenetic habitat linkages of sharks is important for conservation and managing human interactions. We used acoustic telemetry, catch data, elemental and stable isotope signatures and dietary analyses to investigate ontogenetic habitat use in south-east Queensland, Australia, by the bull shark Carcharhinus leucas, a IUCN 'near-threatened' species that is implicated in many shark attacks on humans in urban estuaries. Sequential analyses for delta(15)N and delta(13)C of vertebrae from five adult C. leucas and laser ablation inductively coupled plasma mass spectrometry (LA-ICPMS) for elemental composition from 23 C. leucas, including a pregnant female, were also used to trace ontogenetic habitat dependence. Acoustic telemetry indicated large juvenile and subadult C. leucas remained in estuarine habitats. delta(15)N values across shark vertebrae showed an ontogenetic shift in diet with total length (TL), confirmed by stomach contents. LA-ICPMS data reflected the ontogenetic movements of C. leucas from natal habitats. Differences among adults were gender related. Shifts in habitat use by subadults were correlated with a sigmoidal delta(13)C relationship with TL. C. leucas have a multipartite, stage-specific dependency in their transition between habitats along the freshwater-estuarine-marine continuum, making them particularly susceptible to the habitat alteration that is occurring globally.
Resumo:
Hereditary leiomyomatosis and renal cell cancer (HLRCC) is a rare, dominantly inherited tumor predisposition syndrome characterized by benign cutaneous and uterine (ULM) leiomyomas, and sometimes renal cell cancer (RCC). A few cases of uterine leiomyosarcoma (ULMS) have also been reported. Mutations in a nuclear gene encoding fumarate hydratase (FH), an enzyme of the mitochondrial tricarboxylic acid cycle (TCA cycle), underlie HLRCC. As a recessive condition, germline mutations in FH predispose to a neurological defect, FH deficiency (FHD). Hereditary paragangliomatosis (HPGL) is a dominant disorder associated with paragangliomas and pheochromocytomas. Inherited mutations in three genes encoding subunits of succinate dehydrogenase (SDH), also a TCA cycle enzyme, predispose to HPGL. Both FH and SDH seem to act as tumor suppressors. One of the consequences of the TCA cycle defect is abnormal activation of HIF1 pathway ( pseudohypoxia ) in the HLRCC and HPGL tumors. HIF1 drives transcription of genes encoding e.g. angiogenetic factors which can facilitate tumor growth. Recently hypoxia/HIF1 has been suggested to be one of the causes of genetic instability as well. One of the aims of this study was to broaden the clinical definers of HLRCC. To determine the cancer risk and to identify possible novel tumor types associated with FH mutations eight Finnish HLRCC/FHD families were extensively evaluated. The extension of the pedigrees and the Finnish Cancer Registry based tumor search yielded genealogical and cancer data of altogether 868 individuals. The standardized incidence ratio-based comparison of HLRCC/FHD family members with general Finnish population revealed 6.5-fold risk for RCC. Moreover, risk for ULMS was highly increased. However, according to the recent and more stringent diagnosis criteria of ULMS many of the HLRCC uterine tumors previously considered malignant are at present diagnosed as atypical or proliferative ULMs (with a low risk of recurrence). Thus, the formation of ULMS (as presently defined) in HLRCC appears to be uncommon. Though increased incidence was not observed, interestingly the genetic analyses suggested possible association of breast and bladder cancer with loss of FH. Moreover, cancer cases were exceptionally detected in an FHD family. Another clinical finding was the conventional (clear cell) type RCC of a young Spanish HLRCC patient. Conventional RCC is distinct from the types previously observed in this syndrome but according to these results, FH mutation may underlie some of young conventional cancer cases. Secondly, the molecular pathway from defective TCA cycle to tumor formation was intended to clarify. Since HLRCC and HPGL tumors display abnormally activated HIF1, the hypothesis on the link between HIF1/hypoxia and genetic instability was of interest to study in HLRCC and HPGL tumor material. HIF1α (a subunit of HIF1) stabilization was confirmed in the majority of the specimens. However, no repression of MSH2, a protein of DNA mismatch repair system, or microsatellite instability (MSI), an indicator of genetic instability, was observed. Accordingly, increased instability seems not to play a role in the tumorigenesis of pseudohypoxic TCA cycle-deficient tumors. Additionally, to study the putative alternative functions of FH, a recently identified alternative FH transcript (FHv) was characterized. FHv was found to contain instead of exon 1, an alternative exon 1b. Differential subcellular distribution, lack of FH enzyme activity, low mRNA expression compared to FH, and induction by cellular stress suggest FHv to have a role distinct from FH, for example in apoptosis or survival. However, the physiological significance of FHv requires further elucidation.