965 resultados para HAMILTONIAN CYCLES
Resumo:
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.
Resumo:
A 4-cycle in a tripartite graph with vertex partition {V-1, V-2, V-3} is said to be gregarious if it has at least one vertex in each V-i, 1 less than or equal to i less than or equal to 3. In this paper, necessary and sufficient conditions are given for the existence of an edge-disjoint decomposition of any complete tripartite graph into gregarious 4-cycles.
Resumo:
We introduce three area preserving maps with phase space structures which resemble circle packings. Each mapping is derived from a kicked Hamiltonian system with one of the three different phase space geometries (planar, hyperbolic or spherical) and exhibits an infinite number of coexisting stable periodic orbits which appear to ‘pack’ the phase space with circular resonances.
Resumo:
Necessary and sufficient conditions are given for the edge-disjoint decomposition of a complete tripartite graph K-r,K-s,K-t into exactly alpha 3-cycles and beta 4-cycles. (C) 1999 Elsevier Science B.V. All rights reserved.
Late Quaternary cycles of mangrove development and decline on the north Australian continental shelf
Resumo:
Mangrove communities in the Australian tropics presently occur as narrow belts of vegetation in estuaries and on sheltered, muddy coasts. Palynological data from continental shelf and deep-sea cores indicate a long-term cyclical component of mangrove development and decline at a regional scale, which can be linked to specific phases of late Quaternary sealevel change. Extensive mangrove development, relative to today, occurs during periods of marine transgression, whereas very diminished mangrove occurs during marine regressions and during rarer periods of relative sea-level stability. Episodes of flourishing mangrove cannot be linked to phases of humid climate, as has been suggested in studies elsewhere. Rather, the cycle of expansion and decline of mangrove communities on a grand scale is explained in terms of contrasting physiographic settings characteristic of continental-shelf coasts during transgressive and regressive phases, in particular by the existence, or lack, of well-developed tidal estuaries. Copyright (C) 1999 John Wiley & Sons, Ltd.
Resumo:
Relative eye size, gross brain morphology and central localization of 2-[I-125]iodomelatonin binding sites and melatonin receptor gene expression were compared in six gadiform fish living at different depths in the north-east Atlantic Ocean: Phycis blennoides (capture depth range 265-1260 m), Nezumia aequalis (445-1512 m), Coryphaenoides rupestris (706-1932 m), Trachyrincus murrayi (1010-1884 m), Coryphaenoides guentheri (1030 m) and Coryphaenoides (Nematonurus) armatus (2172-4787 m). Amongst these, the eye size range was 0.15-0.35 of head length with a value of 0.19 for C.(N.) armatus, the deepest species. Brain morphology reflected behavioural differences with well-developed olfactory regions in P.blennoides, T.murrayi and C. (N.) armatus and evidence of olfactory deficit in N. aequalis, C. rupestris and C. guentheri. All species had a clearly defined optic tectum with 2-[I-125] iodomelatonin binding and melatonin receptor gene expression localized to specific brain regions in a similar pattern to that found in shallow-water fish. Melatonin receptors were found throughout the visual structures of the brains of all species. Despite living beyond the depth of penetration of solar light these fish have retained central features associated with the coupling of cycles of growth, behaviour and reproduction to the diel light-dark cycle. How this functions in the deep sea remains enigmatic.
Resumo:
In this article, we prove that there exists a maximal set of m Hamilton cycles in K-n,K-n if and only if n/4 < m less than or equal to n/2. (C) 2000 John Wiley & Sons, Inc.
Resumo:
In this paper we give a complete solution to problem of determining the number of 4-cycles in a 2-factorization of K-2n\ 1-factor. (C) 2000 Elsevier Science B.V. All rights reserved.
Resumo:
Necessary and sufficient conditions for the existence of an edge-disjoint decomposition of any complete multipartite graph into even length cycles are investigated. Necessary conditions are listed and sufficiency is shown for the cases when the cycle length is 4, 6 or 8. Further results concerning sufficiency, provided certain small decompositions exist, are also given for arbitrary even cycle lengths.
Resumo:
This article tests the hypothesis of opportunistic and partisan cycle models using a new large data set of Brazilian municipalities over the 1989-2005 period. The results show an increase in total and current expenditures and a decrease in municipal investments, local tax revenues, and budget surplus in election years. They also show that partisan ideology exerts a relative influence on the performance of the local public accounts. These results confirm that both opportunistic and partisan cycles have occurred in the management of the budgets of Brazilian municipalities after the end of the military government.
Resumo:
In this short article we use a simple differences-in-clifferences technique to investigate whether bilateral correlation of business cycles increased more amongst members of the European Monetary Union (EMU) after the implementation of the Euro than amidst other OECD economies. We present evidence suggesting this to be the case. (C) 2008 Elsevier B.V. All rights reserved.
Resumo:
Our objective was to assess the prognostic value of (18)F-FDG PET after 2 cycles of chemotherapy using doxorubicin, bleomycin, vinblastine, and dacarbazine (ABVD) in Hodgkin lymphoma (HL) patients overall and in subgroups of patients with early and advanced stages and with low and high risks according to the International Prognostic Score (IPS). Methods: One hundred fifteen patients with newly diagnosed HL were prospectively included in the study. All underwent standard ABVD therapy followed by consolidation radiotherapy in cases of bulky disease. After 2 cycles of ABVD, the patients were evaluated with PET (PET2). Prognostic analysis compared the 3-y event-free survival (EFS) rate to the PET2 results, clinical data, and IPS. Results: Of the 104 evaluated patients, 93 achieved complete remission after first-line therapy. During a median follow-up of 36 mo, relapse or disease progression was seen in 22 patients. Treatment failure was seen in 16 of the 30 PET2-positive patients and in only 6 of the 74 PET2-negative patients. PET2 was the only significant prognostic factor. The 3-y EFS was 53.4% for PET2-positive patients and 90.5% for PET2-negative ones (P < 0.001). When patients were categorized according to low or high IPS risk and according to early or advanced stage of disease, PET2 was also significantly associated with treatment outcome. Conclusion: PET2 is an accurate and independent predictor of EFS in HL. A negative interim (18)F-FDG PET result is highly predictive of treatment success in overall HL patients, as well as in subgroups with early or advanced-stage disease and with low or high IPS risk.
Resumo:
Purpose: To correlate ovarian reserve (OR) markers with response in assisted reproduction techniques (ART) and determine their ability to predict poor response among patients with endometriosis (EDT). Methods: We evaluated ART cycles of 27 women with EDT and 50 with exclusive male factor. Basal follicle stimulating hormone (FSH) and anti-mullerian hormone (AMH) levels were determined. Ovarian response to gonadotropin stimulation was assessed and correlation coefficients calculated between the variables and reserve markers. Areas under the curve (AUC) determined ability of tests to predict poor response. Results: AMH was significantly correlated with response in both groups and it was the only marker with significant discriminative capacity to predict poor response among EDT (AUC = 0.842; 95% CI: 0.651-0.952) and control group (AUC = 0.869; 95% CI: 0.743-0.947). Conclusion: Infertile patients with endometriosis can benefit from the pre-therapeutic assessment of OR markers. However, regardless of disease presence, only AMH predicts poor response to stimulus.
Resumo:
Objective: To assess the impact of the mean oocyte diameter (MOD) on occurrence of fertilization and embryo quality in assisted reproduction cycles. Design: Prospective observational study. Setting: Sector of Human Reproduction of the University Hospital, Faculty of Medicine of Ribeirao Preto, University of Sao Paulo (HCFMRP-USP). Patient(s): Thirty-five women undergoing intracytoplasmic sperm injection (ICSI) at the University Hospital of Ribeirao Preto from May to October 2007. Intervention(s): MOD assessment. Main Outcome Measure(s): Occurrence of fertilization and qualitative embryo classification on 2nd and 3rd day after ICSI. Result(s): We divided 160 metaphase II oocytes according to MOD into groups A (MOD below the 25th percentile), B (MOD between 25th and 75th percentile), and C (MOD above the 75th percentile). There was no statistically significant association between MOD and the occurrence of fertilization or the qualitative embryo classification on days 2 and 3. There was no statistically significant difference between groups regarding number of cells or the qualitative embryo classification on days 2 and 3. Conclusion(s): The MOD of mature oocytes does not seem to be related to the occurrence of fertilization or to the developmental quality of human embryos on days 2 and 3 after ICSI. (Fertil Steril(R) 2010;93:621-5. (C)2010 by American Society for Reproductive Medicine.)