74 research outputs found

    Perfect (super) Edge-Magic Crowns

    Get PDF
    A graph G is called edge-magic if there is a bijective function f from the set of vertices and edges to the set {1,2,…,|V(G)|+|E(G)|} such that the sum f(x)+f(xy)+f(y) for any xy in E(G) is constant. Such a function is called an edge-magic labelling of G and the constant is called the valence. An edge-magic labelling with the extra property that f(V(G))={1,2,…,|V(G)|} is called super edge-magic. A graph is called perfect (super) edge-magic if all theoretical (super) edge-magic valences are possible. In this paper we continue the study of the valences for (super) edge-magic labelings of crowns Cm¿K¯¯¯¯¯n and we prove that the crowns are perfect (super) edge-magic when m=pq where p and q are different odd primes. We also provide a lower bound for the number of different valences of Cm¿K¯¯¯¯¯n, in terms of the prime factors of m.Postprint (updated version

    A new labeling construction from the -product

    Get PDF
    The ¿h-product that is referred in the title was introduced in 2008 as a generalization of the Kronecker product of digraphs. Many relations among labelings have been obtained since then, always using as a second factor a family of super edge-magic graphs with equal order and size. In this paper, we introduce a new labeling construction by changing the role of the factors. Using this new construction the range of applications grows up considerably. In particular, we can increase the information about magic sums of cycles and crowns.Postprint (published version

    Changes in fluid regime in syn-orogenic sediments during the growth of the south Pyrenean fold and thrust belt

    Get PDF
    The eastern sector of the south Pyrenean fold and thrust belt developed during the Alpine compression and affected Upper Cretaceous to lower Oligocene foreland basin deposits. In this study, we determine the changes in fluid regime and fluid composition during the growth of this fold and thrust belt, integrating petrographic and geochemical data obtained from fracture-filling cements. Hydrothermal fluids at temperatures up to 154 °C, migrated from the Axial zone to the foreland basin and mixed with connate fluids in equilibrium with Eocene sea-water during lower and middle Eocene (underfilled foreland basin). As the thrust front progressively emerged, low-temperature meteoric waters migrated downwards the foreland basin and mixed at depth with the hydrothermal fluids from middle Eocene to lower Oligocene (overfilled non-marine foreland basin). The comparison of the fluid flow models from the Southern Pyrenees with other orogens worldwide, seems to indicate that the presence or absence of thick evaporitic units highly control fluid composition during the development of fold and thrust belts. Whereas in thrusts not detached along thick evaporite units, mixed fluids are progressively more depleted in δ18O and have a lower temperature and lower Fe and Sr contents as the thrust front emerges, in thrust detachments through thick evaporite units, the mixed fluids are enriched in δ18O

    Performance of translucent optical networks under dynamic traffic and uncertain physical-layer information

    Get PDF
    This paper investigates the performance of translucent Optical Transport Networks (OTNs) under different traffic and knowledge conditions, varying from perfect knowledge to drifts and uncertainties in the physical-layer parameters. Our focus is on the regular operation of a translucent OTN, i.e., after the dimensioning and regenerator placement phase. Our contributions can be summarized as follows. Based on the computation of the Personick’s Q factor, we introduce a new methodology for the assessment of the optical signal quality along a path, and show its application on a realistic example. We analyze the performance of both deterministic and predictive RWA techniques integrating this signal quality factor Q in the lightpath computation process. Our results confirm the effectiveness of predictive techniques to deal with the typical drifts and uncertainties in the physical-layer parameters, in contrast to the superior efficacy of deterministic approaches in case of perfect knowledge. Conversely to most previous works, where all wavelengths are assumed to have the same characteristics, we examine the case when the network is not perfectly compensated, so the Maximum Transmission Distance (MTD) of the different wavelength channels may vary. We show that blocking might increase dramatically when the MTD of the different wavelength channels is overlooked.Postprint (published version

    Automated detection of parenchymal changes of ischemic stroke in non-contrast computer tomography: a fuzzy approach

    Get PDF
    The detection of ischemic changes is a primary task in the interpretation of brain Computer Tomography (CT) of patients suffering from neurological disorders. Although CT can easily show these lesions, their interpretation may be difficult when the lesion is not easily recognizable. The gold standard for the detection of acute stroke is highly variable and depends on the experience of physicians. This research proposes a new method of automatic detection of parenchymal changes of ischemic stroke in Non-Contrast CT. The method identifies non-pathological cases (94 cases, 40 training, 54 test) based on the analysis of cerebral symmetry. Parenchymal changes in cases with abnormalities (20 cases) are detected by means of a contralateral analysis of brain regions. In order to facilitate the evaluation of abnormal regions, non-pathological tissues in Hounsfield Units were characterized using fuzzy logic techniques. Cases of non-pathological and stroke patients were used to discard/confirm abnormality with a sensitivity (TPR) of 91% and specificity (SPC) of 100%. Abnormal regions were evaluated and the presence of parenchymal changes was detected with a TPR of 96% and SPC of 100%. The presence of parenchymal changes of ischemic stroke was detected by the identification of tissues using fuzzy logic techniques. Because of abnormal regions are identified, the expert can prioritize the examination to a previously delimited region, decreasing the diagnostic time. The identification of tissues allows a better visualization of the region to be evaluated, helping to discard or confirm a stroke.Peer ReviewedPostprint (author's final draft

    Reducing the effects of routing inaccuracy by means of prediction and an innovative linkstate cost

    Get PDF
    Abstract-The routing inaccuracy problem is one of the major issues impeding the evolution and deployment of ConstraintBased Routing (CBR) techniques. This paper proposes a promising CBR strategy that combines the strengths of prediction with an innovative link-state cost. The latter explicitly integrates a two-bit counter predictor, with a novel metric that stands for the degree of inaccuracy (seen by the source node) of the state information associated with the links along a path. In our routing model, Link-State Advertisements (LSAs) are only distributed upon topological changes in the network, i.e., the state and availability of network resources along a path are predicted from the source rather than updated through conventional LSAs. As a proof-of-concept, we apply our routing strategy in the context of circuit-switched networks. We show that our approach considerably reduces the impact of routing inaccuracy on the blocking probability, while eliminating the typical LSAs caused by the traffic dynamics in CBR protocols

    Encaminamiento interdominio con calidad de servicio basado en Overlay Entities distribuidas y QBGP

    Get PDF
    Este documento propone un nuevo enfoque al tema de encaminamiento inter-domino con Calidad de Servicio(QoS). Nuestro enfoque consiste en proporcionar una arquitectura overlay completamente distribuida así como una nueva capa de encaminamiento para el aprovisionamiento dinámico de QoS, pero haciendo uso de las extensiones de QoS y las capacidades de Ingeniería de Tráfico (TE) de la subyacente capa BGP para el aprovisionamiento estático de QoS. Nuestro objetivo radica principalmente en influenciar como se intercambia el tráfico entre Sistemas Autónomos(Ases) remotos y con múltiples conexiones a Internet, basados en parámetros específicos y preestablecidos de QoS. Proporcionamos un conjunto de resultados obtenidos mediante simulación los cuales avalan la factibilidad de nuestra propuesta.Postprint (published version

    Predictors of Ascending Aorta Enlargement and Valvular Dysfunction Progression in Patients with Bicuspid Aortic Valve

    Get PDF
    Aneurisma; Estenosis aórtica; Válvula aórtica bicúspideAneurisma; Estenosi aòrtica: Vàlvula aòrtica bicúspideAneurysm; Aortic stenosis; Bicuspid aortic valveBicuspid aortic valve (BAV) patients are at high risk of developing progressive aortic valve dysfunction and ascending aorta dilation. However, the progression of the disease is not well defined. We aimed to assess mid-long-term aorta dilation and valve dysfunction progression and their predictors. Patients were referred from cardiac outpatient clinics to the echocardiographic laboratories of 10 tertiary hospitals and followed clinically and by echocardiography for >5 years. Seven hundred and eighteen patients with BAV (median age 47.8 years [IQR 33–62], 69.2% male) were recruited. BAV without raphe was observed in 11.3%. After a median follow-up of 7.2 years [IQR5–8], mean aortic root growth rate was 0.23 ± 0.15 mm/year. On multivariate analysis, rapid aortic root dilation (>0.35 mm/year) was associated with male sex, hypertension, presence of raphe and aortic regurgitation. Annual ascending aorta growth rate was 0.43 ± 0.32 mm/year. Rapid ascending aorta dilation was related only to hypertension. Variables associated with aortic stenosis and regurgitation progression, adjusted by follow-up time, were presence of raphe, hypertension and dyslipidemia and basal valvular dysfunction, respectively. Intrinsic BAV characteristics and cardiovascular risk factors were associated with aorta dilation and valvular dysfunction progression, taking into account the inherent limitations of our study-design. Strict and early control of cardiovascular risk factors is mandatory in BAV patients

    HIV-1/HAART-Related Lipodystrophy Syndrome (HALS) Is Associated with Decreased Circulating sTWEAK Levels

    Get PDF
    Background and Objectives Obesity and HIV-1/HAART-associated lipodystrophy syndrome (HALS) share clinical, pathological and mechanistic features. Tumor necrosis factor-like weak inducer of apoptosis (TWEAK) is a multifunctional cytokine that plays an important role in obesity and related diseases. We sought to explore the relationship between HALS and circulating levels of soluble (s) TWEAK and its scavenger receptor sCD163. Methods This was a cross-sectional multicenter study of 120 HIV-1-infected patients treated with a stable HAART regimen; 56 with overt HALS and 64 without HALS. Epidemiological and clinical variables were determined. Serum levels of sTWEAK and sCD163 levels were measured by ELISA. Results were analyzed with Student's t-test, Mann-Whitney U and χ2 test. Pearson and Spearman correlation were used to estimate the strength of association between variables. Results Circulating sTWEAK was significantly decreased in HALS patients compared with non-HALS patients (2.81±0.2 vs. 2.94±0.28 pg/mL, p = 0.018). No changes were observed in sCD163 levels in the studied cohorts. On multivariate analysis, a lower log sTWEAK concentration was independently associated with the presence of HALS (OR 0.027, 95% CI 0.001-0.521, p = 0.027). Conclusions HALS is associated with decreased sTWEAK levels
    corecore