50 resultados para largest common subgraph


Relevância:

20.00% 20.00%

Publicador:

Resumo:

In order to make a full evaluation of an interconnection network, it is essential to estimate the minimum size of a largest connected component of this network provided the faulty vertices in the network may break its connectedness. Star graphs are recognized as promising candidates for interconnection networks. This article addresses the size of a largest connected component of a faulty star graph. We prove that, in an n-star graph (n >= 3) with up to 2n-4 faulty vertices, all fault-free vertices but at most two form a connected component. Moreover, all fault-free vertices but exactly two form a connected component if and only if the set of all faulty vertices is equal to the neighbourhood of a pair of fault-free adjacent vertices. These results show that star graphs exhibit excellent fault-tolerant abilities in the sense that there exists a large functional network in a faulty star graph.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The subcellular localization of transmissible gastroenteritis virus (TGEV) and mouse hepatitis virus (MHV) (group I and group II coronaviruses, respectively) nucleoproteins (N proteins) were examined by confocal microscopy. The proteins were shown to localize either to the cytoplasm alone or to the cytoplasm and a structure in the nucleus. This feature was confirmed to be the nucleolus by using specific antibodies to nucleolin, a major component of the nucleolus, and by confocal microscopy to image sections through a cell expressing N protein. These findings are consistent with our previous report for infectious bronchitis virus (group III coronavirus) (J. A. Hiscox et al., J. Virol. 75:506-512, 2001), indicating that nucleolar localization of the N protein is a common feature of the coronavirus family and is possibly of functional significance. Nucleolar localization signals were identified in the domain III region of the N protein from all three coronavirus groups, and this suggested that transport of N protein to the nucleus might be an active process. In addition, our results suggest that the N protein might function to disrupt cell division. Thus, we observed that approximately 30% of cells transfected with the N protein appeared to be undergoing cell division. The most likely explanation for this is that the N protein induced a cell cycle delay or arrest, most likely in the G2/M phase. In a fraction of transfected cells expressing coronavirus N proteins, we observed multinucleate cells and dividing cells with nucleoli (which are only present during interphase). These findings are consistent with the possible inhibition of cytokinesis in these cells.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An unknown gram-positive, catalase-positive, strictly aerobic, rod-shaped bacterium was isolated from the nasal cavities of two common seals. Chemical analysis revealed the presence in the bacterium of a hitherto unknown cell-wall murein [type: L-Lys-L-Ala2-Gly(2-3)-L-Ala (Gly)]. Comparative 16S rRNA gene sequencing showed that the unidentified rod was related to the Arthrobacter group of organisms, although sequence divergence values of >3% from established members of this genus indicated that it represents a novel species. On the basis of phenotypic and phylogenetic considerations, it is proposed that the unknown bacterium from seals (Phoca vitulina) be classified as a novel species, Arthrobacter nasiphocae sp. nov. The type strain of Arthrobacter nasiphocae is CCUG 42953T.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Three potential explanations of past reforms of the Common Agricultural Policy (CAP) can be identified in the literature: a budget constraint, pressure from General Agreement on Tariffs and Trade/World Trade Organization (GATT/WTO) negotiations or commitments and a paradigm shift emphasising agriculture’s provision of public goods. This discussion on the driving forces of CAP reform links to broader theoretical questions on the role of budgetary politics, globalisation of public policy and paradigm shift in explaining policy change. In this article, the Health Check reforms of 2007/2008 are assessed. They were probably more ambitious than first supposed, although it was a watered-down package agreed by ministers in November 2008. We conclude that the Health Check was not primarily driven by budget concerns or by the supposed switch from the state-assisted to the multifunctional policy paradigm. The European Commission’s wish to adopt an offensive negotiating stance in the closing phases of the Doha Round was a more likely explanatory factor. The shape and purpose of the CAP post-2013 is contested with divergent views among the Member States.