scholarly journals Decomposing Complete Equipartite Graphs into Short Odd Cycles

10.37236/402 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Benjamin R. Smith ◽  
Nicholas J. Cavenagh
Keyword(s):  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Lexicographic Product ◽  
Empty Graph ◽  
Necessary And Sufficient ◽  
Odd Cycles ◽  
Equipartite Graphs

In this paper we examine the problem of decomposing the lexicographic product of a cycle with an empty graph into cycles of uniform length. We determine necessary and sufficient conditions for a solution to this problem when the cycles are of odd length. We apply this result to find necessary and sufficient conditions to decompose a complete equipartite graph into cycles of uniform length, in the case that the length is both odd and short relative to the number of parts.

scholarly journals Some Gregarious Cycle Decompositions of Complete Equipartite Graphs

10.37236/224 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Benjamin R. Smith
Keyword(s):  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Cycle Decomposition ◽  
Multipartite Graph ◽  
Necessary And Sufficient ◽  
Cycle Decompositions ◽  
Equipartite Graphs

A $k$-cycle decomposition of a multipartite graph $G$ is said to be gregarious if each $k$-cycle in the decomposition intersects $k$ distinct partite sets of $G$. In this paper we prove necessary and sufficient conditions for the existence of such a decomposition in the case where $G$ is the complete equipartite graph, having $n$ parts of size $m$, and either $n\equiv 0,1\pmod{k}$, or $k$ is odd and $m\equiv 0\pmod{k}$. As a consequence, we prove necessary and sufficient conditions for decomposing complete equipartite graphs into gregarious cycles of prime length.

scholarly journals On Self-Centeredness of Product of Graphs

2016 ◽  
Vol 2016 ◽  
pp. 1-4 ◽  
Author(s):  
Priyanka Singh ◽  
Pratima Panigrahi
Keyword(s):  
Finite Number ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Lexicographic Product ◽  
Normal Product ◽  
Strong Product ◽  
Necessary And Sufficient ◽  
Product Of Graphs

A graph G is said to be a self-centered graph if the eccentricity of every vertex of the graph is the same. In other words, a graph is a self-centered graph if radius and diameter of the graph are equal. In this paper, self-centeredness of strong product, co-normal product, and lexicographic product of graphs is studied in detail. The necessary and sufficient conditions for these products of graphs to be a self-centered graph are also discussed. The distance between any two vertices in the co-normal product of a finite number of graphs is also computed analytically.

The extinction time of a general birth and death process with catastrophes

1986 ◽  
Vol 23 (04) ◽  
pp. 851-858 ◽  
Author(s):  
P. J. Brockwell
Keyword(s):  
Laplace Transform ◽  
Size Distribution ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Death Process ◽  
Extinction Time ◽  
Birth And Death Process ◽  
Different Types ◽  
The Laplace Transform ◽  
Necessary And Sufficient

The Laplace transform of the extinction time is determined for a general birth and death process with arbitrary catastrophe rate and catastrophe size distribution. It is assumed only that the birth rates satisfyλ0= 0,λj> 0 for eachj> 0, and. Necessary and sufficient conditions for certain extinction of the population are derived. The results are applied to the linear birth and death process (λj=jλ, µj=jμ) with catastrophes of several different types.

Nonlinear boundary-value problems for degenerate differential-algebraic systems

2020 ◽  
Vol 17 (3) ◽  
pp. 313-324
Author(s):  
Sergii Chuiko ◽  
Ol'ga Nesmelova
Keyword(s):  
Boundary Value Problem ◽  
Boundary Value Problems ◽  
Algebraic System ◽  
Boundary Value ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Weakly Nonlinear ◽  
Differential Algebraic System ◽  
Linear Differential ◽  
Necessary And Sufficient

