-
The geodesic cover problem for butterfly networks
Authors:
Paul Manuel,
Sandi Klavzar,
R. Prabha,
Andrew Arokiaraj
Abstract:
A geodesic cover, also known as an isometric path cover, of a graph is a set of geodesics which cover the vertex set of the graph. An edge geodesic cover of a graph is a set of geodesics which cover the edge set of the graph. The geodesic (edge) cover number of a graph is the cardinality of a minimum (edge) geodesic cover. The (edge) geodesic cover problem of a graph is to find the (edge) geodesic…
▽ More
A geodesic cover, also known as an isometric path cover, of a graph is a set of geodesics which cover the vertex set of the graph. An edge geodesic cover of a graph is a set of geodesics which cover the edge set of the graph. The geodesic (edge) cover number of a graph is the cardinality of a minimum (edge) geodesic cover. The (edge) geodesic cover problem of a graph is to find the (edge) geodesic cover number of the graph. Surprisingly, only partial solutions for these problems are available for most situations. In this paper we demonstrate that the geodesic cover number of the $r$-dimensional butterfly is $\lceil (2/3)2^r\rceil$ and that its edge geodesic cover number is $2^r$.
△ Less
Submitted 23 October, 2022;
originally announced October 2022.
-
First Exploration of Neutron Shell Structure Below Lead and Beyond $\boldsymbol{N=126}$
Authors:
T. L. Tang,
B. P. Kay,
C. R. Hoffman,
J. P. Schiffer,
D. K. Sharp,
L. P. Gaffney,
S. J. Freeman,
M. R. Mumpower,
A. Arokiaraj,
E. F. Baader,
P. A. Butler,
W. N. Catford,
G. de Angelis,
F. Flavigny,
M. D. Gott,
E. T. Gregor,
J. Konki,
M. Labiche,
I. H. Lazurus,
P. T. MacGregor,
I. Martel,
R. D. Page,
Zs. Podolyák,
O. Poleshchuk,
R. Raabe
, et al. (4 additional authors not shown)
Abstract:
The nuclei below lead but with more than 126 neutrons are crucial to an understanding of the astrophysical $r$-process in producing nuclei heavier than $A\sim190$. Despite their importance, the structure and properties of these nuclei remain experimentally untested as they are difficult to produce in nuclear reactions with stable beams. In a first exploration of the shell structure of this region,…
▽ More
The nuclei below lead but with more than 126 neutrons are crucial to an understanding of the astrophysical $r$-process in producing nuclei heavier than $A\sim190$. Despite their importance, the structure and properties of these nuclei remain experimentally untested as they are difficult to produce in nuclear reactions with stable beams. In a first exploration of the shell structure of this region, neutron excitations in $^{207}$Hg have been probed using the neutron-adding ($d$,$p$) reaction in inverse kinematics. The radioactive beam of $^{206}$Hg was delivered to the new ISOLDE Solenoidal Spectrometer at an energy above the Coulomb barrier. The spectroscopy of $^{207}$Hg marks a first step in improving our understanding of the relevant structural properties of nuclei involved in a key part of the path of the $r$-process.
△ Less
Submitted 3 January, 2020;
originally announced January 2020.
-
Clarification of large-strength transitions in the beta decay of 11Be
Authors:
J. Refsgaard,
J. Büscher,
A. Arokiaraj,
H. O. U. Fynbo,
R. Raabe,
K. Riisager
Abstract:
The shape and normalisation of the beta-delayed alpha spectrum from 11Be was measured by implanting 11Be ions in a segmented Si detector. The spectrum is found to be dominated by a well-known transition to the 3/2+ state at Ex = 9.87MeV in 11B. A significant increase in the observed decay strength towards the higher end of the Q window means, however, that the 9.87MeV state cannot alone be respons…
▽ More
The shape and normalisation of the beta-delayed alpha spectrum from 11Be was measured by implanting 11Be ions in a segmented Si detector. The spectrum is found to be dominated by a well-known transition to the 3/2+ state at Ex = 9.87MeV in 11B. A significant increase in the observed decay strength towards the higher end of the Q window means, however, that the 9.87MeV state cannot alone be responsible for the transition. Using the R-matrix framework we find that the inclusion of an extra 3/2+ state at Ex = 11.49(10)MeV is required in order to obtain a satisfactory description of the spectrum. Both states show large widths towards alpha decay, exhausting significant fractions of the Wigner limit, a typical signature of alpha clusterisation. The observed Gamow-Teller strength indicate large overlaps between the two states and the ground state of 11Be.
△ Less
Submitted 22 February, 2019; v1 submitted 5 November, 2018;
originally announced November 2018.
-
Strong geodetic problem in networks: computational complexity and solution for Apollonian networks
Authors:
Paul Manuel,
Sandi Klavžar,
Antony Xavier,
Andrew Arokiaraj,
Elizabeth Thomas
Abstract:
The geodetic problem was introduced by Harary et al. In order to model some social network problems, a similar problem is introduced in this paper and named the strong geodetic problem. The problem is solved for complete Apollonian networks. It is also proved that in general the strong geodetic problem is NP-complete.
The geodetic problem was introduced by Harary et al. In order to model some social network problems, a similar problem is introduced in this paper and named the strong geodetic problem. The problem is solved for complete Apollonian networks. It is also proved that in general the strong geodetic problem is NP-complete.
△ Less
Submitted 13 August, 2017;
originally announced August 2017.