-
An experimental study of algorithms for obtaining a singly connected subgraph
Authors:
Ahmed Zahloote,
Al-hasan Saleh,
Ayman Ghanem,
Hiba Hasan,
Asem Dreibaty,
Ali Abodaraa,
Nermeen Suleiman,
Nour Naameh,
Ali Ibrahim,
Zeinab mahfoud
Abstract:
A directed graph G = (V,E) is singly connected if for any two vertices v, u of V, the directed graph G contains at most one simple path from v to u. In this paper, we study different algorithms to find a feasible but necessarily optimal solution to the following problem. Given a directed acyclic graph G = (V, E), find a subset H of E of minimum size such that the subgraph (V, E-H) is singly connec…
▽ More
A directed graph G = (V,E) is singly connected if for any two vertices v, u of V, the directed graph G contains at most one simple path from v to u. In this paper, we study different algorithms to find a feasible but necessarily optimal solution to the following problem. Given a directed acyclic graph G = (V, E), find a subset H of E of minimum size such that the subgraph (V, E-H) is singly connected. Moreover, we prove that this problem can be solved in polynomial time for a special kind of directed graphs.
△ Less
Submitted 27 November, 2022; v1 submitted 1 October, 2022;
originally announced October 2022.
-
Exploring the pattern of the Galactic HI foreground of GRBs with the ATCA
Authors:
H. Denes,
P. A. Jones,
L. V. Toth,
S. Zahorecz,
B-C. Koo,
S. Pinter,
I. I. Racz,
L. G. Balazs,
M. R. Cunningham,
Y. Doi,
I. Horvath,
T. Kovacs,
T. Onishi,
N. Suleiman,
Z. Bagoly
Abstract:
The afterglow of a gamma ray burst (GRB) can give us valuable insight into the properties of its host galaxy. To correctly interpret the spectra of the afterglow we need to have a good understanding of the foreground interstellar medium (ISM) in our own Galaxy. The common practice to correct for the foreground is to use neutral hydrogen (HI) data from the Leiden/Argentina/Bonn (LAB) survey. Howeve…
▽ More
The afterglow of a gamma ray burst (GRB) can give us valuable insight into the properties of its host galaxy. To correctly interpret the spectra of the afterglow we need to have a good understanding of the foreground interstellar medium (ISM) in our own Galaxy. The common practice to correct for the foreground is to use neutral hydrogen (HI) data from the Leiden/Argentina/Bonn (LAB) survey. However, the poor spatial resolution of the single dish data may have a significant effect on the derived column densities. To investigate this, we present new high-resolution HI observations with the Australia Telescope Compact Array (ATCA) towards 4 GRBs. We combine the interferometric ATCA data with single dish data from the Galactic All Sky Survey (GASS) and derive new Galactic HI column densities towards the GRBs. We use these new foreground column densities to fit the Swift XRT X-ray spectra and calculate new intrinsic hydrogen column density values for the GRB host galaxies. We find that the new ATCA data shows higher Galactic HI column densities compared to the previous single dish data, which results in lower intrinsic column densities for the hosts. We investigate the line of sight optical depth near the GRBs and find that it may not be negligible towards one of the GRBs, which indicates that the intrinsic hydrogen column density of its host galaxy may be even lower. In addition, we compare our results to column densities derived from far-infrared data and find a reasonable agreement with the HI data.
△ Less
Submitted 2 September, 2019;
originally announced September 2019.
-
Emergent Viscosity: An alternative for Dark Matter in Galaxies
Authors:
M. B. Altaie,
N. R. Suleiman
Abstract:
We assume that the individual stars which are located at the peripheral parts of the spiral galaxies are experiencing a drag force acting upon them radially. Such a force might be produced by some sort of a dynamically generated viscous medium, and as the stars are in the state of free fall toward the center of the galaxy, then it would balance the centripetal force acting on the star, thus result…
▽ More
We assume that the individual stars which are located at the peripheral parts of the spiral galaxies are experiencing a drag force acting upon them radially. Such a force might be produced by some sort of a dynamically generated viscous medium, and as the stars are in the state of free fall toward the center of the galaxy, then it would balance the centripetal force acting on the star, thus resulting in a terminal velocity. We make no attempt to explain the origin of the assumed drag force or show how it could be generated, but we have tried to test such an assumption by fitting the calculated velocity curves of 18 spiral galaxies with rotation curves obtained from actual observations. Results show remarkable agreements.
△ Less
Submitted 6 February, 2018; v1 submitted 4 February, 2018;
originally announced February 2018.