Source author record

Daniel Severin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Discrete Mathematics physics.ins-det cond-mat.mtrl-sci math.CO nucl-ex

Catalog footprint

Research overview

6works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On the additive chromatic number of several families of graphs

The Additive Coloring Problem is a variation of the Coloring Problem where labels of $\{1,\ldots,k\}$ are assigned to the vertices of a graph $G$ so that the sum of labels over the neighborhood of each vertex is a proper coloring of $G$ . The least value $k$ for which $G$ admits such labeling is called \emph{additive chromatic number} of $G$ . This problem was first presented by Czerwiński, Grytczuk and Żelazny who also proposed a conjecture that for every graph $G$ , the additive chromatic number never exceeds the classic chromatic number. Up to date, the conjecture has been proved for complete graphs, trees, non-3-colorable planar graphs with girth at least 13 and non-bipartite planar graphs with girth at least 26. In this work, we show that the conjecture holds for split graphs. We also present exact formulas for computing the additive chromatic number for some subfamilies of split graphs (complete split, headless spiders and complete sun), regular bipartite, complete multipartite, fan, windmill, circuit, wheel, cycle sun and wheel sun.

preprint2019arXiv

Ionoacoustic detection of swift heavy ions

The maximum energy loss (Bragg peak) located near the end of range is a characteristic feature of ion stopping in matter, which generates an acoustic pulse, if ions are deposited into a medium in adequately short bunches. This so-called ionoacoustic effect has been studied for decades, mainly for astrophysical applications, and it has recently found renewed interest in proton therapy for precise range measurements in tissue. After detailed preparatory studies with 20 MeV protons at the MLL tandem accelerator, ionoacoustic range measurements were performed in water at the upgraded SIS18 synchrotron of GSI with 238U and 124Xe ion beams of energy about 300 MeV/u, and 12C ions of energy about 200 MeV/u using fast beam extraction to get 1 microsecond pulse lengths. Acoustic signals were recorded in axial geometry by standard piezo-based transducers at a 500 kHz mean frequency and evaluated in both the time and frequency domains. The resulting ranges for the different ions and energies were found to agree with Geant4 simulations as well as previous measurements to better than 1%. Given the high accuracy provided by ionoacoustic range measurements in water and their relative simplicity, we propose this new method for stopping power measurements for heavy ions at GeV energies and above. Our experimental results clearly demonstrate the potential of an ionoacoustic particle monitor especially for very intense heavy ion beams foreseen at future accelerator facilities.

preprint2015arXiv

On the Packing Chromatic Number on Hamming Graphs and General Graphs

The packing chromatic number $χ_ρ(G)$ of a graph $G$ is the smallest integer $k$ needed to proper color the vertices of $G$ in such a way the distance between any two vertices having color $i$ be at least $i+1$ . We obtain $χ_ρ(H_{q,m})$ for $m=3$ , where $H_{q,m}$ is the Hamming graph of words of length $m$ and alphabet with $q$ symbols, and tabulate bounds of them for $m \geq 4$ up to 10000 vertices. We also give a polynomial reduction from the problem of finding $χ_ρ(G)$ to the Maximum Stable Set problem.

preprint2015arXiv

SHIPS: A new setup for the investigation of swift heavy ion induced particle emission and surface modifications

The irradiation with fast ions with kinetic energies of > 10 MeV leads to the deposition of a high amount of energy along their trajectory (up to several ten keV/nm). The energy is mainly transferred to the electronic subsystem and induces different secondary processes of excitations which result in significant material modifications. A new setup to study these ion induced effects on surfaces will be described in this paper. The setup combines a variable irradiation chamber with different techniques of surface characterizations like scanning probe microscopy, time-of-flight secondary ion and neutral mass spectrometry, as well as low energy electron diffraction under ultra high vacuum conditions, and is mounted at a beamline of the universal linear accelerator (UNILAC) of the GSI facility in Darmstadt, Germany. Here, samples can be irradiated with high-energy ions with a total kinetic energy up to several GeVs under different angles of incidence. Our setup enables the preparation and in-situ analysis of different types of sample systems ranging from metals to insulators. Time-of-flight secondary ion mass spectrometry enables us to study the chemical composition of the surface, while scanning probe microscopy allows a detailed view into the local electrical and morphological conditions of the sample surface down to atomic scales. With the new setup particle emission during irradiation as well as persistent modifications of the surface after irradiation can thus be studied. We present first data obtained with the new setup, including a novel measuring protocol for time-of-flight mass spectrometry with the GSI UNILAC accelerator.

preprint2011arXiv

A polyhedral approach for the Equitable Coloring Problem

In this work we study the polytope associated with a 0,1-integer programming formulation for the Equitable Coloring Problem. We find several families of valid inequalities and derive sufficient conditions in order to be facet-defining inequalities. We also present computational evidence that shows the efficacy of these inequalities used in a cutting-plane algorithm.

preprint2011arXiv

Polyhedral results for the Equitable Coloring Problem

In this work we study the polytope associated with a 0/1 integer programming formulation for the Equitable Coloring Problem. We find several families of valid inequalities and derive sufficient conditions in order to be facet-defining inequalities. We also present computational evidence of the effectiveness of including these inequalities as cuts in a Branch & Cut algorithm.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.