129 research outputs found
Contraction blockers for graphs with forbidden induced paths
We consider the following problem: can a certain graph parameter of some given graph be reduced by at least d for some integer d via at most k edge contractions for some given integer k? We examine three graph parameters: the chromatic number, clique number and independence number. For each of these graph parameters we show that, when d is part of the input, this problem is polynomial-time solvable on P4-free graphs and NP-complete as well as W[1]-hard, with parameter d, for split graphs. As split graphs form a subclass of P5-free graphs, both results together give a complete complexity classification for Pℓ-free graphs. The W[1]-hardness result implies that it is unlikely that the problem is fixed-parameter tractable for split graphs with parameter d. But we do show, on the positive side, that the problem is polynomial-time solvable, for each parameter, on split graphs if d is fixed, i.e., not part of the input. We also initiate a study into other subclasses of perfect graphs, namely cobipartite graphs and interval graphs
Recommended from our members
Producing National Ignition Facility (NIF)-quality beams on the Nova and Beamlet lasers
The Nova and Beamlet lasers were used to simulate the beam propagation conditions that will be encountered during the National Ignition Facility operation. Perturbation theory predicts that there is a 5mm scale length propagation mode that experiences large nonlinear power growth. This mode was observed in the tests. Further tests have confirmed that this mode can be suppressed with improved spatial filtering
Recommended from our members
A System for Measuring Defect Induced Beam Modulation on Inertial Confinement Fusion-class Laser Optics
A multi-wavelength laser based system has been constructed to measure defect induced beam modulation (diffraction) from ICF class laser optics. The Nd:YLF-based modulation measurement system (MMS) uses simple beam collimation and imaging to capture diffraction patterns from optical defects onto an 8-bit digital camera at 1053, 527 and 351 nm. The imaging system has a field of view of 4.5 x 2.8 mm{sup 2} and is capable of imaging any plane from 0 to 30 cm downstream from the defect. The system is calibrated using a 477 micron chromium dot on glass for which the downstream diffraction patterns were calculated numerically. Under nominal conditions the system can measure maximum peak modulations of approximately 7:1. An image division algorithm is used to calculate the peak modulation from the diffracted and empty field images after the baseline residual light background is subtracted from both. The peak modulation can then be plotted versus downstream position. The system includes a stage capable of holding optics up to 50 pounds with x and y translation of 40 cm and has been used to measure beam modulation due to solgel coating defects, surface digs on KDP crystals, lenslets in bulk fused silica and laser damage sites mitigated with CO{sub 2} lasers
Recommended from our members
Downstream Intensification Effects Associated with CO2 Laser Mitigation of Fused Silica
Mitigation of 351nm laser-induced damage sites on fused silica exit surfaces by selective CO{sub 2} treatment has been shown to effectively arrest the exponential growth responsible for limiting the lifetime of optics in high-fluence laser systems. However, the perturbation to the optical surface profile following the mitigation process introduces phase contrast to the beam, causing some amount of downstream intensification with the potential to damage downstream optics. Control of the laser treatment process and measurement of the associated phase modulation is essential to preventing downstream 'fratricide' in damage-mitigated optical systems. In this work we present measurements of the surface morphology, intensification patterns and damage associated with various CO{sub 2} mitigation treatments on fused silica surfaces. Specifically, two components of intensification pattern, one on-axis and another off-axis can lead to damage of downstream optics and are related to rims around the ablation pit left from the mitigation process. It is shown that control of the rim structure around the edge of typical mitigation sites is crucial in preventing damage to downstream optics
Modeling characterization of the National Ignition Facility focal spot
No abstract available
Recommended from our members
Recent performance results of the National Ignition Facility Beamlet demonstration project
The laser driver for the National Ignition Facility will be a departure from previous inertial confinement fusion laser architecture of a master oscillator single pass power amplifier (MOPA) design. The laser will use multi-segment Nd:Glass amplifiers in a multipass cavity arrangement, which can be assembled into compact and cost effective arrays to deliver the required multi- megajoule energy to target. A single beam physics prototype, the Beamlet, has been in operation for over two years and has demonstrated the feasibility of this architecture. We present a short review of Beamlet`s performance and limitations based on beam quality both at its fundamental and frequency converted wavelengths of 1.053 and 0.351 {mu}m
Recommended from our members
The Role Of Data Driven Models In Optimizing The Operation Of The National Ignition Facility
Improved Performance of High Areal Density Indirect Drive Implosions at the National Ignition Facility using a Four-Shock Adiabat Shaped Drive
Hydrodynamic instabilities can cause capsule defects and other perturbations to grow and degrade implosion performance in ignition experiments at the National Ignition Facility (NIF). Here, we show the first experimental demonstration that a strong unsupported first shock in indirect drive implosions at the NIF reduces ablation front instability growth leading to a 3 to 10 times higher yield with fuel ρR > 1 g/cm[superscript 2]. This work shows the importance of ablation front instability growth during the National Ignition Campaign and may provide a path to improved performance at the high compression necessary for ignition
Recommended from our members
Tools for Predicting Optical Damage on Inertial Confinement Fusion-Class Laser Systems
Operating a fusion-class laser to its full potential requires a balance of operating constraints. On the one hand, the total laser energy delivered must be high enough to give an acceptable probability for ignition success. On the other hand, the laser-induced optical damage levels must be low enough to be acceptably handled with the available infrastructure and budget for optics recycle. Our research goal was to develop the models, database structures, and algorithmic tools (which we collectively refer to as ''Loop Tools'') needed to successfully maintain this balance. Predictive models are needed to plan for and manage the impact of shot campaigns from proposal, to shot, and beyond, covering a time span of years. The cost of a proposed shot campaign must be determined from these models, and governance boards must decide, based on predictions, whether to incorporate a given campaign into the facility shot plan based upon available resources. Predictive models are often built on damage ''rules'' derived from small beam damage tests on small optics. These off-line studies vary the energy, pulse-shape and wavelength in order to understand how these variables influence the initiation of damage sites and how initiated damage sites can grow upon further exposure to UV light. It is essential to test these damage ''rules'' on full-scale optics exposed to the complex conditions of an integrated ICF-class laser system. Furthermore, monitoring damage of optics on an ICF-class laser system can help refine damage rules and aid in the development of new rules. Finally, we need to develop the algorithms and data base management tools for implementing these rules in the Loop Tools. The following highlights progress in the development of the loop tools and their implementation
- …