2,442 research outputs found
Distance-two labelings of digraphs
For positive integers , an -labeling of a digraph is a
function from into the set of nonnegative integers such that
if is adjacent to in and if
is of distant two to in . Elements of the image of are called
labels. The -labeling problem is to determine the
-number of a digraph , which
is the minimum of the maximum label used in an -labeling of . This
paper studies - numbers of digraphs. In particular, we
determine - numbers of digraphs whose longest dipath is of
length at most 2, and -numbers of ditrees having dipaths
of length 4. We also give bounds for -numbers of bipartite
digraphs whose longest dipath is of length 3. Finally, we present a linear-time
algorithm for determining -numbers of ditrees whose
longest dipath is of length 3.Comment: 12 pages; presented in SIAM Coference on Discrete Mathematics, June
13-16, 2004, Loews Vanderbilt Plaza Hotel, Nashville, TN, US
Recommended from our members
Room-Temperature Power-Stabilized Narrow-Linewidth Tunable Erbium-Doped Fiber Ring Laser Based on Cascaded Mach-Zehnder Interferometers with Different Free Spectral Range for Strain Sensing
An automatically power-stabilized (with power fluctuation <0.155 dB), narrow-linewidth (0.0171 nm), wavelength-tunable (10.69 nm) erbium-doped fiber laser has been proposed by cascading two fiber Mach-Zehnder interferometers (MZI) without using any temperature controlling device. One of the MZIs (here called the 1st MZI) is composed of two 3 dB couplers to form interference patterns while the other MZI (here termed the 2nd MZI) is constructed with a tapered seven-core fiber (SCF) and based on the principle of supermode interference. For the two MZIs, the free spectral range (FSR), the passband bandwidth and the extinction ratio (ER) at 1560 nm are 0.37 nm, 0.19 nm, 16.6 dB and 13.93 nm, 7.93 nm, 10.1 dB, respectively. Due to the major difference between the two FSR values, the 1st MZI and the 2nd MZI respectively play a role in controlling the laser linewidth and suppressing the homogeneous broadening effect to reach to a satisfactory level of power stability. The 2nd MZI is also used to fine tune the laser wavelength by applying strain to the tapered SCF (TSCF) over the spectral range of 1570.22-1559.33 nm, with an incremental step of 0.37 nm being used. The side-mode suppression ratio (SMSR) of the tunable fiber laser can be up to 45 dB. By appropriately adjusting the polarization controller, dual wavelength lasing can also be achieved. For single wavelength lasing, the 3 dB laser linewidth is 0.0171 nm. The power fluctuation, without a temperature controlling device being used and operating at room temperature, is found to be less than 0.155 dB over 1 hour while the central wavelength drift is less than 0.19 nm
An FBG-Based Impact Event Detection System for Structural Health Monitoring
Some structures are vulnerable to localized internal damages incurred by impact of small objects. An impact monitoring system using fiber Bragg grating (FBG) sensors has been established. Its ability to detect very low to medium energy impacts has been demonstrated on an aluminum plate and a 22 m long wind turbine blade. Previous analysis of this technique showed that the accuracy by which an impact position can be located is limited by equipment noises and angular insensitivity of the FBG. By employing two intensity demodulation schemes with different demodulation sensitivities and ranges, we try to differentiate the relative importance of the above limiting effects. Based on the results, directions for further improvement on impact source locating accuracy will be discussed and the implication of applying such systems on large-scale structures will be examined
An interactive workshop plus locally adapted guidelines can improve General Practitioners asthma management and knowledge: A cluster randomised trial in the Australian setting
Background A cluster randomised trial was conducted to determine the effectiveness of locally adapted practice guidelines and education about paediatric asthma management, delivered to general practitioners (GPs) in small group interactive workshops. Methods Twenty-nine practices were randomly allocated to one of three study arms. Australian asthma management guidelines were adapted to accommodate characteristics of the local area. GPs in the intervention arm (Group 1, n = 18 GPs) participated in a small group based education program and were provided with the adapted guidelines. One control arm (Group 2, n = 18 GPs) received only the adapted guidelines, while the other control arm (Group 3, n = 15 GPs) received an unrelated education intervention. GPs' knowledge, attitudes and management of paediatric asthma was assessed. Results Post intervention, intervention arm GPs were no more likely to provide a written asthma action plan, but were better able to assess the severity of asthma attack (Group 1vs Group 2 p = 0.05 and Group 1 vs Group 3 p = 0.01), better able to identify patients at high risk of severe attack (Group 1vs Group 3 p = 0.06), and tended to score higher on the asthma knowledge questionnaire (Group 1 vs Group 2 p = 0.06 and Group 1 vs Group 3 p = 0.2). Most intervention arm GPs felt more confident than control GPs to manage acute asthma attack and ongoing management of infrequent episodic asthma. Conclusion Using interactive small group workshops to disseminate locally adapted guidelines was associated with improvement in GP's knowledge and confidence to manage asthma, but did not change GP's self-reported provision of written action plans.Siaw-Teng Liaw, Nabil D Sulaiman, Christopher A Barton, Patty Chondros, Claire A Harris, Susan Sawyer and Shyamali C Dharmag
Stability analysis of non-autonomous reaction-diffusion systems: the effects of growing domains
By using asymptotic theory, we generalise the Turing diffusively-driven instability conditions for reaction-diffusion systems with slow, isotropic domain growth. There are two fundamental biological differences between the Turing conditions on fixed and growing domains, namely: (i) we need not enforce cross nor pure kinetic conditions and (ii) the restriction to activator-inhibitor kinetics to induce pattern formation on a growing biological system is no longer a requirement. Our theoretical findings are confirmed and reinforced by numerical simulations for the special cases of isotropic linear, exponential and logistic growth profiles. In particular we illustrate an example of a reaction-diffusion system which cannot exhibit a diffusively-driven instability on a fixed domain but is unstable in the presence of slow growth
Pollution control can help mitigate future climate change impact on European grayling in the UK
Aim: We compare the performance of habitat suitability models using climate data only or climate data together with water chemistry, land cover and predation pressure data to model the distribution of European grayling (Thymallus thymallus). From these models, we (a) investigate the relationship between habitat suitability and genetic diversity; (b) project the distribution of grayling under future climate change; and (c) model the effects of habitat mitigation on future distributions. Location: United Kingdom. Methods: Maxent species distribution modelling was implemented using a Simple model (only climate parameters) or a Full model (climate, water chemistry, land use and predation pressure parameters). Areas of high and low habitat suitability were designated. Associations between habitat suitability and genetic diversity for both neutral and adaptive markers were examined. Distribution under minimal and maximal future climate change scenarios was modelled for 2050, incorporating projections of future flow scenarios obtained from the Centre for Ecology and Hydrology. To examine potential mitigation effects within habitats, models were run with manipulation of orthophosphate, nitrite and copper concentrations. Results: We mapped suitable habitat for grayling in the present and the future. The Full model achieved substantially higher discriminative power than the Simple model. For low suitability habitat, higher levels of inbreeding were observed for adaptive, but not neutral, loci. Future projections predict a significant contraction of highly suitable areas. Under habitat mitigation, modelling suggests that recovery of suitable habitat of up to 10% is possible. Main conclusions: Extending the climate-only model improves estimates of habitat suitability. Significantly higher inbreeding coefficients were found at immune genes, but not neutral markers in low suitability habitat, indicating a possible impact of environmental stress on evolutionary potential. The potential for habitat mitigation to alleviate distributional changes under future climate change is demonstrated, and specific recommendations are made for habitat recovery on a regional basis
- …