Stable Sets in {ISK₄,wheel}-Free Graphs

An ISK4 in a graph G is an induced subgraph of G that is isomorphic to a subdivision of K₄ (the complete graph on four vertices). A wheel is a graph that consists of a chordless cycle, together with a vertex that has at least three neighbors in the cycle. A graph is {ISK₄,wheel}-free if it has no ISK₄ and does not contain a wheel as an induced subgraph. We give an O(|V(G)|⁷)-time algorithm to compute the maximum weight of a stable set in an input weighted {ISK₄,wheel}-free graph G with non-negative integer weights

GPR, a ground‐penetrating radar for the Netlander mission

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/95485/1/jgre1563.pd

Experimental study of nonlinear interaction of plasma flow with charged thin current sheets: 1. Boundary structure and motion

We study plasma transport at a thin magnetopause (MP), described hereafter as a thin current sheet (TCS), observed by Cluster at the southern cusp on 13 February 2001 around 20:01 UT. The Cluster observations generally agree with the predictions of the Gas Dynamic Convection Field (GDCF) model in the magnetosheath (MSH) up to the MSH boundary layer, where significant differences are seen. We find for the MP a normal roughly along the GSE x-axis, which implies a clear departure from the local average MP normal, a ~90 km thickness and an outward speed of 35 km/s. Two populations are identified in the MSH boundary layer: the first one roughly perpendicular to the MSH magnetic field, which we interpret as the &quot;incident&quot; MSH plasma, the second one mostly parallel to <b>B</b>. Just after the MP crossing a velocity jet is observed with a peak speed of 240 km/s, perpendicular to <b>B</b>, with <i>M_A</i>=3 and &beta;>10 (peak value 23). The magnetic field clock angle rotates by 70&deg; across the MP. <i>E_x</i> is the main electric field component on both sides of the MP, displaying a bipolar signature, positive on the MSH side and negative on the opposite side, corresponding to a ~300 V electric potential jump across the TCS. The <i>E</i>&times;<i>B</i> velocity generally coincides with the perpendicular velocity measured by CIS; however, in the speed jet a difference between the two is observed, which suggests the need for an extra flow source. We propose that the MP TCS can act locally as an obstacle for low-energy ions (&lt;350 eV), being transparent for ions with larger gyroradius. As a result, the penetration of plasma by finite gyroradius is considered as a possible source for the jet. The role of reconnection is briefly discussed. The electrodynamics of the TCS along with mass and momentum transfer across it are further discussed in the companion paper by Savin et al. (2006)

3D multi‐fluid MHD studies of the solar wind interaction with Mars

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/95115/1/grl13388.pd