In many clique search algorithms well coloring of the nodes is employed to find an upper bound of the clique number of the given graph. In an earlier work a non-traditional edge coloring scheme was proposed to get upper bounds that are typically better than the one provided by the well coloring of the nodes. In this paper we will show that the same scheme for well coloring of the edges can be used to find lower bounds for the clique number of the given graph. In order to assess the performance of the procedure we carried out numerical experiments.
This paper solves an enumerative problem which arises naturally in the context of Pascal’s hexagram. We prove that a general Desargues configuration in the plane is associated to six conical sextuples via the theorems of Pascal and Kirkman. Moreover, the Galois group associated to this problem is isomorphic to the symmetric group on six letters.
Authors:Lovejoy S. Das and Mohammad Nazrul Islam Khan
The purpose of this paper is to study the principal fibre bundle (P, M, G, πp ) with Lie group G, where M admits Lorentzian almost paracontact structure (Ø, ξp, ηp, g) satisfying certain condtions on (1, 1) tensor field J, indeed possesses an almost product structure on the principal fibre bundle. In the later sections, we have defined trilinear frame bundle and have proved that the trilinear frame bundle is the principal bundle and have proved in Theorem 5.1 that the Jacobian map π* is the isomorphism.
Authors:Ákos Beke, Sándor Szabó, and Bogdán Zavalnij
Many combinatorial optimization problems can be expressed in terms of zero-one linear programs. For the maximum clique problem the so-called edge reformulation is applied most commonly. Two less frequently used LP equivalents are the independent set and edge covering set reformulations. The number of the constraints (as a function of the number of vertices of the ground graph) is asymptotically quadratic in the edge and the edge covering set LP reformulations and it is exponential in the independent set reformulation, respectively. F. D. Croce and R. Tadei proposed an approach in which the number of the constraints is equal to the number of the vertices. In this paper we are looking for possible tighter variants of these linear programs.
Authors:Siwar Hkimi, Hatem Mejjaoli, and Slim Omri
We introduce the directional short-time Fourier transform for which we prove a new Plancherel’s formula. We also prove for this transform several uncertainty principles as Heisenberg inequalities, logarithmic uncertainty principle, Faris–Price uncertainty principles and Donoho–Stark’s uncertainty principles.
Authors:Gauss M. Cordeiro, Thiago G. Ramires, Edwin M. M. Ortega, and Rodrigo R. Pescim
We deﬁne the extended beta family of distributions to generalize the beta generator pioneered by Eugene et al. . This paper is cited in at least 970 scientiﬁc articles and extends more than ﬁfty well-known distributions. Any continuous distribution can be generalized by means of this family. The proposed family can present greater ﬂexibility to model skewed data. Some of its mathematical properties are investigated and maximum likelihood is adopted to estimate its parameters. Further, for different parameter settings and sample sizes, some simulations are conducted. The superiority of the proposed family is illustrated by means of two real data sets.
We present the sufficient condition for a classical two-class problem from Fisher discriminant analysis has a solution. Actually, the solution was presented up to our knowledge with a necessary condition only. We use an extended Cauchy–Schwarz inequality as a tool.
Let be a Schrödinger operator on the Heisenberg group , where is the sublaplacian on and the nonnegative potential V belongs to the reverse Hölder class with . Here is the homogeneous dimension of . Assume that is the heat semigroup generated by. The Lusin area integral and the Littlewood–Paley–Stein function associated with the Schrödinger operator are deﬁned, respectively, by
Where is a parameter. In this article, the author shows that there is a relationship between and the operator and for any , the following inequality holds true:
Based on this inequality and known results for the Lusin area integral , the author establishes the strong-type and weak-type estimates for the Littlewood–Paley–Stein function on . In this article, the author also introduces a class of Morrey spaces associated with the Schrödinger operator on . By using some pointwise estimates of the kernels related to the nonnegative potential V, the author establishes the boundedness properties of the operator acting on the Morrey spaces for an appropriate choice of . It can be shown that the same conclusions hold for the operator on generalized Morrey spaces as well.
A ﬂuid queueing system in which the ﬂuid ﬂow in to the buffer is regulated by the state of the background queueing process is considered. In this model, the arrival and service rates follow chain sequence rates and are controlled by an exponential timer. The buffer content distribution along with averages are found using continued fraction methodology. Numerical results are illustrated to analyze the trend of the average buffer content for the model under consideration. It is interesting to note that the stationary solution of a ﬂuid queue driven by a queue with chain sequence rates does not exist in the absence of exponential timer.