New Polynomial Cases of the Weighted Efficient Domination Problem

Let G be a finite undirected graph. A vertex dominates itself and all its neighbors in G. A vertex set D is an efficient dominating set (e.d. for short) of G if every vertex of G is dominated by exactly one vertex of D. The Efficient Domination (ED) problem, which asks for the existence of an e.d. in G, is known to be NP-complete even for very restricted graph classes. In particular, the ED problem remains NP-complete for 2P3-free graphs and thus for P7-free graphs. We show that the weighted version of the problem (abbreviated WED) is solvable in polynomial time on various subclasses of 2P3-free and P7-free graphs, including (P2+P4)-free graphs, P5-free graphs and other classes. Furthermore, we show that a minimum weight e.d. consisting only of vertices of degree at most 2 (if one exists) can be found in polynomial time. This contrasts with our NP-completeness result for the ED problem on planar bipartite graphs with maximum degree 3

Resolution of dark matter problem in f(T) gravity

In this paper, we attempt to resolve the dark matter problem in f(T) gravity. Specifically, from our model we successfully obtain the flat rotation curves of galaxies containing dark matter. Further, we obtain the density profile of dark matter in galaxies. Comparison of our analytical results shows that our torsion-based toy model for dark matter is in good agreement with empirical data-based models. It shows that we can address the dark matter as an effect of torsion of the space.Comment: 14 pages, 3 figure

Multiband tight-binding theory of disordered ABC semiconductor quantum dots: Application to the optical properties of alloyed CdZnSe nanocrystals

Zero-dimensional nanocrystals, as obtained by chemical synthesis, offer a broad range of applications, as their spectrum and thus their excitation gap can be tailored by variation of their size. Additionally, nanocrystals of the type ABC can be realized by alloying of two pure compound semiconductor materials AC and BC, which allows for a continuous tuning of their absorption and emission spectrum with the concentration x. We use the single-particle energies and wave functions calculated from a multiband sp^3 empirical tight-binding model in combination with the configuration interaction scheme to calculate the optical properties of CdZnSe nanocrystals with a spherical shape. In contrast to common mean-field approaches like the virtual crystal approximation (VCA), we treat the disorder on a microscopic level by taking into account a finite number of realizations for each size and concentration. We then compare the results for the optical properties with recent experimental data and calculate the optical bowing coefficient for further sizes

Search for Neutral Higgs Bosons of the Minimal Supersymmetric Standard Model in e+e- Interactions at \sqrt{s} = 189 GeV

A search for the lightest neutral scalar and neutral pseudoscalar Higgs bosons in the Minimal Supersymmetric Standard Model is performed using 176.4 pb^-1 of integrated luminosity collected by L3 at a center-of-mass energy of 189 GeV. No signal is observed, and the data are consistent with the expected Standard Model background. Lower limits on the masses of the lightest neutral scalar and pseudoscalar Higgs bosons are given as a function of tan(beta). Lower mass limits for tan(beta)>1 are set at the 95% confidence level to be m_h > 77.1 GeV and m_A > 77.1 GeV

Search for Extra Dimensions in Boson and Fermion Pair Production in e+e- Interactions at LEP

Extra spatial dimensions are proposed by recent theories that postulate the scale of gravity to be of the same order as the electroweak scale. A sizeable interaction between gravitons and Standard Model particles is then predicted. Effects of these new interactions in boson and fermion pair production are searched for in the data sample collected at centre-of-mass energies above the Z pole by the L3 detector at LEP. In addition, the direct production of a graviton associated with a Z boson is investigated. No statistically significant hints for the existence of these effects are found and lower limits in excess of 1 TeV are derived on the scale of this new theory of gravity

Measurement of the Probability of Gluon Splitting into Charmed Quarks in Hadronic Z Decays

We have measured the probability, n(g->cc~), of a gluon splitting into a charm-quark pair using 1.7 million hadronic Z decays collected by the L3 detector. Two independent methods have been applied to events with a three-jet topology. One method relies on tagging charmed hadrons by identifying a lepton in the lowest energy jet. The other method uses a neural network based on global event shape parameters. Combining both methods, we measure n(g->cc~)= [2.45 +/- 0.29 +/- 0.53]%

Measurement of Triple-Gauge-Boson Couplings of the W Boson at LEP

We report on measurements of the triple-gauge-boson couplings of the W boson in e+e- collisions with the L3 detector at LEP. W-pair, single-W and single-photon events are analysed in a data sample corresponding to a total luminosity of 76.7 pb^{-1} collected at centre-of-mass energies between 161 GeV and 183 GeV. CP-conserving as well as both C- and P-conserving triple-gauge-boson couplings are determined. The results, in good agreement with the Standard-Model expectations, confirm the existence of the self coupling among the electroweak gauge bosons and constrain its structure

Measurement of Hadron and Lepton-Pair Production at 130GeV < \sqrt{s} < 189 GeV at LEP

We report on measurements of e+e- annihilation into hadrons and lepton pairs. The data have been collected with the L3 detector at LEP at centre-of-mass energies between 130 and 189 GeV. Using a total integrated luminosity of 243.7 pb^-1, 25864 hadronic and 8573 lepton-pair events are selected for the measurement of cross sections and leptonic forward-backward asymmetries. The results are in good agreement with Standard Model predictions

Measurement of Mass and Width of the W Boson at LEP

We report on measurements of the mass and total decay width of the W boson with the L3 detector at LEP. W-pair events produced in $\mathrm{e^+e^-}$ interactions between 161 GeV and 183 GeV centre-of-mass energy are selected in a data sample corresponding to a total luminosity of 76.7 pb$^{-1}$. Combining all final states in W-pair production, the mass and total decay width of the W boson are determined to be $\mathrm{M_W}=80.61\pm0.15$ GeV and $\Gamma_{\mathrm{W}}=1.97\pm0.38$ GeV, respectively