On Maximum Induced Matching Numbers of Special Grids
Journal Title: Journal of Mathematics and Applications - Year 2018, Vol 41, Issue
Abstract
A subset M of the edge set of a graph G is an induced matching of G if given any two edges e1, e2 ∈ M, none of the vertices on e1 is adjacent to any of the vertices on e2. Suppose that Max(G), a positive integer, denotes the maximum size of M in G, then, M is the maximum induced matching of G and Max(G) is the maximum induced matching number of G. In this work, we obtain upper bounds for the maximum induced matching number of grid G = G_{n,m}, n ≥ 9, m ≡ 3 mod 4, m ≥ 7, and nm odd.
Authors and Affiliations
Tayo Charles Adefokun, Deborah Olayide Ajayi
Keywords
Related Articles
- EP ID EP426838
- DOI 10.7862/rf.2018.1
- Views 80
- Downloads 0
De la Vallée Poussin Summability, the Combinatorial Sum ∑_(k=n)^(2n-1) (2k¦k) and the de la Vallée Poussin Means Expansion
In this paper we apply the de la Vallée Poussin sum to a combinatorial Chebyshev sum by Ziad S. Ali in [1]. One outcome of this consideration is the main lemma proving the following combinatorial identity: with Re(z) sta...
On e-I-open sets, e-I-continuous functions and decomposition of continuity
In this paper, we introduce the notations of e-I-open sets and strong B*_I -set to obtain a decomposition of continuing via idealization. Additionally, we investigate properties of e-I-open sets and strong B*_I -set. Al...
About a Class of Analytic Functions Defined by Noor-Sǎlǎgean Integral Operator
In this paper we introduce a new integral operator as the convolution of the Noor and Sălăgean integral operators. With this integral operator we define the class C_{NS}(α), where α∈[0,1) and we study some properties of...
Approximation by Szász Type Operators Including Sheffer Polynomials
In present article, we discuss voronowskaya type theorem, weighted approximation in terms of weighted modulus of continuity for Szász type operators using Sheffer polynomials. Lastly, we investigate statistical approxima...
On Some Qualitative Properties of Integrable Solutions for Cauchy-type Problem of Fractional Order
The paper discusses the existence of solutions for Cauchy-type problem of fractional order in the space of Lebesgue integrable functions on bounded interval. Some qualitative properties of solutions are presented such as...