3,774 research outputs found
Edge-Fault Tolerance of Hypercube-like Networks
This paper considers a kind of generalized measure of fault
tolerance in a hypercube-like graph which contain several well-known
interconnection networks such as hypercubes, varietal hypercubes, twisted
cubes, crossed cubes and M\"obius cubes, and proves for any with by the induction on
and a new technique. This result shows that at least edges of
have to be removed to get a disconnected graph that contains no vertices of
degree less than . Compared with previous results, this result enhances
fault-tolerant ability of the above-mentioned networks theoretically
Triangular flow in heavy ion collisions in a multiphase transport model
We have obtained a new set of parameters in a multiphase transport (AMPT)
model that are able to describe both the charged particle multiplicity density
and elliptic flow measured in Au+Au collisions at center of mass energy
GeV at the Relativistic Heavy Ion Collider (RHIC), although
they still give somewhat softer transverse momentum spectra. We then use the
model to predict the triangular flow due to fluctuations in the initial
collision geometry and study its effect relative to those from other harmonic
components of anisotropic flows on the di-hadron azimuthal correlations in both
central and mid-central collisions.Comment: 7 pages, 9 figures, 1 table, small changes made to the figures and
the text, version to appear in Phys. Rev.
Density matrix expansion for the MDI interaction
By assuming that the isospin- and momentum-dependent MDI interaction has a
form similar to the Gogny-like effective two-body interaction with a Yukawa
finite-range term and the momentum dependence only originates from the
finite-range exchange interaction, we determine its parameters by comparing the
predicted potential energy density functional in uniform nuclear matter with
what has been usually given and used extensively in transport models for
studying isospin effects in intermediate-energy heavy-ion collisions as well as
in investigating the properties of hot asymmetric nuclear matter and neutron
star matter. We then use the density matrix expansion to derive from the
resulting finite-range exchange interaction an effective Skyrme-like zero-range
interaction with density-dependent parameters. As an application, we study the
transition density and pressure at the inner edge of neutron star crusts using
the stability conditions derived from the linearized Vlasov equation for the
neutron star matter.Comment: 11 pages, 6 figures, version to appear in Phys. Rev.
A note on directed 4-cycles in digraphs
Using some combinatorial techniques, in this note, it is proved that if
, then any digraph on vertices with minimum outdegree
at least contains a directed cycle of length at most 4
Trees with Maximum p-Reinforcement Number
Let be a graph and a positive integer. The -domination
number \g_p(G) is the minimum cardinality of a set with
for all . The -reinforcement
number is the smallest number of edges whose addition to results
in a graph with \g_p(G')<\g_p(G). Recently, it was proved by Lu et al.
that for a tree and . In this paper, we
characterize all trees attaining this upper bound for
- β¦