The study of the differential-algebraic boundary value problems, traditional for the Kiev school of nonlinear oscillations, founded by academicians M.M. Krylov, M.M. Bogolyubov, Yu.A. Mitropolsky and A.M. Samoilenko. It was founded in the 19th century in the works of G. Kirchhoff and K. Weierstrass and developed in the 20th century by M.M. Luzin, F.R. Gantmacher, A.M. Tikhonov, A. Rutkas, Yu.D. Shlapac, S.L. Campbell, L.R. Petzold, Yu.E. Boyarintsev, V.F. Chistyakov, A.M. Samoilenko, O.A. Boichuk, V.P. Yacovets, C.W. Gear and others. In the works of S.L. Campbell, L.R. Petzold, Yu.E. Boyarintsev, V.F. Chistyakov, A.M. Samoilenko and V.P. Yakovets were obtained sufficient conditions for the reducibility of the linear differential-algebraic system to the central canonical form and the structure of the general solution of the degenerate linear system was obtained. Assuming that the conditions for the reducibility of the linear differential-algebraic system to the central canonical form were satisfied, O.A.~Boichuk obtained the necessary and sufficient conditions for the solvability of the linear Noetherian differential-algebraic boundary value problem and constructed a generalized Green operator of this problem. Based on this, later O.A. Boichuk and O.O. Pokutnyi obtained the necessary and sufficient conditions for the solvability of the weakly nonlinear differential algebraic boundary value problem, the linear part of which is a Noetherian differential algebraic boundary value problem. Thus, out of the scope of the research, the cases of dependence of the desired solution on an arbitrary continuous function were left, which are typical for the linear differential-algebraic system. Our article is devoted to the study of just such a case. The article uses the original necessary and sufficient conditions for the solvability of the linear Noetherian differential-algebraic boundary value problem and the construction of the generalized Green operator of this problem, constructed by S.M. Chuiko. Based on this, necessary and sufficient conditions for the solvability of the weakly nonlinear differential-algebraic boundary value problem were obtained. A typical feature of the obtained necessary and sufficient conditions for the solvability of the linear and weakly nonlinear differential-algebraic boundary-value problem is its dependence on the means of fixing of the arbitrary continuous function. An improved classification and a convergent iterative scheme for finding approximations to the solutions of weakly nonlinear differential algebraic boundary value problems was constructed in the article.

On the domain of Riesz mean in the space Ls

Filomat ◽  
2017 ◽  
Vol 31 (4) ◽  
pp. 925-940 ◽  
Author(s):  
Medine Yeşilkayagil ◽  
Feyzi Başar
Keyword(s):  
Banach Space ◽  
Sequence Space ◽  
Double Sequence ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Double Sequences ◽  
Riesz Mean ◽  
Double Sequence Space ◽  
Necessary And Sufficient ◽  
Barrelled Space

Let 0 < s < ?. In this study, we introduce the double sequence space Rqt(Ls) as the domain of four dimensional Riesz mean Rqt in the space Ls of absolutely s-summable double sequences. Furthermore, we show that Rqt(Ls) is a Banach space and a barrelled space for 1 ? s < 1 and is not a barrelled space for 0 < s < 1. We determine the ?- and ?(?)-duals of the space Ls for 0 < s ? 1 and ?(bp)-dual of the space Rqt(Ls) for 1 < s < 1, where ? ? {p, bp, r}. Finally, we characterize the classes (Ls:Mu), (Ls:Cbp), (Rqt(Ls) : Mu) and (Rqt(Ls):Cbp) of four dimensional matrices in the cases both 0 < s < 1 and 1 ? s < 1 together with corollaries some of them give the necessary and sufficient conditions on a four dimensional matrix in order to transform a Riesz double sequence space into another Riesz double sequence space.

Essential norms of weighted differentiation composition operators between Zygmund type spaces and Bloch type spaces

Filomat ◽  
2017 ◽  
Vol 31 (9) ◽  
pp. 2877-2889 ◽  
Author(s):  
Amir Sanatpour ◽  
Mostafa Hassanlou
Keyword(s):  
Composition Operators ◽  
Sufficient Conditions ◽  
Essential Norm ◽  
Necessary And Sufficient Conditions ◽  
Norm Estimates ◽  
Type Spaces ◽  
Necessary And Sufficient

We study boundedness of weighted differentiation composition operators Dk?,u between Zygmund type spaces Z? and Bloch type spaces ?. We also give essential norm estimates of such operators in different cases of k ? N and 0 < ?,? < ?. Applying our essential norm estimates, we get necessary and sufficient conditions for the compactness of these operators.

Sign in / Sign up

Export Citation Format

Share Document