arXiv subjects

A. Krawczyk

Publications and source records attributed to A. Krawczyk.

3 recordsLinked to original sources

arXiv2019

Halin graphs are 3-vertex-colorable except even wheels

A Halin graph is a graph obtained by embedding a tree having no nodes of degree two in the plane, and then adding a cycle to join the leaves of the tree in such a way that the resulting graph is planar. According to the four color theorem, Halin graphs are 4-vertex-colorable. On the other hand, they are not 2-vertex-colorable because they have triangles. We show that all Halin graphs are 3-vertex-colorable except even wheels. We also show how to find the perfect elimination ordering of a chordal completion for a given Halin graph. The algorithms are implemented in Python using the graphtheory package. Generators of random Halin graphs (general or cubic) are included. The source code is available from the public GitHub repository.

cs.DS↗

arXiv2003

Observations of fourteen pulsar glitches

About 76 glitches in 25 pulsars have been reported to date. Most glitches are `giant', with fractional increases of frequency dnu_0/nu_0 ~ 10^{-6}. 25 glitches were analysed and presented by Shemar & Lyne (1996) who detected them mainly at Jodrell Bank during the monitoring of a sample of 279 pulsars in a regular timing programme up to MJD 49500. This paper is a continuation of their work up to MJD 50500. We present the detection and analysis of a further 14 glitches in 9 pulsars, 6 of which have glitched for the first time since monitoring had started. Eleven of these glitches are small (dnu_0/nu_0 ~ 10^{-9}) and below the completeness threshold of Shemar and Lyne(1996). We report a giant glitch in PSR B1930+22, the second largest reported hitherto, with a dnu_0/nu_0 = 4.5 x 10^{-6}. We also report four recent glitches in PSR B1737$-$30 which continues to exhibit frequent glitches. Few of these pulsars show any recovery after the glitch.

astro-ph↗

arXiv1998

On the high frequency polarization of pulsar radio emission

We have analyzed the polarization properties of pulsars at an observing frequency of 4.9 GHz. Together with low frequency data, we are able to trace polarization profiles over more than three octaves into an interesting frequency regime. At those high frequencies the polarization properties often undergo important changes such as significant depolarization. A detailed analysis allowed us to identify parameters, which regulate those changes. A significant correlation was found between the integrated degree of polarization and the loss of rotational energy E^dot. The data were also used to review the widely established pulsar profile classification scheme of core- and cone-type beams. We have discovered the existence of pulsars which show a strongly increasing degree of circular polarization towards high frequencies. Previously unpublished average polarization profiles, recorded at the 100m Effelsberg radio telescope, are presented for 32 radio pulsars at 4.9 GHz. The data were used to derive polarimetric parameters and emission heights.

astro-ph↗